Systèmes d’Exploitation

TD No 1 : Ordonnancement des Processus

Niveau : GL2, RT2, et IIA2 Année universitaire : 2016-2017

Exercice 1
Sur un CPU, l'ordonnanceur gère l'ordonnancement des processus par un tourniquet avec un
quantum de 100 ms. Sachant que le temps nécessaire à une commutation de processus est de 10
ms, calculer le temps d'exécution moyen pour :

Ordre d'arrivée des tâches T1 T2 T3 T4 T5 T6 T7

Durée 700 400 600 100 200 400 100
Date d'arrivée 0 0 100 100 150 200 200

Calculer le rendement du processeur défini comme étant le rapport : temps pendant lequel
l'UC exécute les processus/temps total de traitement.
Exercice 2
Considérez un système d’exploitation qui ordonnance les processus selon l’algorithme du
tourniquet.
Supposez que le système d’exploitation est composé de deux unités de contrôle (deux
processeurs CPU1 et CPU2) et d’une unité d’E/S. Chaque processeur exécute l’algorithme du
tourniquet avec un quantum de trois unités de temps (qt = 3). Tous les processus prêts sont dans
une même file d’attente. La commutation de contexte est supposée de durée nulle.
Considérez trois processus A, B et C décrits dans le tableau suivant :

Si plusieurs événements surviennent en même temps, vous supposerez les priorités suivantes :
- Le CPU1 a la priorité d’accès à la file des processus prêts par rapport au CPU2.
- A la fin d’un quantum, le processus non terminé en cours est suspendu uniquement si la file des
processus prêts n’est pas vide. Le traitement réalisé à la fin d’un quantum est plus prioritaire que
celui d’une fin d’E/S qui, à son tour, est plus prioritaire que l’arrivée de nouveaux processus dans
le système.
Exercice 3
Un SE utilise trois niveaux de priorité (numérotés par ordre croissant). Le processus se voit
affecter un niveau fixe. Une file de processus est attachée à chaque niveau. Chaque file est gérée
par un tourniquet avec un quantum de 0,5. Un tourniquet de niveau n n'est activé que si toutes
les files de niveau supérieur sont vides.
− Que peut-il se passer ?
− Donner l'assignation pour : Ordre d'arrivée T1 T2 T3 T4 T5 T6 T7
Durée 7 4 6 1 2 4 1
Date d'arrivée 0 0 1 1 1 2 2
Priorité (n) 2 3 1 2 3 1 2

Maintenant, on suppose que la priorité n'est pas fixe. Toutes les deux unités de temps, tout
processus n'ayant pas disposé de l'UC monte d'un niveau, alors que ceux en ayant disposé deux
fois en descendent. Donner la nouvelle assignation.
Exercice 4
On considère un système monoprocesseur et les quatre processus P1, P2, P3 et P4 qui effectuent
du calcul et des entrées/sorties sur un disque selon les temps donnés ci-contre. Les processus
sont disponibles dès le début, dans cet ordre.

P1 P2 P3 P4
Temps d’exécution sur le CPU 3 4 2 7
E/S 7 3 3
Temps d’exécution sur le CPU 2 2 2
E/S 1 1
Temps d’exécution sur le CPU 1 1

1. On considère que l'ordonnancement sur le processeur se fait selon une politique à priorité
préemptive : le processus élu à un instant t est celui qui est le processus prêt de plus forte priorité. On
donne : priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On considère que l'ordre de
service des requêtes d'E/S pour le disque se fait toujours selon une politique FIFO non préemptive.
Dessiner le diagramme de Gantt pour l’ordonnancement de ces processus et donner le temps de rotation
moyen obtenu (Attention, les temps d'E/S et d'attente d'E/S ne sont pas considérés comme
temps d'attente).

2. La politique d'ordonnancement du processeur est inchangée, mais on considère maintenant que

l'ordre de services des requêtes d'E/S pour le disque se fait également selon la priorité des
processus : le processus commençant une E/S est celui de plus forte priorité parmi ceux en état
d'attente du disque. Une opération d'E/S commencée ne peut pas être préemptée.
Dessiner le diagramme de Gantt pour l’ordonnancement de ces processus, et donner le temps de rotation
moyen obtenu.
3. On considère que l'ordonnancement sur le processeur se fait selon une politique tourniquet avec un
quantum de 2 unités de temps. On suppose que l'ordre d'arrivée a été P1 puis P2 puis P3 puis P4. On
considère que l'ordre de services des requêtes d'E/S pour le disque se fait en FIFO.
Dessiner le diagramme de Gantt pour l’ordonnancement de ces processus et donner le temps de rotation
moyen obtenu.

4. Comparez les différents temps de rotation calculés précédemment, et interprétez le résultat.