Vous êtes sur la page 1sur 67

Les tâches suivantes doivent être exécutées

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
forte priorité
P3 P2 P1 CPU
FCFS – PREMIER ARRIVÉ, PREMIER SERVI

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
forte priorité
P3 P2 P1 CPU
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8

temps = 0
P1
P5 CPU

P5
0 5 8 10 15 16 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 (-1)

temps = 1
P4 P5 CPU

P5
0 1 5 8 10 15 16 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 (-2)

temps = 2
P3 P4 P5 CPU

P5
0 2 5 8 10 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 (-3)

temps = 3
P2 P3 P4 P5 CPU

P5
0 3 5 8 10 15 16 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 (-5)

temps = 5
P1 P2 P3 P4 P5 CPU

P5
0 5 8 10 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 (-8)

temps = 8
P1 P2 P3 P4 CPU

P5 P4
0 5 8 9 10 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8

temps = 9
P1 P2 P3 CPU

P5 P4 P3
0 5 8 9 10 11 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8

temps = 11
P1 P2 CPU

P5 P4 P3 P2
0 5 8 9 10 11 12 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8

temps = 12
P1 CPU

P5 P4 P3 P2 P1
0 5 8 9 10 11 12 15 17
temps
processus temps d'arrivée
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8

P5 P4 P3 P2 P1
0 1 2 3 5 8 9 10 11 12 15 17
P5 P5 P5 P5 P5 P4 P3 P2 P1
P4 P4 P4 P4 P3 P2 P1
P3 P3 P3 P2 P1
P2 P2 P1
P1
P5 P4 P3 P2 P1
0 5 8 9 10 11 12 15 17

P1 P2 P3 P4 P5 Total Moyenne

temps fin 17 12 11 9 8
- temps début -5 -3 -2 -1 0
temps de 12 9 9 8 8 46 9.2
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 7 8 7 7 0 29 5.8
d'attente
3.7
SPN - PROCESSUS LE PLUS COURT EN PREMIER

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
P4 P3 P2 P1 CPU
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 0 P5 CPU

P5
0 1 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 1 P4 P5 CPU
pas de préemption

P5
0 1 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 2 P3 P4 P5 CPU
pas de préemption

P5
0 2 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 3 P2 P3 P4 P5
CPU
pas de préemption

P5
0 3 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 5
P1 P2 P3 P4 P5 CPU
pas de préemption

P5
0 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

choix entre
plus court P4 et P2
temps = 8
P1 P2 P3 P5
P4 CPU prend le premier
arrivé

P5 P4
0 5 8 9 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 9
P1 P2
P2 P3 CPU

P5 P4 P2
0 5 8 9 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 10
P1 P3 CPU

P5 P4 P2 P3
0 5 8 9 10 12 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
temps = 12
P1 CPU

P5 P4 P2 P3 P1
0 5 8 9 10 12 15 17
P5 P4 P2 P3 P1
0 5 8 9 10 12 15 17

P1 P2 P3 P4 P5 Total Moyenne

temps fin 17 10 12 9 8
- temps début -5 -3 -2 -1 0
temps de 12 7 10 8 8 45 9
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 7 6 8 7 0 28 5.6
d'attente
SRT - TEMPS RESTANT LE PLUS COURT

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2

plus court
P4 P3 P2 P1 CPU
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1
P5 0 8 8

plus court
temps = 0 P5 CPU

P5
0 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5
P2 3 1
P3 2 2
P4 1 1 1
P5 0 8 -1 = 7

plus court
temps = 1 P4
P4 P5 CPU

P5 P4
0 1 2 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5
P2 3 1
P3 2 2 2
P4 1 1 -1 = 0
P5 0 8 -1 = 7

plus court
temps = 2 P4
P3 P5 CPU

P5P4 P3
0 1 2 3 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5
P2 3 1 1
P3 2 2 -1 = 1
P4 1 1 -1 = 0
P5 0 8 -1 = 7

choix entre
plus court P3 et P2
temps = 3 P2 P4
P3 P5 CPU prend le premier
arrivé

P5P4 P3
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5
P2 3 1 1
P3 2 2 -2 = 0
P4 1 1 -1 = 0
P5 0 8 -1 = 7

plus court
temps = 4 P4
P2 P5 CPU

P5P4 P3 P2
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5 5
P2 3 1 -1 = 0
P3 2 2 -2 = 0
P4 1 1 -1 = 0
P5 0 8 -1 = 7

plus court
temps = 5 P4
P1 P5 CPU

