Gestion de l’exécution des programmes : le processus - Architecture des Machines et des Systemes Informatiques - page 301

durée période

P1 4 5

P2 2 10

P1 P2 P1 P2

0 4 5 9 10 t

Figure 12.12

Politique Rate Monotonic.

prioritaire. Ici donc, le processus P1 est le plus prioritaire. À l'instant 0, les deux
processus sont prêts : P1 est élu. Il s'exécute durant 4 unités de temps, puis c'est le
processus P2 qui devient élu. À l'instant t 5, le processus P1 redevient prêt : il

préempte P2 car le processus P1 est plus prioritaire. Le processus P1 s'exécute donc
entre les instants t

=

= 5 et t = 9, puis le processus P2 est réélu et achève son exécution.

➤ Politique du tourniquet (round robin)
La politique par tourniquet est la politique mise en œuvre dans les systèmes dits en
temps partagé. Dans cette politique, le temps est effectivement découpé en tranches
nommées quantums de temps . La valeur du quantum peut varier selon les systèmes
entre 10 à 100 ms.
Lorsqu'un processus est élu, il s'exécute au plus durant un quantum de temps. Si
le processus n'a pas terminé son exécution à l'issue du quantum de temps, il est
préempté et il réintègre la file des processus prêts mais en fin de file. Le processus en
tête de file de la file des processus prêts est alors à son tour élu pour une durée égale
à un quantum de temps maximum. La figure 12.13 donne un exemple d'application
de cette politique.
La valeur du quantum constitue un facteur important de performance de la poli-
tique, dans la mesure où elle influe directement sur le nombre de commutations de

ordre
d'arrivée

durée

quantum = 2

P1 8 1

P1 P2 P3

P2 2 2

exécution
achevée

P3 4 3

exécution non achevée

P1 P2 P3 P1 P3 P1 P1

0 2 4 6 8 10 12 14 t

temps de réponse moyen = (14 + 4 + 10) / 3 = 9,33

Figure 12.13

Politique du tourniquet.