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

contexte entre processus. En effet, plus la valeur du quantum sera faible, plus le
nombre de commutations de contexte entre les processus à ordonnancer sera impor-
tant et pourra de ce fait devenir non négligeable. Ainsi, si la valeur du quantum de
temps est de 10 ms et que le temps de commutation de contexte est de 3 ms, alors ces
opérations de commutations de contexte représentent pour une durée de 20 ms, 45 %
d'attente. Au contraire, si le quantum est de 20 ms, alors les opérations de commuta-
tions de contexte ne représentent plus que 30 % d'attente.

12.2.4 Exemples
Les systèmes actuels combinent très souvent deux des politiques que nous avons
vues : celles des priorités fixes et celles du tourniquet. La file des processus prêts est
en fait divisée en autant de sous files qu'il existe de niveaux de priorité entre les
processus. Chaque file de priorité Fi est gérée en tourniquet avec éventuellement un
quantum Qi de temps propre. Pour remédier au problème de famine des processus de
plus faible priorité, un mécanisme d' extinction de priorité peut être mis en œuvre.
Dans ce cas, la priorité d'un processus baisse au cours de son exécution.
Si la politique est mise en œuvre sans extinction de priorité, un processus en fin de
quantum regagne toujours la file d'attente dont il est issu. Sur la figure 12.14, les

niveau n, Q n

Files multiniveaux
sans extinction
de priorité

niveau n - 1, Q n - 1

niveau n - 2, Q n - 2

.....

niveau 0, Q 0

niveau n, Q n

Files multiniveaux
avec extinction
de priorité

niveau n - 1, Q n - 1

niveau n - 2, Q n - 2

.....

niveau 0, Q 0

Figure 12.14

Politique sans extinction ou avec extinction de priorité.