EXERCICE 1 (5 points)

NFA003 –2008-2009
DEVOIR 2 TO-HTO
DEVOIR 2
Exercice 1
1,5 points
On considère les 5 processus suivants soumis à l'instant 0 dans l'ordre P1, P2, P3, P4 puis P5,
pour lesquels on indique d'une part le temps d'exécution total, d'autre part la priorité.
Processus
Temps d'exécution (ms)
Priorité (plus petit numéro = plus
grande priorité)
P1
8
2
P2
4
3
P3
20
5
P4
16
1
P5
8
4
Donnez l’ordre d'exécution des processus et pour chaque processus, précisez son temps de
réponse dans les trois cas suivants :
 ordonnancement FIFO ; (0,5 pt)
 ordonnancement par priorité ; (0,5 pt)
 ordonnancement par quantum de temps avec Q = 4 ms, ordre initial par priorité
décroissante. (0,5 pt)
Exercice 2 :
1,75 points
On considère les 5 processus suivants caractérisés par :
 une date de soumission, date de l’arrivée du processus dans la file des processus prêts ;
 un temps d’exécution total ;
 une priorité fixe (plus la valeur de priorité est petite, plus la priorité est grande).
1
NFA003 –2008-2009
DEVOIR 2 TO-HTO
Processus
Date de soumission (t)
Temps d’exécution (s)
Priorité
P1
0
10
5
P2
2
8
2
P3
0
6
4
P4
5
4
1
P5
7
8
3
Question 1 — On ordonnance ces 5 processus selon une politique de priorité préemptive.
Représentez dans le temps l’exécution des 5 processus. Donnez leur temps de réponse.
Question 2 — On ordonnance ces 5 processus selon une politique de priorité non
préemptive. Représentez dans le temps l’exécution des 5 processus. Donnez leur temps de
réponse.
Question 3 — On ordonnance ces 5 processus par niveau de priorité, selon une politique
de tourniquet avec un quantum Q = 2. Représentez dans le temps l’exécution des 5 processus.
Donnez leur temps de réponse.
Exercice 3 :
1,75 points
On considère les deux processus suivants, P1 et P2 qui effectuent du calcul et des entréessorties avec un disque. Les entrées-sorties consistent à lire ou écrire un bloc du disque (B1
ou B2) ce qui demande 20 ms. Lors de la fin d’une entrée-sortie pour un processus, celuici est mis en bout de la file des processus prêts.
Processus P1
Processus P2
calcul 10 ms
lecture B1
calcul 40 ms
écriture B1
calcul 10 ms
lecture B2
calcul 10 ms
calcul 10 ms
lecture B1
calcul 10 ms
écriture B1
Le processus P1 est lancé au temps 0, et le processus P2 est lancé 10 ms après. Donner le
chronogramme correspondant en colorant les cases du diagramme suivant. (cliquez droit
sur le diagramme, choisir modifier l’image. Sélectionnez les cases à colorer et utilisez dans
la barre de dessous l’icône pot de peinture).
2
NFA003 –2008-2009
P 1
a c tif
p rê t
b lo q u é
P 2
a c tif
p rê t
b lo q u é
p ro c e sse u r
a c tif
a tte n te
d isq u e
a c tif
a tte n te
DEVOIR 2 TO-HTO
0
200
100
3
300