Série TD 1 : Gestion des processus

Exercice 1
Soient 5 processus, P1, P2, P3, P4, P5 sont dans une file d'attente dans cet ordre (P1 est le
premier, P5 est le dernier). Leur exécution demande un temps total de service exprimé en
unités arbitraires :

processus P1 P2 P3 P4 P5

temps de 10 1 2 1 5
service estimé

1. Décrire l'exécution des processus dans le cadre des politiques d'ordonnancement

FCFS, SJF, RR (avec un quantum de 1).

Exercice 2
Trois processus P1, P2, P3 ont été chargés sur un système informatique aux dates indiquées
ci-dessous ; leur demande en durée de service est également indiquée (unités de temps
arbitraires).

processus date arrivée durée de service

P1 0 4

P2 0 2

P3 3 1

1. On considère les politiques d'ordonnancement suivantes : FCFS, SJF, RR (le quantum

est égal à 1 unité de temps).
2. Comparer ces diverses politiques (selon la Moyenne de temps d’attente et séjour)

1
Exercice 3

On considère l'ensemble suivant de processus :

temps de
processus date d'arrivée service
1 0 3
2 1 5
3 3 2
4 9 5
5 12 5

1. On considère les politiques d'ordonnancement suivantes : FCFS, SJF, RR (le quantum

est égal à 1 unité de temps).
2. Comparer ces diverses politiques.

Exercice 4

Soit un système monoprocesseur ordonnance l’exécution des processus du tableau :

processus date arrivée durée de service Priorité

P1 0 10 3

P2 5 1 1

P3 0 5 4

P4 3 2 2

1. Dessinez le diagramme de Gantt pour l’algorithme Priorité avec préemption et sans

préemption. La plus petite valeur correspond à la plus forte priorité.
2. Calculez pour chaque processus le temps de séjour et le temps d’attente pour les 2 modes
(préemptif et non préemptif)
3. Comparer les deux modes.