EXERCICES DIRIGES 1

Ordonnancement de processus
Exercice 1
5 travaux A, B, C, D et E sont soumis un calculateur dans cet ordre, mais quasi
simultanment. Ces travaux ne font pas d'entres-sorties. Leurs dures respectives sont 10, 6, 2, 4
et 8 secondes.
Dterminer les temps de rponse de chacun des travaux, ainsi que le temps de rponse
moyen, pour les disciplines FIFO (First In First Out) et SJF (Shortest Job First)
Mme question pour une discipline priorit, avec
P(A)=3, P (B)=5, P(C)=2, P(D)=1, P(E)=4
Mme question avec la disciplin PS (Proc. Sharing - Tourniquet) et un quantum de 2 s.

Exercice 2
Pour chacune des transitions suivantes entre les tats des processus, indiquez si la transition est possible.
Si c'est le cas, donnez un exemple d'un lment qui pourrait en tre l'origine.
(a) En excution - prt
(b) En excution - bloqu
(c) En excution - swapp-bloqu
(d) Bloqu - en excution
(e) En excution - termin

Exercice 3
Pour les processus du tableau, donn si aprs, dessinez un schma illustrant leur excution en utilisant
l'ordonnancement de priorit. Un nombre de priorit lev correspond une priorit plus importante
(a) Premptif
(b) Non premptif
Donnes d'ordonnancement des processus.

Processus

Date darrive

Cycle

Priorit

0,0000

1,0001

2,0001

3,0001

Exercice 4
On considre un systme monoprocesseur de type LINUX dans lequel les processus
partagent un disque comme seule ressource (autre que le processeur). Cette ressource n'est
accessible qu'en accs exclusif et non requrable, c'est--dire qu'une commande disque lance
pour le compte d'un processus se termine normalement avant de pouvoir en lancer une autre. Un
processus peut tre en excution, en attente d'entre-sortie ou en attente du processeur.
En fait l'tat bloqu se divise en deux tats : attente de la ressource disque et attente de la fin
d'excution de l'opration. Les demandes d'entres-sorties sont gres l'anciennet.
Dans ce systme, on considre les quatre processus P1, P2, P3 et P4 pour lesquels on sait que :
-

P1 et P2 sont des processus appartenant la classe SCHED_FIFO. Dans cette classe, le

processeur est donn au processus de plus haute priorit. Ce processus peut tre prempt
par un processus de la mme classe ayant une priorit suprieure.

P3 et P4 sont des processus appartenant la classe SCHED_RR. Dans cette classe, le

processeur est donn au processus de plus haute priorit pour un quantum de temps gal
10ms. La politique applique est celle du tourniquet.

Les processus de la classe SCHED_FIFO sont toujours plus prioritaires que les processus de la
classe SCHED_RR.
Les 4 processus ont le comportement est le suivant (la priorit au dmarrage est indique entre
parenthses)
Pl (100)

Calcul pendant 40 ms
Lecture disque pendant 50 ms
Calcul pendant 30 ms
Lecture disque pendant 40 ms
Calcul pendant 20 ms

P2 (99)

Calcul pendant 30 ms
Lecture disque pendant 80 ms
Calcul pendant 80 ms
Lecture disque pendant 20 ms
Calcul pendant 10 ms

P3 (99)

Calcul pendant 40 ms
Lecture disque pendant 40 ms
Calcul pendant 10 ms

P4 (98)

Calcul pendant 80 ms

tablissez le chronogramme des 4 processus sur le diagramme de la page suivante. Vous noircirez les cases
correspondant l'tat du processus, comme cela a t fait pour le dbut du processus Pl, titre d'exemple.

E/S
Att
Prs
actif
P1

100

200

300

400

100

200

300

400

100

200

300

400

100

200

300

400

E/S
Att
Prs
actif
P2
E/S
Att
Prs
actif
P3
E/S
Att
Prs
actif
P4