Institut Suprieur dInformatique 2009-2010

1re anne SIL Semestre 2

Systmes dExploitation 1

Srie TD N2
Ordonnancement des processus (2)

Exercice 1 :
Cinq travaux A, B, C, D et E arrivent pratiquement en mme temps dans un centre de calcul.
Leur temps dexcution respectif est estim 10, 6, 2, 4 et 8 secondes.
Tracez le digramme de Gantt et dterminez le temps moyen de rotation pour chacun des
algorithmes dordonnancement suivants. Ne tenez pas compte du temps perdu lors de la
commutation des processus.
Premier arriv, premier servi FCFS (excution dans lordre 10, 6, 2, 4, 8) ;
Plus court dabord SJF ;
Tourniquet (quantum q = 4 s).

Exercice 2 :
On considre lensemble des processus suivants :

A- On suppose quon utilise un algorithme dordonnancement bas sur la priorit (les

priorits sont croissantes : 5 est le plus prioritaire). Donnez le diagramme de Gantt pour les
priorits donnes dans le tableau.

B- On voudrait que la priorit des processus soit dynamique au cours du temps. Ainsi, pour
calculer la priorit dun processus, on utilise la formule suivante :

Remarque : Lors des calculs, on arrondira suivant lexemple suivant : 3.5 ou 3.6 -> 4, 3.1 ou
3.4 -> 3.
1. Donnez le diagramme de Gantt sachant que la priorit est recalcule toutes les 5 minutes.
2. Calculez le temps dattente moyen ainsi que le temps de rotation moyen.
3. Comparez les rsultats obtenus par rapport ceux obtenus avec lalgorithme de priorit
classique.

Exercice 3 :
On considre une architecture monoprocesseur sur laquelle on dsire excuter un ensemble de
4 programmes dont le comportement est dfini comme suit :

Page1

Institut Suprieur dInformatique 2009-2010
1re anne SIL Semestre 2

Programme P1 : Date darrive (0)

Calcul pendant 6 units de temps
E/S pendant 3 units de temps
Calcul pendant 3 units de temps
E/S pendant 4 units de temps
Calcul pendant 2 units de temps
Programme P2 : Date darrive (3)
Calcul pendant 2 units de temps
E/S pendant 5 units de temps
Calcul pendant 2 units de temps
E/S pendant 2 units de temps
Calcul pendant 1 unit de temps
Programme P3 : Date darrive (5)
Calcul pendant 2 units de temps
E/S pendant 4 units de temps
Calcul pendant 1 unit de temps
Programme P4 : Date darrive (8)
Calcul pendant 1 unit de temps
E/S pendant 1 unit de temps
Calcul pendant 1 unit de temps

On considre que lon dispose dun seul canal simple pour grer un disque, et que lordre de
services des requtes pour ce disque se fait selon une politique FCFS.
On considre que lordonnancement sur le processeur se fait selon une stratgie SRT.
1. Remplissez le diagramme de Gantt ci-dessous.
2. Calculez le nombre de commutations de contexte.
3. Calculez les :
a. Temps dattente du processeur pour chaque programme ;
b. Temps dexcution total de chaque programme.

Page2

Institut Suprieur dInformatique 2009-2010
1re anne SIL Semestre 2

Exercice 4 :
On considre 4 processus, A, B, C, D. On suppose que lexcution des processus ncessite :
Pour A : 7 units de temps CPU, 3 units de temps d'E/S et 5 units de temps CPU.
Pour B : 6 units de temps CPU, 4 units de temps dE/S, 4 units de temps CPU.
Pour C : 5 units de temps CPU.
Pour D : 1 unit de temps CPU, 4 units de temps dE/S et 2 units de temps CPU.
On suppose que :
A se prsente en premier, linstant 0,
B se prsente linstant 1,
C se prsente linstant 9,
D se prsente linstant 12.

Montrez comment les 4 processus vont utiliser le processeur dans chacun des cas suivants :

1) Chaque processus a son propre priphrique dE/S et lordonnanceur fonctionne selon

Premier Arrive Premier Servi FCFS (sans premption).

2) Chaque processus a son propre priphrique dE/S et lordonnanceur utilise l'algorithme du

tourniquet, avec un quantum de 5. Le temps de commutation est gal 0. Donnez, dans ce
cas, les temps de rotation des processus A, B, C et D.

3) Les trois processus utilisent le mme priphrique d'E/S dont la file d'attente est gre par
lalgorithme FCFS. Lordonnanceur du processeur utilise l'algorithme du tourniquet, avec un
quantum de 5. Le temps de commutation est suppos gal 0.

Exercice 5 :

On considre trois (3) processus P1, P2, P3 dont les dures dexcution sont respectivement 6,
4 et 8 units de temps.
On fait lhypothse suivante : aprs 1 unit de temps dexcution, le processus P2 cre un
processus fils (quon appellera P4) dont la dure dexcution est de 3 units de temps. Le
processus P4 aprs 2 units de temps dexcution cre son tour un nouveau processus fils
P5, dont la dure dexcution est de 2 units de temps. On admet quun processus ayant
cr un fils doit se bloquer jusqu la terminaison de son processus fils.
En supposant que tous les processus sont grs en utilisant lordonnancement Round-Robin
avec un quantum gal 2 units de temps, dessinez le digramme de Gantt .

Page3