Professional Documents
Culture Documents
TD n4 : Ordonnancement
CORRECTION
Exercice 1 Question de cours
Solution :
1)
Nom
Dfinition
Non
premptif
Shortest Remaining
Time First (SRTF)
Round-Robin
(RR)
Ordonnancement
priorits
Premptif
X
X
X
(partiel)
2) Le fait daugmenter le quantum de temps fera que lalgorithme se rapprochera de plus en plus du
FCFS et latteindra exactement pour un temps tendant vers linfini.
3) La question est considrer dans le cadre dun ordonnancement non premptif et sans
entre/sortie. Dans ce cas, chaque processus sexcute dune traite et on peut les traiter chacun
comme un seul bloc. Pour ordonnancer ces processus, on va commencer pas en choisir un premier
parmi les n disponibles et lexcuter entirement. Ensuite on en choisira un deuxime parmi les n-1
restants et ainsi de suite.
On voit donc quon a n*(n-1)*(n-2)**2*1=n! manires dordonnancer ces processus.
4) Dans le cas de lordonnancement avec priorit, on choisi le prochain processus excuter en
fonction dune valeur associe ce processus. La valeur tant ici le temps ncessaire lexcution
de celui-ci.
Systmes d'exploitation
A. Queudet
10
15
20
P1
P2
P3
P4
P5
Temps de rotation
Temps d'attente
Rendement
P1
P2
0,86
P3
0,44
P4
12
0,42
P5
12
10
0,17
Moy
8,6
4,6
0,58
RR (q=1)
0
10
15
20
P1
P2
P3
P4
P5
Temps de rotation
Temps d'attente
Rendement
P1
0,75
P2
17
11
0,35
P3
13
0,31
P4
14
0,36
P5
0,29
Moy
11
0,41
Systmes d'exploitation
A. Queudet
10
15
20
P1
P2
P3
P4
P5
Temps de rotation
Temps d'attente
Rendement
P1
P2
17
11
0,35
P3
0,57
P4
14
0,36
P5
0,22
Moy
10
0,5
10
15
20
P1
P2
P3
P4
P5
Temps de rotation
Temps d'attente
Rendement
P1
P2
0,86
P3
11
0,36
P4
14
0,36
P5
0,67
7,6
3,6
0,65
Moy
Systmes d'exploitation
A. Queudet
10
15
20
P1
P2
P3
P4
P5
Temps de rotation
Temps d'attente
Rendement
P1
P2
13
0,46
P3
P4
14
0,36
P5
7,2
3,2
0,76
Moy
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
0,75
0,44
0,29
Moy
7,25
3,5
Systmes d'exploitation
A. Queudet
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
0,75
11
0,36
0,4
Moy
6,75
0,63
SJF premptif
0
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
14
0,43
0,67
Moy
6,25
2,5
0,73
Systmes d'exploitation
A. Queudet
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
0,6
12
0,5
11
0,36
0,4
Moy
8,25
4,5
0,47
RR (q=1)
0
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
0,6
13
0,46
11
0,36
0,4
Moy
8,5
4,75
0,46
Systmes d'exploitation
A. Queudet
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
13
0,31
0,4
0,57
Moy
7,5
3,75
0,57
Avec premption
0
10
15
A
B
C
D
Temps de
rotation
Temps d'attente
Rendement
0,71
13
0,31
0,57
Moy
7,25
3,5
0,65
Systmes d'exploitation
A. Queudet