Information Technology Reference
In-Depth Information
ordre
d'arrivée
durée
P1
5
1
P2
3
2
P3
2
3
P1
P2
P3
0
5
8
10
t
temps de réponse moyen = (5 + 8 + 10) / 3 = 7,67
temps d'attente moyen = (0 + 5 + 8) / 3 = 4,33
Figure 12.9
Politique « Premier Arrivé, Premier Servi ».
Politique Plus Court d'Abord
Une deuxième politique d'ordonnancement est la politique du « Plus Court d'Abord ».
Dans cette politique, l'ordre d'exécution des processus est fonction de leur temps
d'exécution. Le processus de plus petit temps d'exécution est celui qui est ordon-
nancé en premier. La politique est sans réquisition.
La stratégie mise en œuvre dans cette politique remédie à l'inconvénient cité pour
la politique précédente du « Premier Arrivé, Premier Servi ». On montre d'ailleurs
que cette politique est optimale dans le sens où elle permet d'obtenir le temps de
réponse moyen minimal pour un ensemble de processus donné. La difficulté majeure
de cette politique réside cependant dans la connaissance a priori des temps d'exécu-
tion des processus. Cette connaissance n'est pas disponible dans un système inte-
ractif. C'est pourquoi cette politique est essentiellement mise en œuvre dans les
systèmes de traitement par lots où les utilisateurs soumettent leurs travaux en four-
nissant une estimation du temps d'exécution nécessaire. La figure 12.10 donne un
exemple d'application de cette politique.
durée
P1
5
P2
3
P3
2
P3
P2
P1
0
2
5
10
t
temps de réponse moyen = (2 + 5 + 10) / 3 = 5,67
temps d'attente moyen = (0 + 2 + 5) / 3 = 2,33
Figure 12.10
Politique « Plus Court d'Abord ».
 
Search WWH ::




Custom Search