Université de Carthage Ingénieur en informatique

Ecole Nationale d’Ingénieur de Carthage 2ème année

SYSTEMES D’EXPLOITATION
SERIE N°3
Ordonnancement des Processus

Exercice 1 :
Partie I
On désire comparer les stratégies d'ordonnancement pour une machine monoprocesseur. On considère
les cinq processus suivants:

Processus Temps d’arrivée Temps d’exécution (msec) Priorité

P1 0 10 3
P2 4 6 3
P3 5 7 2
P4 8 4 1
P5 13 3 4

Pour chacune des politiques suivantes :

a. FCFS
b. SJF
c. Par priorité (avec le chiffre le plus grand indique la priorité la plus forte)
d. RR (Tourniquet) (avec un quantum de 3 msec)

1. Tracer les diagrammes de Gantt

2. Calculer les temps moyens de réponse (rotation) et le temps moyen d’attente
3. Quelle est la meilleure stratégie?

Partie II
On suppose maintenant que le système comporte deux processeurs (Pr1 et Pr2) et qu'un processus
peut indifféremment utiliser l'un ou l'autre des deux processeurs même à différents stades de son
exécution. Refaire les questions 1, 2 et 3.

Exercice 2 :

On considère ces 5 processus ordonnancés par une politique à priorité. Les 5 processus ne sont pas
soumis en même temps.

Processus Temps d’arrivée (msec) Temps d’exécution (msec) Priorité

A 2 10 3
B 0 6 5
C 5 2 2
D 4 4 1
E 3 8 4

Tracez le diagramme de Gantt des processus ainsi que le temps moyen de rotation, le temps moyen
d’attente dans les deux cas suivants :
a. La priorité est statique
b. La priorité est dynamique, sachant que la priorité d’un processus en exécution est décrémentée
de 1 après chaque quantum (1msec), alors que celle d’un processus qui n’est pas en exécution
sera incrémentée de 1.

Page 1
Exercice 3 :

On considère trois processus P1, P2, P3 soumis quasi simultanément à t=0 et dont les durées
d’exécution sont respectivement 6, 4 et 8 unités de temps. On fait l’hypothèse suivante : après 1 unité
de temps d’exécution, le processus P2 crée un processus fils (qu’on appellera P4) dont la durée
d’exécution est de 3 unités de temps. Le processus P4 après 2 unités de temps d’exécution crée à son
tour un nouveau processus fils P5, dont la durée d’exécution est de 2 unités de temps. On admet qu’un
processus ayant créé un fils doit se bloquer jusqu’à la terminaison de son processus fils. En supposant
que tous les processus sont gérés en utilisant la politique Tourniquet avec un quantum égal à 2 unités
de temps. Tracer le diagramme de Gantt

Exercice 4 :

On vous donne le diagramme de Gantt d’une politique d’ordonnancement du processeur utilisant

l’algorithme par priorité préemptif.

P1 Inactif P2 Inactif P3 Inactif P2 P3 Inactif P1 Inactif P2

0 2 3 5 6 8 9 12 14 16 17 18 20

Les processus P1, P2 et P3 ont respectivement les priorités : 3, 2 et 1 (le plus grand chiffre égal à la
priorité la plus forte).

1. Déterminer le temps d’arrivée de chaque processus

2. Expliquer pourquoi le processeur est inactif entre l’instant t=5 et t=6
3. Quel est l’état du processus P2 à l’instant t=13? Justifier
4. Calculer le temps de rotation et d’attente de chacun des processus
5. Tracer le diagramme de Gantt en supposant que les processus sont ordonnancés selon la politique
FCFS et en supposant les mêmes hypothèses que précédemment

On suppose maintenant que les trois processus sont ordonnancés selon la politique RR (Tourniquet) et
sont arrivés dans l’ordre simultanément. Voici le diagramme de Gantt correspondant :

P1 P2 P3 P1 P2 P1 Inactif P3 P3
0 3 6 7 10 12 15 16 19 20
6. Donner la durée du quantum
7. Donner l’état du processus P3 à l’instant t=9

Page 2