2
rotation moyen si la CPU est mise oisive (idle) pour la première unité de temps et ensuite SJF est utilisé. On
rappelle que les processus P1 et P2 sont en attente durant le temps où la CPU est oisive donc cette solution
devrait augmenter leur temps d’attente. Un tel algorithme pourrait être connu sous le nom ordonnancement
sachant le future!
Diagramme de Gantt avec un ordonnancement sachant le future
Calculons le temps de rotation moyen pour ces processus
2. On considère l’ensemble de processus suivant (Table 2). Les processus arrivent tous à l’instant 0 et admis dans le
système dans l’ordre P1, P2, P3, P4 et P5.
Table 2
a. Dessiner le diagramme de Gantt correspondants à l’ordonnancement de ces processus en utilisant
respectivement les algorithmes FCFS, SJF, ordonnancement avec priorité non préemptif (un petit nombre
signifie une plus haute priorité) et RR avec un quantum = 1?
Diagramme de Gantt pour :
FCFS
P1 P2 P3
0 10 11 13
P4 P5
14 19
SJF
Ordonnancement avec priorité non préemptif