Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Sesame University
Sesame Technology
Année Universitaire : 2024/2025
Enseignant : Systèmes d’exploitation
Mohamed Chiheb TD1 : Algorithmes Classe(s) : 1ère LIM
BEN CHAABANE d’Ordonnancement des
Processus
Exercice 1
Soit un Système monoprocesseur qui ordonnance l’exécution des processus suivants :
Temps Temps
Pi Priorité
d'Arrivée CPU
P1 0 3 1
P2 1 4 4
P3 5 2 2
P4 7 8 3
P5 9 2 4
a. Donnez les diagrammes de Gantt des algorithmes suivants : FIFO, SJF, et Round Robin (Quantum =
3ms) et HPF montrant l’allocation de ces processus et l’évolution de leurs états. (Tracer un diagramme
pour chaque algorithme) (NB : Veuillez utiliser 2 stylos de couleurs différentes afin de distinguer
les états des processus).
b. Calculer le temps moyen d’attente et le temps moyen de séjour pour chaque algorithme.
c. Calculer le Rendement de chaque processus ainsi le Rendement Moyen pour chaque algorithme.
Exercice 2
Soit un Système d’exploitation monoprocesseur qui ordonnance les processus suivants :
Temps Temps
Pi
d'Arrivée CPU
P1 0 3
P2 1 4
P3 2 2
P4 4 7
P5 5 2
a. Donnez le diagramme de Gantt de l’algorithme SRTF montrant l’allocation de ces processus et
l’évolution de leurs états.
b. Calculer le temps moyen d’attente et le temps moyen de séjour pour cet algorithme.
Page 1 sur 4
Exercice 3
Soit un Système d’exploitation monoprocesseur qui ordonnance les processus suivants :
Temps Temps
Pi Priorité
d'Arrivée CPU
P1 0 4 2
P2 1 2 2
P3 2 5 4
P4 4 2 4
P5 5 2 3
a. Donnez le diagramme de Gantt de l’algorithme HPF avec préemption montrant l’allocation de ces
processus et l’évolution de leurs états.
b. Calculer le temps moyen d’attente et le temps moyen de séjour pour cet algorithme.
Exercice 4
Soit un Système d’exploitation monoprocesseur exécutant 4 processeurs cités dans une file d’attente dans
l’ordre suivant : P1, P2, P3, P4.
Pi Priorité Historique d'exécution par Unité(s)
P1 2 5 CPU, 2 E/S, 3 CPU
P2 3 1 CPU, 2 E/S, 2 CPU, 3 E/S, 1 CPU
P3 1 2 CPU, 5 E/S, 2 CPU, 1 E/S, 10 CPU
P4 4 1 CPU, 2 E/S, 1 CPU
Les opérations d’E/S avec le disque s’effectuent selon l’algorithme FIFO.
a. Donnez le diagramme de Gantt de l’algorithme HPF montrant l’allocation de ces processus et
l’évolution de leurs états.
b. Calculer le temps moyen d’attente et le temps moyen de séjour pour cet algorithme.
Page 2 sur 4
Exercice 5
Soit un Système d’exploitation monoprocesseur dont l’ordonnancement de 5 processus est donné par ce
tableau :
Temps
Pi Priorité Historique d'exécution par Unité(s)
d'Arrivée
P1 0 4 5 CPU, 2 E/S, 3 CPU
P2 1 4 6 CPU
P3 2 3 2 CPU, 3 E/S, 2 CPU
P4 4 1 2 CPU
P5 5 3 2 CPU
Le Système dispose d’un seul canal d’E/S avec le disque s’effectuant selon l’algorithme FIFO.
L’ordonnancement des processus de même priorité s’effectue avec Round Robin avec un quantum 3 ms
a. Donnez le diagramme de Gantt montrant l’allocation de ces processus dans le cas d’un
ordonnancement préemptif à files multiples et priorités fixes.
Exercice 6
Soit un Système d’exploitation biprocesseur (avec 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 (Q = 3 ms). 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 :
Pi Temps d'Arrivée Historique d'exécution par Unité(s)
P1 0 4 CPU, 2 E/S, 2 CPU
P2 2 3 CPU, 4 E/S, 2 CPU
P3 3.5 5 CPU
Au départ le processus A est élu par le processeur CPU1.
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.
- À 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
Page 3 sur 4
le système.
a. Donnez les diagrammes de Gantt montrant l’allocation des deux processeurs, de l’unité
d’E/S et l’évolution des états des files d’attente (celle des processus prêts et celle des
processus en attente de l’unité d’E/S).
b. Calculez le temps moyen de virement (temps moyen de séjour).
/. Bon travail. /
Page 4 sur 4
