CONSEIL COMMUNAL DE ROLLE (CPU) Rapport de la commission ...
Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps...
67
Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processus temps d'arrivée temps d'exécution priorité 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é
-
Upload
bibi-busson -
Category
Documents
-
view
105 -
download
3
Transcript of Les tâches suivantes doivent être exécutées P3 P2 P1 CPU processustemps d'arrivée temps...
Les tâches suivantes doivent être exécutées
P3 P2 P1 CPU
processus temps d'arrivéetemps
d'exécutionpriorité
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é
FCFS – PREMIER ARRIVÉ, PREMIER SERVI
P3 P2 P1 CPU
processus temps d'arrivéetemps
d'exécutionpriorité
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é
P1
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8
CPUP5 temps = 0
0 17105 15
P5
8 16
P4 P5
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 (-1)
CPUtemps = 1
P5
0 17105 15
P5
1 8 16
P3 P4 P5
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 (-2)
CPUtemps = 2
P5
0 2 17105 15
P5
8
P2 P3 P4 P5
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 (-3)
CPUtemps = 3
P5
0 17105 15
P5
3 8 16
P1 P2 P3 P4 P5
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 (-5)
CPUtemps = 5
P5
0 17105 15
P5
8
P1 P2 P3 P4
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 (-8)
CPUtemps = 8
P4
0 17105 15
P5 P4
98
P1 P2 P3
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1 P5 0 8
CPUtemps = 9
P3
0 17105 15
P5 P4
98 11
P3
P1 P2
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1 P5 0 8
CPUtemps = 11
P2
P3
0 17105 15
P5 P2P4
98 1211
P1
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1 P5 0 8
CPUtemps = 12
P1
P1P3
0 17105 15
P5 P2P4
98 1211
processus temps d'arrivéetemps
d'exécutionP1 5 5P2 3 1P3 2 2P4 1 1P5 0 8
P1P3
0 17105 15
P5 P2P4
98 1211P5 P5
P4P5P4P3
P5P4P3P2P1
P3P2P1
P2P1
P1
21 3
P5P4P3P2
P4P3P2P1
P1 P2 P3 P4 P5 Total Moyenne
temps fin 17 12 11 9 8- temps début - 5 - 3 - 2 - 1 0
temps de traitement
12 9 9 8 8 46 9.2
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente7 8 7 7 0 29 5.8
P1P3
0 17105 15
P5 P2P4
98 1211
SPN - PROCESSUS LE PLUS COURT EN PREMIER
P4 P3 P2 P1 CPU
plus court
3.7
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4 *
P5 0 8 2
P5 CPUtemps = 0 P5
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
0 1 17105 15
P5
8
P4 P5 CPUtemps = 1 P5
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
0 1 17105 15
P5
8
pas de préemption
P3 P4 P5 CPUtemps = 2plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
pas de préemption
0 2 17105 15
P5
8
P5
P2 P3 P4 P5 CPUtemps = 3plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
pas de préemptionP5
0 3 17105 15
P5
8
P1 P2 P3 P4 P5 CPUtemps = 5
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
pas de préemptionP5
0 17105 15
P5
8
P1 P2 P3 P5 CPUtemps = 8
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
P4
choix entre P4 et P2prend le premier arrivé
0 9 17105 15
P5
8
P4
P1 P2 P3 CPUtemps = 9
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
P2
0 9 17105 15
P5
8
P4 P2
P1 P3 CPUtemps = 10
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
P3
P3
0 9 1712105 15
P5
8
P4 P2
P1 CPUtemps = 12
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
P1
P3
0 9 1712105 15
P5
8
P4 P2 P1
P3
0 9 1712105 15
P5
8
P4 P2 P1
P1 P2 P3 P4 P5 Total Moyenne
temps fin 17 10 12 9 8- temps début - 5 - 3 - 2 - 1 0
temps de traitement
12 7 10 8 8 45 9
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente7 6 8 7 0 28 5.6
SRT - TEMPS RESTANT LE PLUS COURT
P4 P3 P2 P1 CPU
plus court
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4 *
P5 0 8 2
P5 CPUtemps = 0 P5
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5P2 3 1P3 2 2P4 1 1P5 0 8 8
0 17105 15
P5
P4 P5 CPUtemps = 1 P4
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5P2 3 1P3 2 2P4 1 1 1P5 0 8 -1 = 7
0 2 17105 15
P4P5
1
P4 P5 CPUtemps = 2 P3
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5P2 3 1P3 2 2 2P4 1 1 -1 = 0P5 0 8 -1 = 7
P3
0 2 17105 15
P4P5
1 3
P2 P4 P5 CPUtemps = 3 P3
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5P2 3 1 1P3 2 2 -1 = 1P4 1 1 -1 = 0P5 0 8 -1 = 7
choix entre P3 et P2prend le premier arrivé
P3
0 2 17105 15
P4P5
1 4
P4 P5 CPUtemps = 4 P2
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5P2 3 1 1P3 2 2 -2 = 0P4 1 1 -1 = 0P5 0 8 -1 = 7
P3
0 2 17105 15
P2P4P5
1 4
P4 P5 CPUtemps = 5 P1
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5 5P2 3 1 -1 = 0P3 2 2 -2 = 0P4 1 1 -1 = 0P5 0 8 -1 = 7
P1P3
0 2 17105 15
P2P4P5
1 4
P5 CPUtemps = 10 P5
plus court
processus temps d'arrivéetemps
d'exécutiontemps restant
P1 5 5 -5 = 0P2 3 1 -1 = 0P3 2 2 -2 = 0P4 1 1 -1 = 0P5 0 8 -1 = 7
P1P3
0 2 17105 15
P5P2P4P5
1 4
P1 P2 P3 P4 P5 Total Moyenne
temps fin 10 5 4 2 17- temps début - 5 - 3 - 2 - 1 0
temps de traitement
5 2 2 1 17 27 5.4
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente0 1 0 0 9 10 2
P1P3
0 2 17105 15
P5P2P4P5
1 4
ROUND ROBIN OU TOURNIQUET quantum = 1 ut
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3
P2 3 1 1
P3 2 2 3
P4 1 1 4 *
P5 0 8 24 est la plus forte prioritéP3 P2 P1 CPU
retourne à la fin de la file après un quantum
P5
retourne à la fin de la file après un quantum
P4
au temps 1, P4 arrive et P5 est placé à la fin de la file
P5 P4
P4 P5
ou
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 -
P5P4
P4 P5
au temps 1
P4 P5
P5 P4
ROUND ROBIN OU TOURNIQUET quantum = 1 ut
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 - 5 3
P2 3 - 1 1
P3 2 - 2 3
P4 1 - 1 4 *
P5 0 8 24 est la plus forte prioritéP3 P2 P1 CPU
retourne à la fin de la file après un quantum
temps = 0 P5
temps = 1 - P5P4
P5
P4 P5
temps = 1 P4 P5 P5 P4
0 2 17105 151
P5 P4
P4
P5 P5=8
P4=1; P5=7
temps = 3 - P2
temps = 3 P2 P3 P5
temps = 2 - P5 P4P3 P3 P5 P4
temps = 2 P3 P5 P4 P3 P5
P3 P5
P5
P2 P3 P5
X
P5 P2 P3P3
0 2 17105 151 4
P5 P4 P3P5
3
P3=2; P4=0; P5=7
P2=1; P3=2; P5=6
temps = 5 - P1
temps = 5
temps = 4 P3 P5 P2 P2
P1 P3 P5P5
P5 P2 P3
P3 P5 P2 P1 P3 P5 P2
P1 P3 P5 P2 X
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P2=1; P3=1; P5=6
P1=5; P2=0; P3=1; P5=6
temps = 6 P5 P1 P2 P3 P1 P3 P5
temps = 7 P5 P2 P1 P5 P1 P3X
temps = 8 P1 P2 P5 P5 P1
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P3 P5P1
7 8 9
P1=5; P3=1; P5=5
P1=5; P3=0; P5=5
P1=4; P5=5
temps = 10 P1 P2 P5 P5 P1
temps = 9 P5 P2 P1 P1 P5
temps = 12 P1 P2 P5 P5 P1
temps = 11 P5 P2 P1 P1 P5
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P3 P5P1
7 8 9
P5P1 P5P1
11 12 13
P1=4; P5=4
P1=3; P5=4
P1=3; P5=3
P1=2; P5=3
temps = 14 P1 P2 P5 P5 P1
temps = 13 P5 P2 P1 P1 P5
temps = 16 P2 P5 P5 P1
temps = 15 P5 P2 P1 P1 P5
X
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P3 P5P1
7 8 9
P5P1 P5P1
11 12 13
P5P1 P5P1
14 16
P1=2; P5=2
P1=1; P5=2
P1=1; P5=1
P1=0; P5=1
P1 P2 P3 P4 P5 Total Moyenne
temps fin 16 5 7 2 17- temps début - 5 - 3 - 2 - 1 0
temps de traitement
11 2 5 1 17 36 7.2
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente6 1 3 0 9 19 3.8
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P3 P5P1
7 8 9
P5P1 P5P1
11 12 13
P5P1 P5P1
14 16
quantum = 1 ut
0 2 17105 151 4
P5 P4 P3P5
3
P5P2
6
P3 P5P1
7 8 9
P5P1 P5P1
11 12 13
P5P1 P5P1
14 16
P5 P4P5
P5P3
P3P2P5
P2P5P3
P5P3P1
P3P1P5
P1P5
P5P1
P1P5
P5P1
P1P5
P5P1
P1P5
P5P1
P1P5
P5
P5P4
P4P5P3
P5P3P2
P2P5P3P1
1- 2- 3- 5-
ROUND ROBIN quantum = 1 ut
ROUND ROBIN quantum = 2 ut
0 2 17105 151 4
P5 P4 P3
3
P5 P2
6 7 8 9
P5P1 P1
11 12 13
P5 P1
14 16
P5 P4P3P5
P3P5P2
P5P2P1
P2P1P5
P1P5
P5P1
P1P5
P5P1
P1
P5P4
P5P4P3
P4P3P5P2
P3P5P2P1
1- 2- 3- 5-
P1 P2 P3 P4 P5 Total Moyenne
temps fin 17 8 5 3 16- temps début - 5 - 3 - 2 - 1 0
temps de traitement
12 5 3 2 16 38 7.6
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente7 4 1 1 8 21 4.2
0 2 17105 151 4
P5 P4 P3
3
P5 P2
6 7 8 9
P5P1 P1
11 12 13
P5 P1
14 16
quantum = 2 ut
AVEC PRIORITÉ sans préemption
P3 P2 P1
processus temps d'arrivéetemps
d'exécutionpriorité
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é
CPU
plus prioritaire
P1
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
4 est la plus forte priorité
CPU
plus prioritaire
P5 temps = 0
0 17105 15
P5
8 16
P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-1) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 1
P5
0 17105 15
P5
1 8 16
pas de préemption, P5 continue
P3 P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-2) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 2
P5
pas de préemption, P5 continue
0 2 17105 15
P5
8
P2 P3 P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-3) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 3
P5
pas de préemption, P5 continue
0 17105 15
P5
3 8 16
P1 P2 P3 P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-5) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 5
pas de préemption, P5 continue
P5
0 17105 15
P5
8
P1 P2 P3 P4
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-8) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 8
P4
0 17105 15
P5 P4
98
P1 P2 P3
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 (-1) 4 *P5 0 8 (-8) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 9
P3
2 choixprend le 1er arrivé
P3
0 17105 15
P5 P4
98 11
P1 P2
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-8) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 11
P1
P1P3
0 17105 15
P5 P4
98 1611
P2
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 (-5) 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-8) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 16
P2
P1P3
0 17105 15
P5 P2P4
98 1611
P1 P2 P3 P4 P5 Total Moyenne
temps fin 16 17 11 9 8- temps début - 5 - 3 - 2 - 1 0
temps de traitement
11 14 9 8 8 50 10.0
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente6 13 7 7 0 33 6.6
P1P3
0 17105 15
P5 P2P4
98 1611
AVEC PRIORITÉ avec préemption
P3 P2 P1
processus temps d'arrivéetemps
d'exécutionpriorité
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é
CPU
plus prioritaire
P1
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 2
4 est la plus forte priorité
CPU
plus prioritaire
P5 temps = 0
0 17105 15
P5
1
P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 4 *P5 0 8 (-1) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 1
P4
0 2 17105 15
P4P5
1
P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 3P4 1 1 (-1) 4 *P5 0 8 (-1) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 2
P3
0 2 17105 15
P4P5
1 3
P3
P2 P4 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 (-1) 3P4 1 1 (-1) 4 *P5 0 8 (-1) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 3
P3
P3
0 2 17105 15
P4P5
1 4
P2 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-1) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 4
P5
P3
0 2 17105 15
P4P5
1 4
P5
P1 P2 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-2) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 5
P1
P1P3
0 2 17105 15
P4P5
1 4
P5
P2 P5
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 (-5) 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-2) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 10
P5
P1P3
0 2 17105 15
P5P4P5
1 4
P5
16
P2
processus temps d'arrivéetemps
d'exécutionpriorité
P1 5 5 (-5) 3P2 3 1 1P3 2 2 (-2) 3P4 1 1 (-1) 4 *P5 0 8 (-8) 2
4 est la plus forte priorité
CPU
plus prioritairetemps = 16
P2
P1P3
0 2 17105 15
P5 P2P4P5
1 4
P5
16
P1 P2 P3 P4 P5 Total Moyenne
temps fin 10 17 4 2 16- temps début - 5 - 3 - 2 - 1 0
temps de traitement
5 14 2 1 16 38 7.6
- temps CPU - 5 - 1 - 2 -1 - 8 - 17 - 3.4 temps
d'attente0 13 0 0 8 21 4.2
P1P3
0 2 17105 15
P5 P2P4P5
1 4
P5
16
![[Hebdo] Veille d information de la CPU 13/09/2021 #41](https://static.fdocuments.fr/doc/165x107/621656044f8450658d34b871/hebdo-veille-d-information-de-la-cpu-13092021-41.jpg)
