7/25/2019 TD1-ordonancement.pdf

1/2

Universit Mohammed V Systmes dExploitation Dpartement dinformatique

Facult des Sciences

1

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, Det 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 Instant darrive Dure de la gicle UCT

A 0 25

B 1 6

C 2 11

D 3 17

E 4 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

7/25/2019 TD1-ordonancement.pdf

2/2

Universit Mohammed V Systmes dExploitation Dpartement dinformatique

Facult des Sciences

2

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/Spartag 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/Set que le deuxime vient darriver en MC, on privilgie celui qui vient de terminer son E/S pour accder

lUC

Processus Temps

darrive

Temps

dexcution

Dure dune

E/S

Instants dexcution des

E/S aprs accs lUCT

P0 0 8 2 3, 7

P1 2 4 0

P2 5 5 1 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 nesont 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 quantumde 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.