Université Sultan Moulay Slimane
Faculté Polydisciplinaire Beni Mellal 2019/2020
Département de Mathématiques et Informatique
Série 2: TD SMI, S4
Système d’exploitation II
Série 2: TD (Correction)
Exercice 1
Solution :
1)
Nom Définition Non Préemptif
préemptif
First Come First Selon l'ordre d'arrivée X
Served (FCFS)
Shortest Job First Temps de traitement le plus court d'abord X X
(SJF)
Shortest Remaining Temps de traitement restant le plus court X
Time First (SRTF) d'abord
Round-Robin Accès au processeur pour une durée limitée. X
(RR) Equité de service
Ordonnancement à Selon les priorités affectées aux processus X X
priorités
2) Le fait d’augmenter le quantum de temps fera que l’algorithme se rapprochera de plus en plus du
FCFS et l’atteindra exactement pour un temps tendant vers l’infini.
3) La question est à considérer dans le cadre d’un ordonnancement non préemptif et sans
entrée/sortie. Dans ce cas, chaque processus s’exécute d’une traite et on peut les traiter chacun
comme un seul bloc. Pour ordonnancer ces processus, on va commencer par en choisir un premier
parmi les n disponibles et l’exécuter entièrement. Ensuite on en choisira un deuxième parmi les n-1
restants et ainsi de suite.
On voit donc qu’on a n*(n-1)*(n-2)*…*2*1=n! manières d’ordonnancer ces processus.
4) Dans le cas de l’ordonnancement avec priorité, on choisit le prochain processus à exécuter en
fonction d’une valeur associée à ce processus. La valeur étant ici le temps nécessaire à l’exécution
de celui-ci.
Exercice 2
Solution :
a) FCFS
0 5 10 15 20
P1
P2
P3
P4
P5
Temps de rotation Temps d'attente Rendement
P1 3-0=3 3-3=0 3/3=1
P2 9-2=7 7-6=1 6/7=0,86
P3 13-4=9 9-4=5 4/9=0,44
P4 18-6=12 12-5=7 5/12=0,42
P5 20-8=12 12-2=10 2/12=0,17
Moy 8,6 4,6 0,58
b) RR (q=1)
0 5 10 15 20
P1
P2
P3
P4
P5
Temps de rotation Temps d'attente Rendement
P1 (2-0)+(4-2)=4 4-3=1 ¾=0,75
P2 (3-2)+(5-3)+(8- 17-6=11 6/17=0,35
5)+(12-8)+(16-
12)+(19-16)=17
P3 (6-4)+(9-6)+(13- 13-4=9 4/13=0,31
9)+(17-13)=13
P4 (7-6)+(10-7)+(14- 14-5=9 5/14=0,36
10)+(18-14)+(20-
18)=14
P5 (11-8)+(15-11)=7 7-2=5 2/7=0,29
Moy 11 7 0,41
b) RR (q=4)
0 5 10 15 20
P1
P2
P3
P4
P5
Temps de rotation Temps d'attente Rendement
P1 3 0 1
P2 17 11 0,35
P3 7 3 0,57
P4 14 9 0,36
P5 9 7 0,22
Moy 10 6 0,5
c) SJF non préemptif
0 5 10 15 20
P1
P2
P3
P4
P5
Temps de rotation Temps d'attente Rendement
P1 3-0=3 3-3=0 1
P2 9-2=7 7-6=1 0,86
P3 15-4=11 11-4=7 0,36
P4 20-6=14 14-5=9 0,36
P5 11-8=3 3-2=1 0,67
Moy 7,6 3,6 0,65
d) SRTF
0 5 10 15 20
P1
P2
P3
P4
P5
Temps de rotation Temps d'attente Rendement
P1 3-0=3 3-3=0 1
P2 (4-2)+(15-4)=13 13-6=7 0,46
P3 8-4=4 4-4=0 1
P4 20-6=14 14-5=9 0,36
P5 10-8=2 2-2=0 1
Moy 7,2 3,2 0,76
Exercice 3
Solution :
FCFS
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A 3-0=3 3-6=0 1
B 9-1=8 8-6=2 0,75
C 13-4=9 9-4=5 0,44
D 15-6=9 9-2=7 0,29
Moy 7,25 3,5 0,62
SJF non préemptif
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A 3-0=3 3-3=0 1
B 9-1=8 8-6=2 0,75
C 15-4=11 11-4=7 0,36
D 11-6=5 5-2=3 0,4
Moy 6,75 3 0,63
SJF préemptif
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A 3-0=3 3-3=0 1
B (4-1)+(15 14-6=8 0,43
4)=14
C (6-4)+(10-6)=6 6-4=2 0,67
D 8-6=2 2-2=0 1
Moy 6,25 2,5 0,73
RR (q=2)
0 4 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A (2-0)+(5-2)=5 2 0,6
B (4-1)+(7- 6 0,5
4)+(13-
7)=12
C (9-4)+(15 7 0,36
9)=11
D 11-6=5 3 0,4
Moy 8,25 4,5 0,47
RR (q=1)
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A 5 2 0,6
B 13 7 0,46
C 11 7 0,36
D 5 3 0,4
Moy 8,5 4,75 0,46
Exercice 4
Solution :
Sans préemption
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A 5-0=5 5-5=0 1
B 15-2=13 13-4=9 0,31
C 7-2=5 5-2=3 0,4
D 11-4=7 7-4=3 0,57
Moy 7,5 3,75 0,57
Avec préemption
0 5 10 15
A
B
C
D
Temps de Temps d'attente Rendement
rotation
A (2-0)+(7-2)=7 7-5=2 0,71
B 15-2=13 13-4=9 0,31
C 4-2=2 2-2=0 1
D 11-4=7 7-4=3 0,57
Moy 7,25 3,5 0,65
Pr: A.DARIF 2/2
