Solution TD N°2

Dr. BENTAALLAH Mohamed Amine

mohamedamine.bentaallah@univ-tlemcen.dz

1
Exercice N°1: Processus Temps d’exécution Temps d’arrivée
P1 3 0
P2 4 1
P3 3 3
P4 1 4

:c.p.u
Temps de réponse= temps de terminaison- temps d’arrivée
:attente
Temps d’attente= temps de réponse- temps d’exécution
1- FIFO:
Processus
Temps de réponse: Temps d’attente:
6 1 TR(P1)= 3-0=3 TA(P1)= 3-3=0
P4
TR(P2)= 7-1=6 TA(P2)= 6-4=2
4 3 TR(P3)= 10-3=7 TA(P3)= 7-3=4
P3
TR(P4)= 11-4=7 TA(P4)= 7-1=6
P2
2 4
TRM= (3+6+7+7)/4 = 5,75 TAM= (0+2+4+6)/4 = 3
3
P1

1 3 4 7 10 11 Unités de temps

2
Exercice N°1:
2- SJF:
:c.p.u
Processus :attente
Temps de réponse: Temps d’attente:
2 1 TR(P1)= 3-0=3 TA(P1)= 3-3=0
P4
TR(P2)= 11-1=10 TA(P2)= 10-4=6
3 TR(P3)= 6-3=3 TA(P3)= 3-3=0
P3
TR(P4)= 7-4=3 TA(P4)= 3-1=2
6 4
P2
TRM= (3+10+3+3)/4 = 4,75 TAM= (0+6+0+2)/4 = 2
3
P1

1 3 4 6 7 11 Unités de temps

3
Exercice N°1:
3- SRTF:

:c.p.u
Processus
:attente Temps de réponse: Temps d’attente:
1 TR(P1)= 3-0=3 TA(P1)= 3-3=0
P4
TR(P2)= 11-1=10 TA(P2)= 10-4=6
1 1 2 TR(P3)= 7-3=4
P3 TA(P3)= 4-3=1
TR(P4)= 5-4=1 TA(P4)= 1-1=0
6 4
P2
TRM= (3+10+4+1)/4 = 4,5 TAM= (0+6+1+0)/4 = 1,75
3
P1

1 3 4 5 7 11 Unités de temps

4
Exercice N°1:
3- Round Robin: Quantum=2
:c.p.u
:attente
Processus
Temps de réponse: Temps d’attente:
TR(P1)= 5-0=5 TA(P1)= 5-3=2
P4 3 1
TR(P2)= 10-1=9 TA(P2)= 9-4=5
2 3 1 TR(P3)= 11-3=8
P3 2 TA(P3)= 8-3=5
TR(P4)= 8-4=4 TA(P4)= 4-1=3
P2
1 2 4 2
TRM= (5+9+8+4)/4 = 6,5 TAM= (2+5+5+3)/4 = 3,75
2 2 1
P1

1 2 3 4 5 7 8 10 11 Unités de temps

P1 P3 P4 P2
L’instant t=4, le P2 revient à la file
Elu File des d’attente en même temps que l’arrivée
processus Prêts
du P4, Le P4 est prioritaire par défaut

5
Exercice N°2:
Processus Temps d’exécution Temps d’arrivée Priorité
1- Priorité: Préemptive P1 5 0 3

P2 2 2 1

P3 2 2 5

P4 3 4 2
:c.p.u
Processus :attente Temps de réponse: Temps d’attente:
TR(P1)= 7-0=7 TA(P1)= 7-5=2
P4 3 3 TR(P2)= 12-2=10 TA(P2)= 10-2=8
2 TR(P3)= 4-2=2
P3 TA(P3)= 2-2=0
TR(P4)= 10-4=6 TA(P4)= 6-3=3
P2 8 2
TRM= (7+10+2+6)/4 = 6,25 TAM= (2+8+0+3)/4 = 3,25
P1 2 2 3

1 2 3 4 5 7 8 10 11 12 Unités de temps

6
Exercice N°2:
Processus Temps d’exécution Temps d’arrivée Priorité
1- Priorité: Non Préemptive P1 5 0 3

P2 2 2 1

P3 2 2 5

P4 3 4 2
:c.p.u
Processus :attente Temps de réponse: Temps d’attente:
TR(P1)= 5-0=5 TA(P1)= 5-5=0
P4 3 3 TR(P2)= 12-2=10 TA(P2)= 10-2=8
3 2 TR(P3)= 7-2=5
P3 TA(P3)= 5-2=3
TR(P4)= 10-4=6 TA(P4)= 6-3=3
P2 8 2
TRM= (5+10+5+6)/4 = 6,5 TAM= (0+8+3+3)/4 = 3,5
5
P1

1 2 3 4 5 7 8 10 11 12 Unités de temps

