Universit Paris 13

Institut Galile

Licence Informatique (L2)

Anne 2009-2010

Systmes Rseaux
TD n5 : Ordonnancement de processus
Exercice 1

Cinq processus A, B, C, D et E sont soumis un calculateur dans cet ordre, mais quasisimultanment. Ces travaux ne font pas dentre-sorties. Leurs dures respectives sont 10, 6,
1, 5 et 8 secondes.
Dterminer les temps de rponse de chacun des processus, ainsi que le temps de rponse moyen
pour :
- une discipline FIFO,
- une discipline PCTE,
- une discipline tourniquet avec un quantum de 2s,
- une discipline PCTER avec un quantum de 2s (Que remarque-t-on ?),
- une discipline priorit avec P(A)=3, P(B)=5, P(C)=2, P(D)=1, P(E)=4 (le plus petit
chiffre reprsente la priorit la plus forte),
- FIFO
Ordre de passage : A B C D E
Temps de rponse de A : 10s
Temps de rponse de B : 10+6=16s
Temps de rponse de C : 10+6+1=17s
Temps de rponse de D : 10+6+1+5=22s
Temps de rponse de E : 10+6+1+5+8=30s
Temps moyen = moyenne des intervalles de temps sparant la soumission dune tche
de sa fin dexcution
Temps moyen = (10+16+17+22+30)/5 = 19
- PCTE (Plus Court Temps dExcution)
Ordre de passage : C D B E A
Temps de rponse de A : 1+5+6+8+10=30s
Temps de rponse de B : 1+5+6=12s
Temps de rponse de C : 1=1s
Temps de rponse de D : 1+5=6s
Temps de rponse de E : 1+5+6+8=20s
Temps moyen = (30+12+1+6+20)/5 = 13.8
- Tourniquet avec quantum de 2s
Ordre de passage : A B C D E A B D E A B D E A E A

A B C D E Temps Temps cumul

10 6 1 5 8
8
2
2
4
2
4
0
1
5
3
2
7
6 2
9
2
11
6
2
2
13
1
2
15
4 2
17
2
19
4
0
2
21
0
1
22
2 2
24
2
2
26
0 2
28
2
30
0
Temps de rponse de A : 2+2+1+2+2+2+2+2+2+2+2+1+2+2+2+2=30s
Temps de rponse de B : 2+2+1+2+2+2+2+2+2+2+2=21s
Temps de rponse de C : 2+2+1=5s
Temps de rponse de D : 2+2+1+2+2+2+2+2+2+2+2+1=22s
Temps de rponse de E : 2+2+1+2+2+2+2+2+2+2+2+1+2+2+2=28s
Temps moyen = (30+21+5+22+28)/5 = 21.2
- PCTER avec un quantum de 2s, Ordre de passage : C D B E A
A B C D E Temps Temps cumul
10 6 1 5 8
0
1
1
3
2
3
1
2
5
0
1
6
4
2
8
2
2
10
0
2
12
6 2
14
4 2
16
2 2
18
0 2
20
2
22
8
2
24
6
2
26
4
2
2
28
0
2
30
idem PCTE car arrive simultane.
- Priorit
Ordre de passage : D C A E B
Temps de rponse de A : 5+1+10=16s
Temps de rponse de B : 5+1+10+8+6=30s
Temps de rponse de C : 5+1=6s

Temps de rponse de D : 5=5s

Temps de rponse de E : 5+1+10+8=24s
Temps moyen = (16+30+6+5+24)/5 = 16.2

Exercice 2

On considre ces 5 processus ordonnancs par une politique priorit. A prsent, les 5
processus ne sont pas soumis en mme temps. Les dates des processus sont respectivement :
t=0 pour B
t=2 pour A
t=3 pour E
t=5 pour C et D.
Tracer le schma dexcution des processus en considrant tout dabord que lordonnancement
est non premptif, puis quil est premptif (avec un quantum de 2), puis quil est premptif et
que les priorits sont variables (rgle : A chaque fin de quantum, la priorit du processus actif
est abaisse).
> Ex2.ps

Exercice 3

On suppose que le systme dexploitation utilise 3 niveaux de priorit. Le processus se voit