P5P4 P3 P2 P1
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée temps restant
d'exécution
P1 5 5 -5 = 0
P2 3 1 -1 = 0
P3 2 2 -2 = 0
P4 1 1 -1 = 0
P5 0 8 -1 = 7

plus court
temps = 10 P5 CPU

P5P4 P3 P2 P1 P5
0 1 2 4 5 10 15 17
P5P4 P3 P2 P1 P5
0 1 2 4 5 10 15 17

P1 P2 P3 P4 P5 Total Moyenne

temps fin 10 5 4 2 17
- temps début -5 -3 -2 -1 0
temps de 5 2 2 1 17 27 5.4
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 0 1 0 0 9 10 2
d'attente
ROUND ROBIN OU TOURNIQUET
quantum = 1 ut

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
P3 P2 P1 CPU forte priorité

retourne à la fin de la
file après un quantum
au temps 1, P4 arrive et
P5 est placé à la fin de la file
P5 P4
P4 P5
ou
retourne à la fin de la file P4 P5
après un quantum

pour enlever l'ambiguïté, on fait arriver P4


légèrement avant, soit au temps 1 - 
( est une quantité négligeable)
au temps 1 -  au temps 1
P4 P5 P4 P5

P5 P4
P4 P5
ROUND ROBIN OU TOURNIQUET
quantum = 1 ut

temps
processus temps d'arrivée priorité
d'exécution
P1 5- 5 3
P2 3- 1 1
P3 2- 2 3
P4 1- 1 4*
P5 0 8 2
4 est la plus
P3 P2 P1 CPU forte priorité

retourne à la fin de la
file après un quantum
temps = 0 P5 P5
P5=8

temps = 1 -  P4 P5 P4 P5

temps = 1 P4 P5 P5 P4
P4=1; P5=7

P5 P4
0 1 2 5 10 15 17
temps = 2 -  P3 P5 P4 P3 P5 P4

temps = 2
P3=2; P4=0; P5=7
X
P3 P5 P4 P3 P5
P5

temps = 3 -  P2 P3 P5 P2 P3 P5

temps = 3 P2 P3 P5 P5 P2 P3
P2=1; P3=2; P5=6

P5 P4 P5 P3
0 1 2 3 4 5 10 15 17
temps = 4 P5 P2 P3 P3 P5 P2
P2
P2=1; P3=1; P5=6

temps = 5 -  P1 P3 P5 P2 P1 P3 P5 P2

temps = 5 X
P1 P3 P5 P2 P1 P3 P5
P1=5; P2=0; P3=1; P5=6

P5 P4 P5 P3 P2 P5
0 1 2 3 4 5 6 10 15 17
temps = 6 P1 P3 P5 P5 P1 P2
P3
P1=5; P3=1; P5=5

temps = 7 P5 P1 X
P3 P5 P2
P1
P1=5; P3=0; P5=5

temps = 8 P5 P1 P1 P2
P5
P1=4; P5=5

P5 P4 P5 P3 P2 P5 P3 P1 P5
0 1 2 3 4 5 6 7 8 9 10 15 17
temps = 9 P1 P5 P5 P2
P1
P1=4; P5=4

temps = 10 P5 P1 P1 P2
P5
P1=3; P5=4

temps = 11 P1 P5 P5 P2
P1
P1=3; P5=3

temps = 12 P5 P1 P1 P2
P5
P1=2; P5=3

P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 15 17
temps = 13 P1 P5 P5 P2
P1
P1=2; P5=2

temps = 14 P5 P1 P1 P2
P5
P1=1; P5=2

temps = 15 P1 P5 P5 P2
P1
P1=1; P5=1

temps = 16
P1=0; P5=1
X
P5 P1 P2
P5

P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617
P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617

quantum = 1 ut

P1 P2 P3 P4 P5 Total Moyenne

temps fin 16 5 7 2 17
- temps début -5 -3 -2 -1 0
temps de 11 2 5 1 17 36 7.2
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 6 1 3 0 9 19 3.8
d'attente
ROUND ROBIN quantum = 1 ut

P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
P5 P3 P1 P5

1-  2-  3-  5- 
P5 P4 P5 P2
P4 P5 P3 P5
P3 P2 P3
P1
ROUND ROBIN quantum = 2 ut

P5 P4 P3 P5 P2 P1 P5 P1 P5 P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
P5 P4 P3 P5 P2 P1 P5 P1 P5 P1
P3 P5 P2 P1 P5 P1 P5 P1
P5 P2 P1 P5

1-  2-  3-  5- 
P5 P5 P4 P3
P4 P4 P3 P5
P3 P5 P2
P2 P1
P5 P4 P3 P5 P2 P1 P5 P1 P5 P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

