Universit Mohammed V

Facult des Sciences : Dpartement dinformatique

Systmes dExploitation

Solution TD1 : Ordonnancement Processus

I.
1. PAPS et pas d'attente sur les E/S.

2. SJF et pas d'attente sur les E/S.

Systmes dExploitation

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique
II.

Le graphe de Gantt d'utilisation de l'UCT ressemble ceci :

64
69

partir de ce graphe, il est ais de donner le temps de virement pour chaque processus :
Processus A : 69 - 0 = 69 units de temps
Processus B : 31 - 1 = 30 units de temps
Processus C : 52 - 2 = 50 units de temps
Processus D : 64 - 3 = 61 units de temps
Processus E : 46 - 4 = 42 units de temps
1. Le graphe de Gantt d'utilisation de l'UCT ressemble ceci :
Cette fois ci, il faut reprsenter dans le graphe chaque changement de contexte comme prenant une dure de 1
ut. A t=0 : il faut commencer par un changement de contexte.

partir de ce graphe, il est ais de donner le temps de virement pour chaque processus :
Processus A : 85 - 0 = 85 units de temps
Processus B : 38 - 1 = 37 units de temps
Processus C : 64 - 2 = 62 units de temps
Processus D : 79 - 3 = 76 units de temps
Processus E : 56 - 4 = 52 units de temps

III. Un processus termine toujours son quantum de temps, mme si un processus plus prioritaire arrive dans la
file d'attente du rpartiteur de bas niveau. Mais on peut aussi appliquer une rquisition stricte, de style Unix
et donc rquisitionner lUC avant la fin du quantum.

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

Systmes dExploitation

IV.
0 1

2 3 4

5 6 7

8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

P0
P1
P2
File
attente
UCT
.25 pt

P1

P0 P0 P0
P2 P2 P2 P2
P2 P2 P2 P2

P0 P0 P0

P2

File
attente
E/S

V.
1. FIFO
Ordre de passage: ABCDE
Temps de rponse de A : 10s
Temps de rponse de B : 10+6=16s
Temps de rponse de C : 10+6+1=17s
Temps de rponse de D : 10+6+1+5=22s
Temps de rponse de E : 10+6+1+5+8=30s
Temps moyen = moyenne des intervalles de temps sparant la soumission dune tche de sa fin dexcution
Temps moyen = (10+16+17+22+30)/5 =19
2. PCTE (Plus Court Temps dExcution) SJF
Ordre de passage: CDBEA
3

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

Systmes dExploitation

Temps de rponse de A : 1+5+6+8+10=30s

Temps de rponse de B : 1+5+6=12s
Temps de rponse de C : 1=1s
Temps de rponse de D : 1+5=6s
Temps de rponse de E : 1+5+6+8=20s
Temps moyen = (30+12+1+6+20)/5 =13.8
3. Tourniquet avec quantum de 2s
Ordre de passage: ABCDEABDEABDEAEA

Temps de rponse de A : 2+2+1+2+2+2+2+2+2+2+2+1+2+2+2+2=30s

Temps de rponse de B : 2+2+1+2+2+2+2+2+2+2+2=21s
Temps de rponse de C : 2+2+1=5s
Temps de rponse de D : 2+2+1+2+2+2+2+2+2+2+2+1=22s
Temps de rponse de E : 2+2+1+2+2+2+2+2+2+2+2+1+2+2+2=28s
Temps moyen = (30+21+5+22+28)/5 =21.2
4. SJF combin un quantum de 2s, Ordre de passage : C D B E A

idem PCTE car arrive simultane.

4

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique
5. Priorit
Ordre de passage: DCAEB
Temps de rponse de A : 5+1+10=16s
Temps de rponse de B : 5+1+10+8+6=30s
Temps de rponse de C : 5+1=6s
Temps de rponse de D : 5=5s
Temps de rponse de E : 5+1+10+8=24s
Temps moyen = (16+30+6+5+24)/5 =16.2
VI.

Systmes dExploitation

Universit Mohammed V
Facult des Sciences : Dpartement dinformatique

Systmes dExploitation