Correction Exercie 2 Et 3

Université Paris 13 Licence Informatique (L2)
Institut Galilée Année 2009-2010
Systèmes Réseaux
TD n◦5 : Ordonnancement de processus
Exercice 1
Cinq processus A, B, C, D et E sont soumis à un calculateur dans cet ordre, mais quasi-
simultanément. Ces travaux ne font pas d’entrée-sorties. Leurs durées respectives sont 10, 6,
1, 5 et 8 secondes.
Déterminer les temps de réponse de chacun des processus, ainsi que le temps de réponse 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 représente la priorité la plus forte),
- FIFO
Ordre de passage : A B C D E
Temps de réponse de A : 10s
Temps de réponse de B : 10+6=16s
Temps de réponse de C : 10+6+1=17s
Temps de réponse de D : 10+6+1+5=22s
Temps de réponse de E : 10+6+1+5+8=30s
Temps moyen = moyenne des intervalles de temps séparant la soumission d’une tâche
de sa fin d’exécution
Temps moyen = (10+16+17+22+30)/5 = 19
- PCTE (Plus Court Temps d’Exécution)
Ordre de passage : C D B E A
Temps de réponse de A : 1+5+6+8+10=30s
Temps de réponse de B : 1+5+6=12s
Temps de réponse de C : 1=1s
Temps de réponse de D : 1+5=6s
Temps de réponse 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
6 2 11
2 2 13
1 2 15
4 2 17
4 2 19
0 2 21
0 1 22
2 2 24
2 2 26
0 2 28
0 2 30
Temps de réponse de A : 2+2+1+2+2+2+2+2+2+2+2+1+2+2+2+2=30s
Temps de réponse de B : 2+2+1+2+2+2+2+2+2+2+2=21s
Temps de réponse de C : 2+2+1=5s
Temps de réponse de D : 2+2+1+2+2+2+2+2+2+2+2+1=22s
Temps de réponse 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
8 2 22
6 2 24
4 2 26
2 2 28
0 2 30
idem PCTE car arrivée simultanée.
- Priorité
Ordre de passage : D C A E B
Temps de réponse de A : 5+1+10=16s
Temps de réponse de B : 5+1+10+8+6=30s
Temps de réponse de C : 5+1=6s
Temps de réponse de D : 5=5s
Temps de réponse de E : 5+1+10+8=24s
Temps moyen = (16+30+6+5+24)/5 = 16.2
Exercice 2
On considère ces 5 processus ordonnancés par une politique à priorité. A présent, les 5
processus ne sont pas soumis en même 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 schéma d’exécution des processus en considérant tout d’abord que l’ordonnancement
est non préemptif, puis qu’il est préemptif (avec un quantum de 2), puis qu’il est préemptif et
que les priorités sont variables (règle : A chaque fin de quantum, la priorité du processus actif
est abaissée).
–> Ex2.ps
Exercice 3
On suppose que le système d’exploitation utilise 3 niveaux de priorité. Le processus se voit

affecter un niveau fixe. Une file de processus est attachée à chaque niveau. Chaque file est
gérée par un tourniquer avec un quantum de 0.5. Un tourniquet de niveau n n’est activé que
si toutes les files de niveau supérieur sont vides. Donner l’assignation pour :
T1 T2 T3 T4 T5 T6 T7
durée 7 4 6 1 2 4 1
date d’arrivée 0 0 1 1 1 2 2
priorité 2 3 1 2 3 1 2
On suppose a présent que la priorité n’est pas fixe. Toutes les 2 unités de temps, tout
processus n’ayant pas disposé de l’UC monte d’un niveau, alors que ceux en ayant disposé 2
fois en descendent. Donner la nouvelle assignation.
–> J’ai une erreur de 0.5 que je n’ai pas cherchée.

temps T1 T2 T3 T4 T5 T6 T7
(7; 2) (4; 3) (6; 1) (1; 2) (2; 3) (4; 1) (1; 2)
0 (7; 2) (4; 3)
0.5 (6.5; 2)
1 (6; 2) (6; 1) (1; 2) (2; 3)
1.5 (5.5; 1)
2 (5; 1) (4; 1) (1; 2)
2.5 (4.5; 1)
3 (3.5; 1)
3.5 (4; 1)
4 (3; 1)
4.5 (3.5; 1)
5 (2.5; 1)
5.5 (3; 1)
6 (2; 1)
6.5 (2.5; 1)
7 (1.5; 1)
7.5 (2; 1)
8 (1; 1)
8.5 (1.5; 1)
9 (0.5; 1)
9.5 (1; 1)
10 (0; 1)
10.5 (0.5; 1)
11 (0; 1)
11.5 (5.5; 2)
12 (0.5; 2)
12.5 (0.5; 2)
13 (5; 2)
13.5 (0; 2)
14 (0; 2)
14.5 (4.5; 2)
... ...
19 (0; 2)
19.5 (3.5; 3)
20 (1.5; 3)
20.5 (3; 3)
21 (1; 3)
21.5 (2.5; 3)
22 (0.5; 3)
22.5 (2; 3)
23 (0; 3)
23.5 (1.5; 3)
24 (1; 3)
24.5 (0.5; 3)
25 (0; 3)
(7; 2) (4; 3) (6; 1) (1; 2) (2; 3) (4; 1) (1; 2)
0 (7; 2) (4; 3)
0.5 (6.5; 2)
1 (6; 2) (6; 1) (1; 2) (2; 3)
1.5 (5.5; 1)
2 (5; 1)
2 (6; 3) (4; 2) (5; 2) (1; 1) (2; 2) (4; 1) (1; 2)
2.5 (0.5; 1)
3 (3.5; 1)
3.5 (0; 1)
4 (3; 1)
4 (6; 2) (4; 1) (5; 1) (2; 1) (3; 2) (1; 1)
4.5 (3.5; 1)
5 (4.5; 1)
5.5 (1.5; 1)
6 (0.5; 1)
6 (6; 1) (3; 1)
6.5 (5.5; 1)
7 (2.5; 1)
7.5 (3; 1)
8 (4.5; 1)
8
8.5 (1; 1)
9 (0; 1)
9.5 (5; 1)
10 (2; 1)
10
10.5 (2.5; 1)
11 (4; 1)
11.5 (0; 5; 1)
12 (4.5; 1)
12
12.5 (1.5; 1)
13 (2; 1)
13.5 (3.5; 1)
14 (0; 1)
14
14.5 (4; 1)
15 (1; 1)
15.5 (1.5; 1)
16 (3; 1)
16
16.5 (3.5; 1)
17 (0.5; 1)
17.5 (1; 1)
18 (2.5; 1)
18
18.5 (3; 1)
19 (0; 1)
19.5 (0.5; 1)
20 (2; 1)
20
20.5 (2.5; 1)
21 (0; 1)
21.5 (1.5; 1)
22 (2; 1)
22 (2; 2)
22.5 (1; 1)
23 (0.5; 1)
23.5 (0; 1)
24 (1.5; 2)
24 (1.5; 1)
24.5 (1; 1)
25 (0.5; 1)
25.5 (0; 1)

Correction Exercie 2 Et 3

Transféré par

Droits d'auteur :

Formats disponibles

Correction Exercie 2 Et 3

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Correction Exercie 2 Et 3

Transféré par

Droits d'auteur :

Formats disponibles

Université Paris 13 Licence Informatique (L2)

Institut Galilée Année 2009-2010

- une discipline FIFO,

On suppose que le système d’exploitation utilise 3 niveaux de priorité. Le processus se voit

–> J’ai une erreur de 0.5 que je n’ai pas cherchée.

Vous aimerez peut-être aussi