Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication
Année Universitaire : 2018/2019
Système d’exploitation I
TD 3
(Gestion des processus)
Exercice 1
1- Quel est le rôle de l’ordonnanceur ? Quand est-ce qu’il est invoqué ?
2- Expliquer l’effet d’accumulation.
3- Expliquer le problème de famine.
Exercice 2
On considère les processus suivants:
Date Temps Indice de
Processus
d’arrivée d’exécution priorité
A 2 3 3
B 0 2 2
C 1 3 1
D 5 2 4
E 5 2 3
F 7 4 4
G 4 1 2
1- Dresser le diagramme de Gantt pour un ordonnancement avec chacun des
algorithmes suivants en prenant en considération les hypothèses ci-dessous:
a. FCFS
b. SJF
c. SNRT
d. Priorité statique sans réquisition
e. Priorité statique avec réquisition
2- Calculer les temps de rotation et d’attente moyens, pour chacun des algorithmes
précédents et discuter les résultats.
Hypothèses :
1. On considère les indices de priorité dans l’ordre décroissant : le processus le plus
prioritaire est celui admettant l’indice de priorité le plus grand.
2. Si deux processus arrivent au même instant, on favorise celui ayant le temps
d’exécution le plus court.
1
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication
Année Universitaire : 2018/2019
3. Si deux processus ont le même temps d’exécution, on favorise celui qui arrive le
premier.
4. Si deux processus ont la même date d’arrivée ainsi que le même temps
d’exécution, on favorise celui qui admet la plus grande priorité.
5. Si deux processus ont le même indice de priorité, on favorise celui qui arrive le
premier.
Exercice 3
Sur un ordinateur, l'ordonnanceur gère l'ordonnancement des processus par l’algorithme
«Tourniquet» avec un quantum de 100 ms. On suppose que les processus sont ordonnés
selon leurs dates d’arrivée.
Processus T1 T2 T3 T4 T5 T6 T7
Date d’arrivée 0 0 100 100 150 200 200
Durée 700 400 600 100 200 400 100
1- Quel est l’effet du choix de la valeur du quantum Q sur l’ordonnancement avec
l’algorithme «Tourniquet» ?
2- Dresser le diagramme de GANT dans chacun des cas suivants :
a. Le temps nécessaire à une commutation de contexte est nul.
b. Le temps nécessaire à une commutation de contexte est de 10 ms
3- Calculer les temps de rotation et d’attente moyens dans chacun des cas précédents.
4- On définit le rendement r du processeur comme le rapport entre le temps pendant
lequel l'UC exécute les processus et le temps total de traitement. Calculer le
rendement, dans les deux cas précédents.
Exercice 4
On considère un système possédant deux processeurs et une seule file d’attente pour
les processus prêts.
1- Avec ce système, quel problème peut-on avoir si on utilise l’algorithme
d’ordonnancement basé sur les priorités statiques décroissantes avec préemption?
Quelles solutions proposez-vous ?
2- Soit les processus suivants :
Processus Priorité Instant d’arrivée Durée d’exécution
P1 2 0 4
P2 4 2 5
P3 3 0 6
P4 1 0 7
2
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication
Année Universitaire : 2018/2019
Donnez les diagrammes de Gantt pour un ordonnancement utilisant chacun des
algorithmes suivants, en se basant sur les hypothèses ci-dessous:
a. FCFS
b. Priorités statiques avec préemption
c. Tourniquet avec quantum=2 et file d’attente organisée selon la date d’arrivée.
Hypothèses
1. Les indices de priorités sont considérés dans l’ordre décroissant.
2. Si des processus arrivent au même instant, on favorise celui ayant le
plus petit temps d’exécution.
Exercice 5
- Soient les processus ci-dessous :
Processus Durée Date d’arrivée Indice de priorité
P1 7 0 2
P2 4 0 3
P3 6 1 1
P4 3 1 4
P5 2 1 3
P6 4 2 1
P7 1 4 4
- Donner le diagramme de GANT dans chacun des cas suivants :
1. Un ordonnancement par l’algorithme basé sur les priorités avec préemption en
considérant les hypothèses suivantes :
a. Les indices de priorité sont pris dans l’ordre croissant.
b. Si deux processus ont la même priorité, on favorise celui ayant le temps
d’exécution le plus court.
1. Un ordonnancement par un algorithme à temps partagé basé sur les priorités avec
préemption et en considérant les hypothèses suivantes :
a. Les indices de priorités sont considérés dans l’ordre décroissant.
b. Chaque processus n’a le droit qu’a un seul quantum Q=3.
c. Quand un processus quitte le processeur à l’instant t alors qu’il n’a pas épuisé
son quantum Q, il est remis en tête de la file qui correspond à sa priorité, et il
n’aura pas droit à un quantum entier lorsqu’il sera à nouveau élu, mais
seulement à la quantité qu’il n’a pas pu épuiser.