affecter un niveau fixe. Une file de processus est attache chaque niveau. Chaque file est
gre par un tourniquer avec un quantum de 0.5. Un tourniquet de niveau n nest activ que
si toutes les files de niveau suprieur sont vides. Donner lassignation pour :
T1 T2 T3 T4 T5 T6 T7
dure
7 4 6 1 2 4 1
date darrive 0 0 1 1 1 2 2
2 3 1 2 3 1 2
priorit
On suppose a prsent que la priorit nest pas fixe. Toutes les 2 units de temps, tout
processus nayant pas dispos de lUC monte dun niveau, alors que ceux en ayant dispos 2
fois en descendent. Donner la nouvelle assignation.
> Jai une erreur de 0.5 que je nai pas cherche.

temps
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
6
6.5
7
7.5
8
8.5
9
9.5
10
10.5
11
11.5
12
12.5
13
13.5
14
14.5
...
19
19.5
20
20.5
21
21.5
22
22.5
23
23.5
24
24.5
25

T1
(7; 2)
(7; 2)
(6.5; 2)
(6; 2)

T2
(4; 3)
(4; 3)

T3
(6; 1)

T4
(1; 2)

T5
(2; 3)

(6; 1)
(5.5; 1)
(5; 1)
(4.5; 1)

(1; 2)

(2; 3)

T6
(4; 1)

T7
(1; 2)

(4; 1)

(1; 2)

(3.5; 1)
(4; 1)
(3; 1)
(3.5; 1)
(2.5; 1)
(3; 1)
(2; 1)
(2.5; 1)
(1.5; 1)
(2; 1)
(1; 1)
(1.5; 1)
(0.5; 1)
(1; 1)
(0; 1)
(0.5; 1)
(0; 1)
(5.5; 2)
(0.5; 2)
(0.5; 2)
(5; 2)
(0; 2)
(0; 2)
(4.5; 2)
...
(0; 2)
(3.5; 3)
(1.5; 3)
(3; 3)
(1; 3)
(2.5; 3)
(0.5; 3)
(2; 3)
(0; 3)
(1.5; 3)
(1; 3)
(0.5; 3)
(0; 3)

temps
0
0.5
1
1.5
2
2
2.5
3
3.5
4
4
4.5
5
5.5
6
6
6.5
7
7.5
8
8
8.5
9
9.5
10
10
10.5
11
11.5
12
12
12.5
13
13.5
14
14
14.5
15
15.5
16
16
16.5
17
17.5
18
18

T1
(7; 2)
(7; 2)
(6.5; 2)
(6; 2)

T2
(4; 3)
(4; 3)

(6; 3)

(4; 2)

T3
(6; 1)

T4
(1; 2)

T5
(2; 3)

(6; 1)
(5.5; 1)
(5; 1)
(5; 2)

(1; 2)

(2; 3)

(1; 1)
(0.5; 1)

(2; 2)

T6
(4; 1)

T7
(1; 2)

(4; 1)

(1; 2)

(3.5; 1)
(0; 1)
(6; 2)

(4; 1)
(3.5; 1)

(5; 1)

(2; 1)

(3; 1)
(3; 2)

(1; 1)

(4.5; 1)
(1.5; 1)
(0.5; 1)
(6; 1)
(5.5; 1)

(3; 1)
(2.5; 1)
(3; 1)
(4.5; 1)
(1; 1)
(0; 1)

(5; 1)
(2; 1)
(2.5; 1)
(4; 1)
(0; 5; 1)
(4.5; 1)
(1.5; 1)
(2; 1)
(3.5; 1)
(0; 1)
(4; 1)
(1; 1)
(1.5; 1)
(3; 1)
(3.5; 1)
(0.5; 1)
(1; 1)
(2.5; 1)

temps
18.5
19
19.5
20
20
20.5
21
21.5
22
22
22.5
23
23.5
24
24
24.5
25
25.5

T1
(3; 1)

T2

T3

T4 T5

T6
(0; 1)

(0.5; 1)
(2; 1)
(2.5; 1)
(0; 1)
(1.5; 1)
(2; 1)
(2; 2)
(1; 1)
(0.5; 1)
(0; 1)
(1.5; 2)
(1.5; 1)
(1; 1)
(0.5; 1)
(0; 1)

T7