Université de Blida 1 Système d’exploitation

Département d’informatique 2ème année LMD

Série 3 TD
Ordonnancement du processeur
Exercice 1 :

Processus Exécution Arrivée

A 3 0
B 6 1
C 4 4
D 2 6
E 1 7

1- Donnez l’ordre d’exécution des processus (diagramme de Gantt)

2- Calculez le temps moyen de séjour
3- Calculez le temps d’attente moyen
4- Calculez le nombre de changement de contexte

Pour les politiques d’ordonnancement suivantes :

1) FIFO (First In First Out)

2) SJF (Short Job First)
3) SRTF (Shortest Remaining Time First)
4) Ordonnancement circulaire avec : Quantum=1

Exercice 2:

Un système d'exploitation effectue l'ordonnancement des processus à l'aide d'un algorithme

préemptif (réquisition) basé uniquement sur les priorités des processus. A la création d'un
processus, le système lui affecte une priorité fixe. Priorité : de 0 à 255 (0 la plus faible priorité et 255
la plus forte priorité). A tout instant un processus moins prioritaire peut être interrompu par un autre
processus plus prioritaire que lui. A chaque instant, l'ordonnanceur choisit toujours le processus le
plus prioritaire.

Processus Priorité Instant Historique temporel d’exécution

initiale d’arrivée
P1 20 11 CPU : 3 unités ; E/S : 10 unités ; CPU : 4 unités ; E/S : 3
unités ; CPU : 2 unités.
P2 14 7 CPU : 3 unités ; E/S : 3 unités ; CPU : 2 unités.

P3 18 5 CPU : 5 unités ; E/S : 3 unités ; CPU : 4 unités ; E/S : 3

unités ; CPU : 1 unité.

P4 10 2 CPU : 4 unités ; E/S : 4 unités ; CPU : 5 unités.

1/2
•le temps de commutation de contexte Tcc est négligeable (Tcc~0)
•Le système est doté d’un seul périphérique d’E/S (Disque) et les requêtes d'E/S sont traitées selon la
politique Premier Arrivé Premier Servi : le disque ne traite qu’une seule requête d’E/S à la fois, et
lorsqu’une E/S est lancée elle ne peut pas être interrompue.
• chaque processus possède 3 états : Actif (en exécution), Prêt (en attente d’exécution) et Bloqué
(en attente d’une E/S sur le disque : cause unique de blocage),
• l’unité de temps choisie est la même pour toutes les mesures de temps (CPU, E/S, Attentes)

Questions :
1. Tracer le diagramme de Gantt correspondant à l'exécution des processus définis dans le tableau
précédent.
2. Calculer : le temps de séjour, le temps de réponse, le temps total d’attente CPU et le temps total
d’attente d’E /S pour chacun des processus.
3. Calculer le taux d'utilisation du processeur dans l'intervalle de temps [arrivée du premier
processus, fin du dernier processus].

Exercice3:

Un système d'exploitation effectue l'ordonnancement des processus à l'aide d'un algorithme du

tourniquet simple (Round Robbin).

Processus Instant d’arrivée Historique temporel d’exécution

P1 5 CPU : 2 unités ; E/S : 4 unités ; CPU : 3 unités.

P2 2 CPU : 3 unités ; E/S : 10 unités ; CPU : 2 unités ; E/S : 1 unité ; CPU : 3

unités.
P3 7 CPU : 1 unité ; E/S : 2 unités ; CPU : 4 unités.

P4 3 CPU : 3 unités ; E/S : 5 unités ; CPU : 4 unités ; E/S : 2 unités ; CPU : 2

unités.
•la valeur du quantum est égale à 5 unités.
•le temps de commutation de contexte Tcc est négligeable (Tcc~0)
•Le système est doté d’un seul périphérique d’E/S (Disque) et les requêtes d'E/S sont traitées selon la
politique Premier Arrivé Premier Servi : le disque ne traite qu’une seule requête d’E/S à la fois, et
lorsqu’une E/S est lancée elle ne peut pas être interrompue.
• chaque processus possède 3 états : Actif (en exécution), Prêt (en attente d’exécution) et Bloqué
(en attente d’une E/S sur le disque : cause unique de blocage),
• l’unité de temps choisie est la même pour toutes les mesures de temps (CPU, E/S, Attentes).

Questions :
1. Tracer le diagramme de Gantt correspondant à l'exécution des processus définis dans le tableau
précédent.
2. Calculer : le temps de séjour, le temps de réponse, le temps total d’attente CPU et le temps total
d’attente d’E /S pour chacun des processus.
3. Calculer le taux d'utilisation du processeur dans l'intervalle de temps [arrivée du premier
processus, fin du dernier processus].

2/2
Exercice 4

Un système d’exploitation effectue l’ordonnancement des processus à l’aide d’un algorithme du

tourniquet avec priorité. A la création d’un processus, le système lui affecte une priorité. Priorité : de
0 à 255 (0 la plus faible priorité et 255 la plus forte priorité). A tout instant un processus moins
prioritaire peut être interrompu par un autre processus plus prioritaire que lui. Le processus
interrompu (processus qui était actif) est inséré à la queue de la file correspondant à sa priorité.
A la fin d’une opération d’entrée/ sortie : Le processus concerné par l’opération d’entrée/ sortie est
inséré en tête de la de la file correspondant à sa priorité.
L’ordonnanceur choisit le processus le plus prioritaire.

La valeur du quantum est égale à 20 ms. Une opération d’entrée/ sortie dure en moyenne 5 ms. On
dispose de 2 périphériques (F0 et F1) qui peuvent être partagés par les différents processus. Sur un
périphérique donné, les opérations d’entrées/ sorties sont effectuées séquentiellement.

1- Tracer le diagramme de Gantt correspondant à l’exécution des processus définis dans le tableau
ci-après (indiquer clairement le début et le fin de chaque entrée/ sortie et la fin d’exécution de
chaque processus).

2- Calculer le temps d’attente et le temps de résidence de chacun des processus.

3- Calculer le taux d’utilisation du proceseur dans l’intervalle de temps [t0, fin du dernier processus].

Processus Priorité Arrivées (ms) Temps E/S par rapport à l’exécution des
d’exécution processus. E/S(fo) : entrée/ sortie sur f0
P0 1 0 40 ms 10, E/S(f0), 15.
P1 2 12 33 ms 15, E/S(f0), 12, E/S(f0), 16
P2 2 23 43 ms 4, E/S(f0), 10, E/S (f1), 10, E/S(f1), 5