Vous êtes sur la page 1sur 2

Universit Mohammed V

Facult des Sciences

Systmes dExploitation

Dpartement dinformatique

TD1 : Ordonnancement Processus


I. On considre 3 processus, A, B, C dont on suppose que l'excution se compose d'une rptition de
gicles d'UCT et d'opration d'E/S de longueur constante.
Pour A, 7 units de temps d'accs (ut) l'UCT puis 2 ut d'E/S, 7 UCT, 2 E/S, 7, 2, etc.
Pour B, 2 UCT, 2 E/S, 2 UCT, 2 E/S, etc.
Pour C, 5 UCT, 4 E/S, 5, 4, etc.
On supposera que A se prsente en premier, suivi de B 1 ut plus tard, puis C, 1 ut aprs B.
Les trois processus utilisent le mme priphrique d'E/S dont la file d'attente est gre par SJF
(attention, SJF concerne dans ce cas la dure d'E/S et non celle de la gicle d'UCT).
Montrez comment les 3 processus vont utiliser l'UCT pendant les 30 units de temps venir dans les cas
suivants :
a. le rpartiteur fonctionne selon PAPS.
b. le rpartiteur fonctionne selon SJF.
c. le rpartiteur utilise l'algorithme du tourniquet, avec un quantum de 3.
II. On considre 5 processus, A, B, C, D et E, devant partager l'accs une mme UCT. On supposera que
l'excution de chaque processus se compose d'une seule gicle d'UCT.
La table suivante donne les instants d'arrive et les dures des gicles d'UCT de chaque processus
Processus
A
B
C
D
E

Instant darrive
0
1
2
3
4

Dure de la gicle UCT


25
6
11
17
10

Calculez le temps de virement de chaque processus dans les deux cas suivants :
1. Le rpartiteur utilise l'algorithme du tourniquet avec un quantum de temps de 5 units et on suppose que
les changements de contexte sont instantans.
2. Le rpartiteur utilise l'algorithme du tourniquet et un quantum = 5 ut. De plus, on suppose que chaque
changement de contexte dure 1 unit de temps.
III. On considre 5 processus, A, B, C, D et E partageant une mme UCT.
Pour A : 6 UT d'accs l'UCT puis 3 d'E/S, 6 UCT, 3 E/S, etc.;
Pour B : 3 UCT, 4 E/S, 3 UCT, 4 E/S, etc. ;
Pour C : 3 UCT, 1 E/S, 3, 1, etc. ;
Pour D : 1 UCT, 3 E/S, 1, 3, etc. Et pour
E : 5 UCT, 2 E/S, 5, 2, etc.
On suppose que A se prsente en premier (t=0), B (t=1), C (t=2), D (t=10) et E (t=11).

On suppose que les cinq processus partagent le mme systme d'E/S.

Le rpartiteur de la file d'attente des E/S fonctionne selon le PAPS.

Le rpartiteur de bas niveau applique le mcanisme de RR avec priorit et q=3 UT

On incrmente de 1 l'indice de priorit d'un processus chaque fois qu'il quitte l'tat lu.

On suppose que A, B, C, D et E dmarrent avec le mme indice de priorit initial = 1.

Le processus le plus prioritaire est celui avec le plus petit indice de priorit.
Montrez l'tat d'occupation de l'UCT ainsi que l'ordre des processus dans les deux files d'attente (UCT et
E/S) pendant les 30 premires units de temps d'excution
1

Universit Mohammed V
Facult des Sciences

Systmes dExploitation

Dpartement dinformatique

IV. Considrez un systme dont la charge est de 3 processus (P0, P1, P2) dont les caractristiques sont :
1 seule UCT et 1 priphrique dE/S partag par les divers processus
Un quantum de 5 units de temps
Un temps de changement de contexte de 1 unit de temps.
Lorsque 2 processus se prsentent au mme moment lUC et que le premier vient de terminer son E/S
et que le deuxime vient darriver en MC, on privilgie celui qui vient de terminer son E/S pour accder
lUC
Processus
P0
P1
P2

Temps
darrive
0
2
5

Dure dune
E/S
2
0
1

Temps
dexcution
8
4
5

Instants dexcution des


E/S aprs accs lUCT
3, 7
4

Dessiner le diagramme de Gantt montrant ltat doccupation de lUCT, de la file dattente de lUCT et
du priphrique dE/S
V. Cinq processus A, B, C, D et E sont soumis un calculateur dans cet ordre, mais quasi-simultanment.
Ces travaux ne font pas dentre-sorties. Leurs dures respectives sont 10, 6, 1, 5 et 8 secondes.
1. Dessiner le diagramme de Gantt montrant ltat doccupation de lUCT, de la file dattente de lUCT
et du priphrique dE/S.
2. Dterminer les temps de rponse de chacun des processus, ainsi que le temps de rponse moyen
pour les algorithmes FIFO, PCTE ou SJF, RR avec un quantum de 2s, SJF combin un quantum de
2s (Que remarque-t-on?), et lalgorithme 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).
3. On considre ces 5 processus ordonnancs par une politique priorit. A prsent, les 5 processus ne
sont pas soumis en mme temps. Les dates darrives 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, puisquil est premptif (avec un quantum de 2), puisquil est premptif et que les priorits sont
variables (rgle: A chaque fin de quantum, la priorit du processus actif est abaisse).
VI. 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 tourniquet
avec un quantum de 0.5. Un tourniquet de niveau n nest activ que si toutes les files de niveau suprieur
sont vides.
1. Donner lassignation pour :

2. On suppose 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.