Les tâches suivantes doivent être exécutées P3 P2 P1 CPU 4 est la

Les tâches suivantes doivent être exécutées
processus
temps d'arrivée
P1
5
temps
d'exécution
5
P2
3
1
FCFS – PREMIER ARRIVÉ, PREMIER SERVI
priorité
processus
temps d'arrivée
3
P1
5
temps
d'exécution
5
1
P2
3
1
1
2
2
3
4*
P3
2
2
3
P3
P4
1
1
4*
P4
1
1
P5
0
8
2
P5
0
8
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 0
4 est la plus
forte priorité
CPU
processus
P1
P5
P3 P2 P1
temps
d'exécution
5
1
2
1
8
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P4 P5
P5
0
8
10
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P3 P4 P5
15 16 17
0 1
temps
d'exécution
5
1
2
1
8 (-2)
5
2
CPU
10
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 3
CPU
8
processus
P2 P3 P4 P5
P5
0
temps
d'exécution
5
1
2
1
8 (-1)
P5
5
temps = 2
CPU
processus
temps = 1
CPU
3
2
4 est la plus
forte priorité
P3 P2 P1
priorité
15 16 17
temps
d'exécution
5
1
2
1
8 (-3)
CPU
P5
5
8
10
15
17
0
3
5
8
10
15 16 17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 5
P1 P2 P3 P4 P5
temps
d'exécution
5
1
2
1
8 (-5)
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 8
CPU
P1 P2 P3 P4
P5
P5
0
0
5
10
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 9
P1 P2 P3
P5
0
15
5
temps
d'exécution
5
1
2
1
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P4
5
P1
P2
P3
P4
P5
5
3
2
1
0
P1 P2
P5
17
temps
d'exécution
5
1
2
1
8
CPU
P4 P3 P2
5
8 9 10 11 12
P1
15
17
0
17
temps
d'exécution
5
1
2
1
8
CPU
P4 P3 P2
5
8 9 10 11 12
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P5
P1
15
temps d'arrivée
P5
15
8 9 10
processus
temps = 11
CPU
8 9 10 11
CPU
17
P4 P3
temps = 12
0
8
temps
d'exécution
5
1
2
1
8 (-8)
P4 P3 P2
0 1 2 3
5
8 9 10 11 12
P5 P5 P5 P5
P4 P4 P4
P3 P3
P2
P5
P4
P3
P2
P1
P4 P3
P3 P2
P2 P1
P1
P2 P1
P1
15
17
temps
d'exécution
5
1
2
1
8
P1
15
17
3.7
SPN - PROCESSUS LE PLUS COURT EN PREMIER
P5
0
P4 P3 P2
5
P1
17
-5
12
temps fin
- temps début
temps de
traitement
P1
8 9 10 11 12
P2
12
-3
9
P3
11
-2
9
P4
9
-1
8
15
P5
8
0
8
17
Total
Moyenne
46
9.2
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8
priorité
3
1
3
4*
2
plus court
- temps CPU
-5
7
temps
d'attente
-1
8
-2
7
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
-1
7
-8
0
- 17
29
temps
d'exécution
5
1
2
1
8
- 3.4
5.8
priorité
processus
temps d'arrivée
3
1
3
4*
2
P1
P2
P3
P4
P5
5
3
2
1
0
plus court
P5
CPU
temps = 0
P4 P3 P2 P1
CPU
temps
d'exécution
5
1
2
1
8
priorité
3
1
3
4*
2
plus court
P4 P5
CPU
temps = 1
pas de préemption
P5
P5
0 1
5
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
10
15
temps
d'exécution
5
1
2
1
8
5
processus
temps d'arrivée
3
1
3
4*
2
P1
P2
P3
P4
P5
5
3
2
1
0
15
temps
d'exécution
5
1
2
1
8
17
priorité
3
1
3
4*
2
plus court
P2 P3 P4 P5
CPU
pas de préemption
P5
2
10
temps = 3
pas de préemption
0
8
priorité
plus court
P3 P4 P5
CPU
temps = 2
0 1
17
P5
5
8
10
15
17
0
3
5
8
10
15
17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8
priorité
processus
temps d'arrivée
3
1
3
4*
2
P1
P2
P3
P4
P5
5
3
2
1
0
plus court
temps = 5
P1 P2 P3 P4 P5
CPU
pas de préemption
temps = 8
P5
0
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 9
10
15
temps
d'exécution
5
1
2
1
8
17
0
5
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps d'arrivée
3
1
3
4*
2
P1
P2
P3
P4
P5
5
3
2
1
0
15
temps
d'exécution
5
1
2
1
8
17
P4 P2 P3
0
3
1
3
4*
2
5
8 9 10
priorité
3
1
3
4*
2
P4 P2 P3
5
P5
0
- temps début
temps de
traitement
8 9 10
12
15
17
P4 P2 P3
5
8 9 10
P1
12
15
17
P1
17
-5
12
P2
10
-3
7
P3
12
-2
10
P4
9
-1
8
P5
8
0
8
Total
Moyenne
45
9
-5
7
-1
6
-2
8
-1
7
-8
0
- 17
28
- 3.4
5.6
P1
- temps CPU
0
temps
d'exécution
5
1
2
1
8
17
priorité
plus court
P1
CPU
P5
15
plus court
P1 P3
CPU
temps = 10
temps fin
temps = 12
8 9 10
P5
8 9 10
processus
5
processus
P4 P2
3
1
3
4*
2
P4
priorité
plus court
P1 P2
P2 P3
CPU
P5
0
priorité
choix entre
P4 et P2
prend le premier
arrivé
plus court
P1 P2 P3 P4
P5
CPU
P5
5
temps
d'exécution
5
1
2
1
8
12
15
17
temps
d'attente
SRT - TEMPS RESTANT LE PLUS COURT
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8
priorité
3
1
3
4*
2
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P4 P3 P2 P1
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P5
temps
d'exécution
5
1
2
1
8
temps restant
-1 =
1
7
plus court
P4
P4 P5
CPU
temps = 1
5
10
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8
15
17
temps restant
-1 =
-1 =
2
0
7
plus court
P4
P3 P5
CPU
temps = 2
P5P4 P3
P5 P4
0 1 2
5
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 3
10
temps
d'exécution
5
1
2
1
8
plus court
P2 P4
P3 P5
CPU
15
0 1 2 3
17
5
10
temps restant
processus
temps d'arrivée
1
1
0
7
P1
P2
P3
P4
P5
5
3
2
1
0
-1 =
-1 =
-1 =
choix entre
P3 et P2
prend le premier
arrivé
temps
d'exécution
5
1
2
1
8
15
17
temps restant
-2 =
-1 =
-1 =
1
0
0
7
plus court
P4
P2 P5
CPU
temps = 4
P5P4 P3 P2
P5P4 P3
0 1 2
8
CPU
0
processus
temps restant
plus court
P5
CPU
temps = 0
plus court
temps
d'exécution
5
1
2
1
8
4 5
10
15
17
0 1 2
4 5
10
15
17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8
temps restant
processus
temps d'arrivée
5
0
0
0
7
P1
P2
P3
P4
P5
5
3
2
1
0
-1 =
-2 =
-1 =
-1 =
plus court
P4
P1 P5
CPU
temps = 5
P5P4 P3 P2
0 1 2
4 5
P5P4 P3 P2
0 1 2
temps fin
- temps début
temps de
traitement
P2
5
-3
2
15
P1
4 5
P1
10
-5
5
P5P4 P3 P2
10
0 1 2
P4
2
-1
1
15
17
Total
P5
17
0
17
P1
4 5
P5
10
-5
0
temps
d'attente
-1
1
-2
0
-1
0
P4
27
-8
9
- 17
10
Moyenne
5.4
P1
5
temps
d'exécution
5
P2
3
1
P3
2
2
3
P4
1
1
4*
P5
0
8
ou
P4 P5
retourne à la fin de la file
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 - ε
P4
- 3.4
2
P4 P5
P4 P5
3
1
2
4 est la plus
forte priorité
retourne à la fin de la
file après un quantum
processus
temps d'arrivée
P1
5-ε
temps
d'exécution
5
P2
3-ε
1
P5 P4
priorité
3
1
P3
2-ε
2
3
P4
1-ε
0
1
4*
P5
P3 P2 P1
au temps 1
P5
CPU
priorité
ROUND ROBIN OU TOURNIQUET
quantum = 1 ut
P5 P4
P5
17
temps d'arrivée
ÆP4 arrive et
ÆP5 est placé à la fin de la file
au temps 1,
15
processus
P3 P2 P1
- temps CPU
0
0
0
0
7
ROUND ROBIN OU TOURNIQUET
quantum = 1 ut
P5
10
P3
4
-2
2
17
temps restant
-5 =
-1 =
-2 =
-1 =
-1 =
plus court
P5
CPU
temps = 10
P1
temps
d'exécution
5
1
2
1
8
retourne à la fin de la
file après un quantum
8
CPU
2
4 est la plus
forte priorité
temps = 2 - ε
temps = 0
P5
P5
P4
P5
P4 P5
P4 P5
P5 P4
P5=8
temps = 2
temps = 1 - ε
P3=2; P4=0; P5=7
temps = 3 - ε
temps = 1
P5 P4
P3 P5 P4
P3 P5 P4
X
P3 P5
P5
P3 P5
P2 P3 P5
P3
P2
P4=1; P5=7
temps = 3
P5 P2 P3
P2 P3 P5
P2=1; P3=2; P5=6
P5 P4
0 1 2
5
10
15
17
P5 P4 P5 P3
0 1 2 3 4 5
temps = 6
10
15
17
P1 P3 P5
P5 P1 P2
P3
P5 P1 X
P3
P5 P2
P1
P5 P1
P1 P2
P5
P1=5; P3=1; P5=5
temps = 4
P5 P2 P3
P3 P5 P2
P2
temps = 7
P2=1; P3=1; P5=6
P1=5; P3=0; P5=5
temps = 5 - ε
P1
P3 P5 P2
P1 P3 P5 P2
temps = 8
P1=4; P5=5
temps = 5
P1=5; P2=0; P3=1; P5=6
P1 P3 P5
P1 P3 P5 P2
X
P5 P4 P5 P3 P2 P5 P3 P1 P5
P5 P4 P5 P3 P2 P5
0 1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6
temps = 9
10
15
P1 P5
P5 P2
P1
P1=4; P5=4
temps = 10
P5 P1
P1 P2
P5
temps = 13
P1 P5
P5 P2
P1
temps = 14
P5 P1
P1 P2
P5
P1 P5
P5 P2
P1
P5 P1
X
P2
P5
P1=1; P5=2
P1 P5
P5 P2
P1
P1=3; P5=3
temps = 12
17
P1=2; P5=2
P1=3; P5=4
temps = 11
15
17
temps = 15
P1=1; P5=1
P5 P1
P1 P2
P5
P1=2; P5=3
P1=0; P5=1
P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
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
temps = 16
15
17
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1617
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 1617
P5 P4 P5 P3 P2 P5 P3 P1 P5 P1 P5 P1 P5 P1 P5 P1 P5
quantum = 1 ut
temps fin
- temps début
temps de
traitement
- temps CPU
temps
d'attente
P1
16
-5
11
P2
5
-3
2
P3
7
-2
5
P4
2
-1
1
P5
17
0
17
Total
Moyenne
36
7.2
-5
6
-1
1
-2
3
-1
0
-8
9
- 17
19
- 3.4
3.8
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
P4 P5 P3
P3 P2
P2
P5
P3
P1
ROUND ROBIN quantum = 2 ut
P5 P4 P3
P5 P4 P3
P5 P2 P1
P5
P1
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 P1
quantum = 2 ut
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
P5
P4 P3
P3 P5
P5 P2
1- ε 2- ε 3- ε
P5 P5 P4
P4 P4 P3
P3 P5
P2
P5
P2
P1
P2 P1
P1 P5
P5
P5
P1
P1
P5
P5
P1
P1
temps fin
- temps début
5- ε
temps de
traitement
P3
P5
P2
P1
- temps CPU
temps
d'attente
AVEC PRIORITÉ sans préemption
processus
temps d'arrivée
P1
5
temps
d'exécution
5
P2
3
1
1
P3
2
2
3
P4
1
1
4*
P5
0
8
2
plus prioritaire
P3 P2 P1
CPU
priorité
3
P1
17
-5
12
P2
8
-3
5
P3
5
-2
3
P4
3
-1
2
P5
16
0
16
Total
Moyenne
38
7.6
-5
7
-1
4
-2
1
-1
1
-8
8
- 17
21
- 3.4
4.2
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
plus prioritaire
temps = 0
4 est la plus
forte priorité
temps
d'exécution
5
1
2
1
8
P1
P5
priorité
3
1
3
4*
2
4 est la plus
forte priorité
CPU
P5
0
5
8
10
15 16 17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1
8 (-1)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 1
P4 P5
CPU
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
P3 P4 P5
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
10
15 16 17
temps
d'exécution
5
1
2
1
8 (-3)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
P2 P3 P4 P5
CPU
0
2
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 5
10
15
temps
d'exécution
5
1
2
1
8 (-5)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
P1 P2 P3 P4 P5
17
CPU
pas de préemption, P5 continue
P5
5
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 8
8
temps d'arrivée
P5
3
5
processus
pas de préemption, P5 continue
0
CPU
P5
5
temps = 3
3
1
3
4*
2
4 est la plus
forte priorité
pas de préemption, P5 continue
P5
0 1
priorité
plus prioritaire
temps = 2
pas de préemption, P5 continue
temps
d'exécution
5
1
2
1
8 (-2)
10
15 16 17
temps
d'exécution
5
1
2
1
8 (-8)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
P1 P2 P3 P4
CPU
0
5
8
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
10
15
temps
d'exécution
5
1
2
1 (-1)
8 (-8)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 9
P1 P2 P3
17
CPU
2 choix
prend le 1er arrivé
P5
0
P5
P4
5
8 9 10
15
17
0
P4 P3
5
8 9 10 11
15
17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2 (-2)
1 (-1)
8 (-8)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 11
P1
P1 P2
P5
0
CPU
P4 P3
5
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
8 9 10 11
P2
P5
15 16 17
0
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 16
P1
temps
d'exécution
5 (-5)
1
2 (-2)
1 (-1)
8 (-8)
CPU
P4 P3
5
P1
8 9 10 11
P2
15 16 17
AVEC PRIORITÉ avec préemption
P5
0
temps fin
- temps début
temps de
traitement
P4 P3
5
P1
16
-5
11
P1
8 9 10 11
P2
17
-3
14
P3
11
-2
9
P2
processus
temps d'arrivée
P1
5
temps
d'exécution
5
P2
3
1
1
P3
2
2
3
P4
1
1
4*
P5
0
8
15 16 17
P4
9
-1
8
P5
8
0
8
Total
50
Moyenne
10.0
priorité
3
2
4 est la plus
forte priorité
plus prioritaire
- temps CPU
temps
d'attente
-5
6
-1
13
-2
7
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
-1
7
-8
0
- 17
33
temps
d'exécution
5
1
2
1
8
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 0
P1
P5
CPU
P5
0 1
- 3.4
6.6
P3 P2 P1
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
CPU
temps
d'exécution
5
1
2
1
8 (-1)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 1
P4
P4 P5
CPU
P5P4
5
10
15
17
0 1 2
5
10
15
17
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
temps
d'exécution
5
1
2
1 (-1)
8 (-1)
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 2
P4
P3 P5
CPU
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
5
10
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
15
temps
d'exécution
5
1
2 (-2)
1 (-1)
8 (-1)
P2 P5
17
priorité
3
1
3
4*
2
4 est la plus
forte priorité
plus prioritaire
temps = 4
CPU
0 1 2
P2 P4
P3 P5
CPU
10
processus
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
15
temps
d'exécution
5 (-5)
1
2 (-2)
1 (-1)
8 (-2)
P1
P2
P3
P4
P5
5
3
2
1
0
temps = 5
plus prioritaire
P5P4 P3 P5
4 5
P2 P5
CPU
P1
P5
10
0 1 2
17
priorité
3
1
3
4*
2
4 est la plus
forte priorité
3
1
3
4*
2
4 est la plus
forte priorité
CPU
P1
4 5
10
temps d'arrivée
P1
P2
P3
P4
P5
5
3
2
1
0
15
temps
d'exécution
5 (-5)
1
2 (-2)
1 (-1)
8 (-8)
plus prioritaire
temps = 16
4 5
17
priorité
plus prioritaire
processus
0 1 2
15
temps
d'exécution
5
1
2 (-2)
1 (-1)
8 (-2)
P1 P2 P5
P5P4 P3 P5
15 16 17
10
temps d'arrivée
P5P4 P3 P5
4 5
temps = 10
4 5
processus
P5P4 P3 P5
0 1 2
3
1
3
4*
2
4 est la plus
forte priorité
P5P4 P3
processus
0 1 2
priorité
plus prioritaire
temps = 3
P5P4 P3
0 1 2 3
temps
d'exécution
5
1
2 (-1)
1 (-1)
8 (-1)
P2
CPU
P1
P5
10
17
priorité
3
1
3
4*
2
4 est la plus
forte priorité
P2
15 16 17
P5P4 P3 P5
0 1 2
temps fin
- temps début
temps de
traitement
- temps CPU
temps
d'attente
P1
4 5
P5
10
P2
15 16 17
P1
10
-5
5
P2
17
-3
14
P3
4
-2
2
P4
2
-1
1
P5
16
0
16
Total
Moyenne
38
7.6
-5
0
-1
13
-2
0
-1
0
-8
8
- 17
21
- 3.4
4.2