Académique Documents
Professionnel Documents
Culture Documents
Considérons cinq Processus P1, P2, P3, P4, P5, dont les temps
d'exécution et leurs temps d’arrivée respectifs sont les suivants
31 145 166
A B A C B A C B
0 20 30 46 61 92 123 144 165 176 207
A B C
FA : A B B A A C B A C B
A C C B A C B
B A C
31 145 166
A B A C B A C B
0 30 61 92 123 144 165 176 207
B
20 ms
A 165-0=165 165-80=85
207-20-20=167
B 167-(50+30)=87
(144-20)+(207-164)=
C 176-46=130 130-40=90
8 commutations de contexte
T. Arrivée T. Exec E/S T.Exec
A…………. 0…………. 80
B…………. 20……….. 50………….…………. 20………………. 30
C…………. 46……….. 40
RR avec Q=50 ms
121
A B C A B
0 20 4650 101 142 173 204
A B C
FA : A B B B C A A B
C C A B B
A
A B C A B
0 20 4650 101 142 173 204
A B C
B
20 ms
A 173 173-80=93
B 204-20-20=164 164-(50+30)=84
C 142-46=96 96-40=56
Moy
5 commutations de contexte
Ordonnanceur basé sur les priorités
L’ordonnanceur à priorité donne à chaque processus une priorité
qui peut être statique ou dynamique
Le choix du processus à élire dépend des priorités des processus
prêts
Les processus ayant la même priorité sont regroupés dans une file
FIFO
Il y’a autant de files qu’il y a de niveau de priorité
L’ordonnanceur choisit le processus le plus prioritaire qui se
trouve en tête de file
10
Ordonnanceur basé sur les priorités
A A A A A C C C C C C C C C C E E E DC C C C C A A A A A B B B B B
A B C D E
12
Ordonnanceur basé sur les priorités
Exemple (2/2)
A A A A A C C C C C C C C C C E E E DC C C C C A A A A A B B B B B
A B C D E
Processus Temps de séjour Temps d’attente
A 29 29-10=19
B 32 32-5=27
C 19 19-15=4
D 9 9-1=8
E 3 3-3=0
A B C D E
Note : Placer le nouveau processus dans la file d’attente puis y remettre le processus suspendu
15
Processus Temps Temps Priorité (Priorité supérieure)
d’exécution d’arrivage
1 E
A 10 0 3
2 C D C
B 5 2 3
3 A B A
C 15 5 2
(Priorité inférieure)
D 1 10 2
E 3 15 1
Utiliser priorité fixe et RR avec quantum = 10 ms
A A A A A C C C C C C C C C C E E E D C C C C C B B B B B A A A A A
A B C D E
19
Ordonnanceur Linux
Une priorité est affectée à chaque processus
La priorité la plus importante est celle qui est la plus élevée
Un quantum est affecté à un processus selon sa priorité
Un processus ayant une priorité de 10 aura un quantum de 100
ms.
Après 10 ms, le quantum diminue de 1 ms
Le processus ayant la note la plus élevée sera exécuté en
premier
Note= priorité + quantum E
20