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

tion du processeur, c'est-à-dire que le processeur est retiré au processus élu alors que
celui-ci dispose de toutes les ressources nécessaires à la poursuite de son exécution.
Cette réquisition porte le nom de préemption .
Ainsi selon si l'opération de réquisition est autorisée ou non, l'ordonnancement
est qualifié d' ordonnancement préemptif ou non préemptif :
- si l'ordonnancement est non préemptif, la transition de l'état élu vers l'état prêt
est interdite : un processus quitte le processeur s'il a terminé son exécution ou s'il
se bloque ;
- si l'ordonnancement est préemptif, la transition de l'état élu vers l'état prêt est
autorisée : un processus quitte le processeur s'il a terminé son exécution, s'il se
bloque ou si le processeur est réquisitionné.

Processus P0 Système d'exploitation Processus P1

appels système :
read (données, disque)

ÉLU

Sauvegarde PCB 0

PRÊT

élection

Recharge PCB 1

BLOQUÉ

ÉLU

Interruption

PRÊT

Sauvegarde PCB 1

it fin d'entrées-sorties

élection

Recharge PCB 0

PRÊT

ÉLU

Figure 12.7

Déroulement des opérations d'ordonnancement.

La figure 12.7 schématise le déroulement des opérations d'ordonnancement préemptif
avec deux processus P0 et P1. Initialement le processus P0 est élu et s'exécute. Le
processus P1 est dans l'état prêt. Le processus P0 fait un appel système, par exemple
read (données, disque) pour demander la lecture de données depuis un disque. Il y
a commutation de contexte avec changement de protection pour aller exécuter le
code de l'appel système (passage en mode superviseur) au cours duquel le processus
P0 se bloque dans l'attente de la fin de l'opération d'entrées-sorties avec le disque. Il
y a donc une opération d'élection et le processus P1 est élu : le contexte processeur
associé au processus P0 est sauvegardé dans le PCB du processus P0 (PCB0) et le
processeur est chargé avec le PCB du processus 1 (PCB1). Le processus P1 commence
son exécution. Au cours de cette exécution, l'opération d'entrées-sorties au bénéfice
du processus P0 se termine et le disque envoie donc une interruption pour signaler la