7
 Exercice N°3: Processus Temps d’exécution Temps d’arrivée

 Ordonnancement C.P.U: R-R (quantum=3). P1 6 cpu 0

 Ordonnancement E/S: FIFO.
 Un seul canal d’E/S pour tous les processus.
P2 5cpu + 2 E/S + 3 cpu 3
 Commutation de contexte non négligeable = 1 unité. P3 4 cpu + 1 E/S 5

Temps de réponse:
TR(P1)= 11-0=11
TR(P2)= 25-3=22
TR(P3)= 23-5=18
Processus TRM= (11+22+18)/3 = 17

Nombre de commutations de contexte= 6

CC 7 CC CC CC
3 CC 4 1 2 1
P3

P2 1 3 9 2 1 2 1 3

3 4 CC 3
P1

3 4 5 7 8 11 12 15 16 18 19 20 21 22 23 25 Unités de temps

8
 Exercice N°3: Processus Temps d’exécution Temps d’arrivée

 Ordonnancement C.P.U: R-R (quantum=3). P1 6 cpu 0

 Ordonnancement E/S: FIFO.
 Un seul canal d’E/S pour tous les processus.
P2 5cpu + 2 E/S + 3 cpu 3
 Commutation de contexte négligeable. P3 4 cpu + 1 E/S 5

Temps de réponse:
Le P3 attend la terminaison de l’E/S du
TR(P1)= 9-0=9
P2, parce qu'il y a un seul canal d’E/S
TR(P2)= 19-3=16
Processus TR(P3)= 17-5=12

TRM= (9+16+12)/3 = 12,33

4 3 2 1 1 1
P3
Nombre de commutations de contexte= 6
3 6 2 2 3
P2

3 3 3
P1

3 5 6 9 12 14 15 16 17 19 Unités de temps

9
Exercice N°4:
Processus Temps d’exécution Temps d’arrivée

P1 6 cpu + 3E/S + 3cpu + 4E/S + 2cpu 0

P2 2cpu + 5 E/S + 2 cpu+ 2 E/S + 1 cpu 3

P3 2cpu + 4 E/S + 1cpu 5

P4 1cpu + 1 E/S + 1cpu 8

10
 Exercice N°4:
Processus Temps d’exécution Temps d’arrivée

 Ordonnancement C.P.U: S.R.T.N . P1 6 cpu + 3E/S + 3cpu + 4E/S + 2cpu 0

 Ordonnancement E/S: FIFO.
P2 2cpu + 5 E/S + 2 cpu+ 2 E/S + 1 cpu 3
 Un seul canal d’E/S pour tous les processus
 Commutation de contexte négligeable. P3 2cpu + 4 E/S + 1cpu 5

P4 1cpu + 1 E/S + 1cpu 8

Temps de réponse:
:c.p.u
P2 P3 P4
TR(P1)= 27-0=27
:E/S Canal
File d’attente d’E/S
d’E/S TR(P2)= 22-3=19
:Attente TR(P3)= 15-5=10
Processus
TR(P4)= 16-8=8
1 5 1 1 TRM= (27+19+10+8)/4 = 16
P4

2 3 4 1 Nombre de commutations de contexte= 11

P3

2 5 1 2 5 2 1 1
P2

3 4 1 1 2 4 3 3 4 2
P1

3 5 7 8 9 10 11 13 14 15 16 18 20 21 22 25 27 Unités de temps
11
Exercice N°4:
 Exercice N°4:
Processus Temps d’exécution Temps d’arrivée

P1 6 cpu + 3E/S + 3cpu + 4E/S + 2cpu 0

 Ordonnancement CPU: S.R.T.N .
 Ordonnancement E/S: FIFO. P2 2cpu + 5 E/S + 2 cpu+ 2 E/S + 1 cpu 3
 Chaque processus à son propre canal d’E/S.
 Commutation de contexte négligeable. P3 2cpu + 4 E/S + 1cpu 5

P4 1cpu + 1 E/S + 1cpu 8

Temps de réponse:
:c.p.u
TR(P1)= 24-0=24
:E/S
TR(P2)= 19-3=16
:Attente TR(P3)= 13-5=8
Processus
TR(P4)= 12-8=4
1 1 1 1 TRM= (24+16+8+4)/4 = 13
P4

2 4 1 1 Nombre de commutations de contexte= 11

P3

2 5 3 2 2 1 1
P2

3 4 1 1 2 3 1 3 4 2
P1

3 5 7 8 9 10 11 12 13 14 15 17 18 19 22 24 Unités de temps
13
Exercice supplémentaire:
Processus Temps d’exécution Temps d’arrivée
 Ordonnancement C.P.U: SJF. P1 3CPU+ 3E/S+ 2CPU+1 E/S+ 1 CPU 0
 Ordonnancement E/S: FIFO.
 Un seul canal d’E/S pour tous les processus. P2 3CPU+ 2E/S+ 2CPU 1
 Commutation de contexte négligeable. P3 2CPU+ 4E/S+ 3CPU 2

P4 1 CPU 7

14