Académique Documents
Professionnel Documents
Culture Documents
DES PROCESSUS
INTRODUCTION
• Les décisions d'ordonnancement peuvent avoir lieu dans l'une des quatre
circonstances suivantes :
• Un processus commute de l'état en exécution vers l'état en attente (requête
E/S).
• Un processus commute de l'état en exécution vers l'état prêt (quantum de
temps utilisé).
• Un processus commute de l'état en attente vers l'état prêt (terminaison d'une
E/S).
• Un processus se termine.
ORDONNANCEUR
• La liste qui suit passe en revue des critères d’ordonnancement fréquemment utilisés.
• Temps de rotation : durée moyenne qu’il faut pour qu’un processus s’exécute. Le temps
de rotation d’un processus comprend tout le temps que celui-ci passe dans le système. Il
est inversement proportionnel au débit.
• Temps d’attente : durée moyenne qu’un processus passe à attendre. Mesurer la
performance par le temps de rotation présente un inconvénient : Le temps de
production du processus accroît le temps de rotation ; Le temps d’attente représente
donc une mesure plus précise de la performance. Il faut minimiser le temps d'attente en
traitement par lots.
ORDONNANCEUR
• La liste qui suit passe en revue des critères d’ordonnancement fréquemment utilisés.
• Temps de réponse : Temps moyen qu’il faut au système pour commencer à répondre aux
entrées de l’utilisateur. Il faut minimiser le temps de réponse aux processus interactifs.
• Equité : degré auquel tous les processus reçoivent une chance égale de s’exécuter. Un
bon algorithme d'ordonnancement doit être capable de s'assurer que chaque processus
en attente d'exécution reçoit sa part de temps processeur.
• Priorités : attribue un traitement préférentiel aux processus dont le niveau de priorité est
supérieur.
LES ALGORITHMES
D'ORDONNANCEMENT
Les algorithmes d'ordonnancement réalisent la
sélection parmi les processus actifs de celui qui
va obtenir l'utilisation d'une ressource, …
LES ALGORITHMES D'ORDONNANCEMENT
• Exemple :
• Considérons les processus P1, P2, P3, P4, P5 suivants dont leurs différents temps
d’exécution sont indiqués dans le tableau suivant :
Processus P1 P2 P3 P4 P5
Temps d’arrivé 0 0 0 0 0
PREMIER ARRIVÉ PREMIER SERVI
• L'exécution de
l'algorithme FCFS sur
ces processus donne le
diagramme de suivant :
PREMIER ARRIVÉ PREMIER SERVI
• Dans le cas où plusieurs processus possèdent la même durée, la politique FCFS sera
alors utilisée.
LE PLUS COURT D'ABORD
• Exemple :
• Considérons les processus P1, P2, P3, P4, P5 suivants dont leurs différents temps
d’exécution sont indiqués dans le tableau suivant :
Processus P1 P2 P3 P4 P5
Temps d’arrivé 0 0 0 0 0
LE PLUS COURT D'ABORD
• Exemple :
• Considérons les processus P1, P2, P3, P4, P5 suivants dont leurs différents temps
d’exécution sont indiqués dans le tableau suivant :
Processus P1 P2 P3 P4 P5
Temps d’exécution (ms) 10 1 2 1 5
Temps d’arrivé 0 0 0 0 0
Priorité 3 5 2 1 4
L'ORDONNANCEMENT AVEC PRIORITÉ SIMPLE
• L'exécution de l'algorithme
avec priorité simple sur ces
processus donne le
diagramme de suivant :
L'ORDONNANCEMENT AVEC PRIORITÉ SIMPLE
• On reprend le
même exemple
de processus :
L'ALGORITHME TOURNIQUET