Exercice 1 : Ordonnancement sans E/S

1 - L’exécution´ des processus dans le cadre de chacun des politiques d’ordonnancement

FIFO
Chronogramme d'exécution (détaillé)
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x
PRET

P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
PRET x x

P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x
PRET x x x x x
 P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
PRET x

P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
PRET x x x

Chronogramme d'exécution (simplifié)

P1 P1 P1 P2 P2 P2 P2 P2 P3 P3 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

LIFO
Chronogramme d'exécution (détaillé)
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x
PRET x x x x x x x x x x x x x x x x x

P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
PRET x x

P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x
PRET

P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
 PRET x x x x x

P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU x x x x x
PRET

Chronogramme d'exécution (simplifié)

P1 P2 P2 P3 P3 P2 P2 P2 P1 P4 P4 P4 P5 P5 P5 P5 P5 P4 P4 P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

SJF
Chronogramme d'exécution (détaillé)
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + +
PRET

P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
PRET + + + +

P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + +
PRET

P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 ELU + + + + +
PRET +

P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
PRET + + +

Chronogramme d'exécution (simplifié)

P1 P1 P1 P3 P3 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

SRT
Chronogramme d'exécution (détaillé)
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + +
Prêt

P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
Prêt + + + +

P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + +
Prêt

P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1 20
9
 ELU + + + + +
Prêt + +

P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
Prêt + + +

Chronogramme d'exécution (simplifié)

P1 P1 P1 P3 P3 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

RR
Chronogramme d'exécution (détaillé)
P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + +
PRET + + +

P2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
PRET + + + + +

P3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + +
PRET + + +

P4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 ELU + + + + +
PRET + + + +

P5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ELU + + + + +
PRET + + +

Chronogramme d'exécution (simplifié)

P1 P2 P1 P2 P3 P1 P2 P3 P2 P4 P2 P4 P5 P4 P5 P4 P5 P4 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

2. Quelle est de ces politiques, celle qui correspond à un temps minimal d’attente moyen par processus ?
Temps d’attente = temps de restitution – temps de service

Temps de restitution= temps final – temps initial

FIFO
Chronogramme d'exécution (simplifié)
P1 P1 P1 P2 P2 P2 P2 P2 P3 P3 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Processus Temps de restitution

P1 3-0=3
P2 8-1=7
P3 10-3=7
P4 15-9=6
P5 20-12=8

Processus Temps d’attente

P1 3-3=0
P2 7-5=2
P3 7-2=5
P4 6-5=1
P5 8-5=3
LIFO
Chronogramme d'exécution (simplifié)
P1 P2 P2 P3 P3 P2 P2 P2 P1 P4 P4 P4 P5 P5 P5 P5 P5 P4 P4 P1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Processus Temps de restitution

P1 20-0=20
P2 8-1=7
P3 5-3=2
P4 19-9=10
P5 17-12=5

Processus Temps d’attente

P1 20-3=17
P2 7-5=2
P3 2-2=0
P4 10-5=5
P5 5-5=0
SJF
Chronogramme d'exécution (simplifié)
P1 P1 P1 P3 P3 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Processus Temps de restitution

P1 3-0=3
P2 10-1=9
P3 5-3=2
P4 15-9=6
P5 20-12=8

Processus Temps d’attente

P1 3-3=0
P2 9-5=4
 P3 2-2=0
P4 6-5=1
P5 8-5=3

SRT
Chronogramme d'exécution (simplifié)
P1 P1 P1 P3 P3 P2 P2 P2 P2 P2 P4 P4 P4 P4 P4 P5 P5 P5 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Processus Temps de restitution

P1 3-0=3
P2 10-1=9
P3 5-3=2
P4 15-9=6
 P5 20-12=8

Processus Temps d’attente

P1 3-3=0
P2 9-5=4
P3 2-2=0
P4 6-5=1
P5 8-5=3

RR
Chronogramme d'exécution (simplifié)
P1 P2 P1 P2 P3 P1 P2 P3 P2 P4 P2 P4 P5 P4 P5 P4 P5 P4 P5 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Processus Temps de restitution

P1 6-0=6
P2 11-1=10
P3 8-3=5
P4 18-9=9
P5 20-12=8

Processus Temps d’attente

P1 6-3=3
P2 10-5=5
P3 5-2=3
P4 9-5=4
P5 8-5=3

P1 P2 P3 P4 P5 Total Moyenne

FIFO 0 2 5 1 3 11 2,2
 LIFO 17 2 0 5 0 24 4,8

SJF 0 4 0 1 3 8 1,6

SRT 0 4 0 1 3 8 1,6

RR 3 5 3 4 3 18 3,6

Exercice 2 : Ordonnancement avec E/S

1 - Les processus n’attendent pas pour leurs E/S car ils ont chacun leur périphérique propre
 a) FIFO-
A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
E/S

B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
E/S

C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
E/S

b) SJF

A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt X X X X X X X X X X X X
Elu X X X X X X X X X X X X X X
E/S X x X X
 B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
E/S

C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
E/S

2 - Les trois processus utilisent le même périphérique d’E/S dont la file d’attente est gérée par SJF et l’accès au CPU est géré par un selon
l’ordonnancent du tourniquet, avec un quantum de 3.

A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
At-
E/S
E/S

B 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Prêt
Elu
A-
E/S
E/S

C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Prêt
Elu
AE/S
E/S