quantum = 2 ut

P1 P2 P3 P4 P5 Total Moyenne

temps fin 17 8 5 3 16
- temps début -5 -3 -2 -1 0
temps de 12 5 3 2 16 38 7.6
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 7 4 1 1 8 21 4.2
d'attente
AVEC PRIORITÉ sans préemption

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
plus prioritaire forte priorité
P3 P2 P1 CPU
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
plus prioritaire forte priorité
temps = 0
P1
P5 CPU

P5
0 5 8 10 15 16 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-1) 2
4 est la plus
plus prioritaire forte priorité
temps = 1
P4 P5 CPU
pas de préemption, P5 continue

P5
0 1 5 8 10 15 16 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-2) 2
4 est la plus
plus prioritaire forte priorité
temps = 2
P3 P4 P5 CPU
pas de préemption, P5 continue

P5
0 2 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-3) 2
4 est la plus
plus prioritaire forte priorité
temps = 3
P2 P3 P4 P5 CPU
pas de préemption, P5 continue

P5
0 3 5 8 10 15 16 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-5) 2
4 est la plus
plus prioritaire forte priorité
temps = 5
P1 P2 P3 P4 P5 CPU
pas de préemption, P5 continue

P5
0 5 8 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-8) 2
4 est la plus
plus prioritaire forte priorité
temps = 8
P1 P2 P3 P4 CPU

P5 P4
0 5 8 9 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 (-1) 4*
P5 0 8 (-8) 2
4 est la plus
plus prioritaire forte priorité
temps = 9
P1 P2 P3 CPU
2 choix
prend le 1er arrivé
P5 P4 P3
0 5 8 9 10 11 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-8) 2
4 est la plus
plus prioritaire forte priorité
temps = 11
P1
P1 P2 CPU

P5 P4 P3 P1
0 5 8 9 10 11 15 16 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 (-5) 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-8) 2
4 est la plus
plus prioritaire forte priorité
temps = 16
P2 CPU

P5 P4 P3 P1 P2
0 5 8 9 10 11 15 16 17
P5 P4 P3 P1 P2
0 5 8 9 10 11 15 16 17

P1 P2 P3 P4 P5 Total Moyenne

temps fin 16 17 11 9 8
- temps début -5 -3 -2 -1 0
temps de 11 14 9 8 8 50 10.0
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 6 13 7 7 0 33 6.6
d'attente
AVEC PRIORITÉ avec préemption

temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
plus prioritaire forte priorité
P3 P2 P1 CPU
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 2
4 est la plus
plus prioritaire forte priorité
temps = 0
P1
P5 CPU

P5
0 1 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4*
P5 0 8 (-1) 2
4 est la plus
plus prioritaire forte priorité
temps = 1
P4
P4 P5 CPU

P5P4
0 1 2 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 (-1) 4*
P5 0 8 (-1) 2
4 est la plus
plus prioritaire forte priorité
temps = 2
P4
P3 P5 CPU

P5P4 P3
0 1 2 3 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 (-1) 3
P4 1 1 (-1) 4*
P5 0 8 (-1) 2
4 est la plus
plus prioritaire forte priorité
temps = 3
P2 P4
P3 P5 CPU

P5P4 P3
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-1) 2
4 est la plus
plus prioritaire forte priorité
temps = 4
P2 P5 CPU

P5P4 P3 P5
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-2) 2
4 est la plus
plus prioritaire forte priorité
temps = 5
P1 P2 P5 CPU

P5P4 P3 P5 P1
0 1 2 4 5 10 15 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 (-5) 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-2) 2
4 est la plus
plus prioritaire forte priorité
temps = 10
P2 P5 CPU

P5P4 P3 P5 P1 P5
0 1 2 4 5 10 15 16 17
temps
processus temps d'arrivée priorité
d'exécution
P1 5 5 (-5) 3
P2 3 1 1
P3 2 2 (-2) 3
P4 1 1 (-1) 4*
P5 0 8 (-8) 2
4 est la plus
plus prioritaire forte priorité
temps = 16
P2 CPU

P5P4 P3 P5 P1 P5 P2
0 1 2 4 5 10 15 16 17
P5P4 P3 P5 P1 P5 P2
0 1 2 4 5 10 15 16 17

P1 P2 P3 P4 P5 Total Moyenne

temps fin 10 17 4 2 16
- temps début -5 -3 -2 -1 0
temps de 5 14 2 1 16 38 7.6
traitement

- temps CPU -5 -1 -2 -1 -8 - 17 - 3.4


temps 0 13 0 0 8 21 4.2
d'attente

Vous aimerez peut-être aussi