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

12.2 ORDONNANCEMENT SUR L'UNITÉ CENTRALE

La fonction d'ordonnancement gère le partage du processeur entre les différents
processus en attente pour s'exécuter, c'est-à-dire entre les différents processus qui
sont dans l'état prêt.
Dans le contexte d'une machine multiprogrammée, plusieurs processus sont présents
en mémoire centrale. Imaginons la situation suivante à un instant t : le processus P1
est élu et s'exécute sur le processeur. Les processus P2 et P4 sont dans l'état bloqué
car ils attentent tous les deux la fin d'une opération d'entrées-sorties avec le disque.
Les processus P3, P5 et P6 quant à eux sont dans l'état prêt : ils pourraient s'exécuter
mais ils ne le peuvent pas car le processeur est occupé par le processus P1. Lorsque
le processus P1 quitte le processeur parce qu'il a terminé son exécution, les trois
processus P3, P5 et P6 ont tous les trois le droit d'obtenir le processeur. Mais le
processeur ne peut être alloué qu'à un seul processus à la fois : il faut donc choisir
entre P3, P5 et P6. Par ailleurs, à un moment donné l'un des deux processus P2
ou P4, terminera son opération d'entrées-sorties. Ce processus passera alors dans
l'état prêt et sera peut-être plus prioritaire que le processus courant. Il faudra alors
préempter celui-ci. C'est le rôle de la fonction d'ordonnancement que de choisir un
des trois processus P3, P5 ou P6 pour lui allouer le processeur ou de choisir d'arrêter
le processus courant pour allouer le processeur à un nouveau processus prêt.

12.2.1 Ordonnancement préemptif et non préemptif

La figure 12.6 reprend le graphe d'états tel qu'il a été présenté sur la figure 12.1. Sur
cette figure, nous nous intéressons plus particulièrement aux transitions pouvant
exister entre l'état prêt (état d'attente du processeur) et l'état élu (état d'occupation
du processeur). Le passage de l'état prêt vers l'état élu constitue l'opération d' élection :
c'est l'allocation du processeur à un des processus prêts. Le passage de l'état élu
vers l'état prêt a été ajouté par rapport à la figure 12.1 : il correspond à une réquisi-

Fin

Élu En exécution

Réveil

Élection

Prêt

Préemption

En attente du processeur

Déblocage

Bloqué Blocage

En attente de ressources

Figure 12.6

Opérations d'élection et de préemption.