Information Technology Reference
In-Depth Information
➤
Politique par priorité
Une troisième politique très courante est la politique par priorité constante. Dans
cette politique, chaque processus possède une
priorité
. La priorité est un nombre
positif qui donne un rang à chaque processus dans l'ensemble des processus présents
dans la machine. À un instant donné, le processus élu est le processus prêt de plus
forte priorité.
Selon les systèmes d'exploitation, les numéros de priorités les plus bas représen-
tent les valeurs de priorité les plus élevées ou vice-versa.
Cette politique se décline en deux versions selon si la réquisition est autorisée ou
non. Si la réquisition est admise, alors le processus couramment élu est préempté dès
qu'un processus plus prioritaire, donc possédant une priorité plus forte devient prêt.
Un inconvénient de cette politique est le risque de
famine
pour les processus de
petite priorité si il y a de nombreux processus de haute priorité. Par famine, on
entend le fait que les processus de plus forte priorité monopolisent le processeur au
détriment des processus de plus faible priorité qui de ce fait ne peuvent pas s'exécuter
(ils ont « faim » du processeur qu'ils n'obtiennent pas). On dit aussi qu'il y a
coalition
des processus de forte priorité contre les processus de faible priorité. La figure 12.11
donne un exemple d'application de cette politique.
priorité
(la plus petite valeur
est la priorité la plus forte)
durée
P1
5
3
P2
3
1
P3
2
2
P2
P3
P1
0
3
5
10
t
temps de réponse moyen
=
(3
+
5
+
10) / 3
=
6
temps d'attente moyen
=
(0
+
3
+
5) / 3
=
2,67
Figure 12.11
Politique par priorité.
Nous présentons sur la figure 12.12 un exemple d'application de cette politique à
priorité dans le cadre d'un système temps réel. Les deux processus considérés ici sont
périodiques, c'est-à-dire qu'ils s'exécutent à intervalles réguliers. Ainsi le processus P1
a une période égale à 5 : il devient donc prêt aux instants t
=
0, t
=
0
+
5 (5), t
=
5
+
5 (10),
t
5 (15), et ainsi de suite.
La politique appliquée appelée
Rate Monotonic
est une politique classique du
temps réel. Chaque processus reçoit une priorité fixe qui est inversement proportion-
nelle à sa période : le processus de plus petite période est donc le processus le plus
=
10
+
Search WWH ::
Custom Search