TD 2 Ordonnancement des processus
Exercice1
Soit la liste des processus suivants
Processus Arrivée Durée estimée
A 0 8
B 1 7
C 2 5
D 3 3
1- Représenter les graphes d’exécution pour les algorithmes d’ordonnancements suivant : FIFO, SJF,
SRT et tourniquet (pour Q=2)
2- Calculer les temps de séjours pour chaque processus ainsi que le temps moyen de séjours
3- Quel est l’algorithme d’ordonnancement optimal.
Exercice2
Soit la liste des processus suivants
Processus Arrivée Durée estimée
A 0 8
B 1 7
C 2 5
D 3 3
Dans ce qui suit, le temps de commutation de contexte est non négligeable et vaut 0,5 unité.
1- Représenter les graphes d’exécution pour l’algorithme d’ordonnancements du tourniquet (Q=1).
2- Représenter les graphes d’exécution pour l’algorithme d’ordonnancements du tourniquet ( Q=2).
3- Représenter les graphes d’exécution pour l’algorithme d’ordonnancements du tourniquet ( Q=4).
4- Pour chacune des représentations graphiques, calculer le nombre de commutation de contexte et le
pourcentage d’exploitation du CPU.
5- Que remarquez-vous en ce qui concerne le choix de quantum de temps Q
Exercice3
Processu Arrivée Durée estimée Priorité initiale
s
A 0 8 4 (la plus haute)
B 1 7 3
C 2 5 2
D 3 3 1
Représenter le graphe d exécution pour l’algorithme de tourniquet (Q=2). Avec la modification
suivante.
A chaque passage par le processeur, la priorité est décrémentée de 1(lorsque la priorité atteint 1 elle ne
sera pas modifiée).
La file d’attente est arrangée selon la valeur de priorité. Dans le cas d’égalité (de priorité) , on choisit
le processus le plus récent.
Exercice 4:
Exercice :
On considère 4 processus, P1, P2, P3, P4.
On suppose que l’exécution des processus nécessite :
Pour P1 : 5 unités de temps CPU, 2 unités de temps d'E/S et 7 unités de temps CPU.
Pour P2 : 4 unités de temps CPU, 3 unités de temps d’E/S, 3 unités de temps CPU.
Pour P3 : 7 unités de temps CPU.
Pour P4 : 2 unités de temps CPU, 4 unités de temps d’E/S et 5 unités de temps CPU.
On suppose que :
P1 se présente en premier, à l’instant 0,
P2 se présente à l’instant 1,
P3 se présente à l’instant 8,
P4 se présente à l’instant 14.
On considère que l’on dispose d’un seul canal simple pour gérer un disque, et que l’ordre de
services des requêtes pour ce disque se fait selon une politique FCFS.
On considère que l’ordonnancement sur le processeur se fait selon une stratégie du
Tourniquet avec quantum de 4 unités.
1. Remplissez le diagramme de Gantt dans le tableau en joint.
2. Calculez le nombre de commutations de contexte. 9 OP
3. Calculez les :
a. Temps d’attente pour chaque programme ;
b. Temps d’exécution total (Séjour) de chaque programme.
P1
E/S X X
Attente X X
Prêt X X X X X X X X X X X X
Actif X X X X X X X X X X X
P2
E/S X X X
Attente
Prêt X X X X X
Actif X X X X X X X
P3
E/S
Attente
Prêt X X X X X X X X
Actif X X X X X X X
P4
E/S X X X X
Attente
Prêt X X X X X X
Actif X X 5
