Série 3 Ordonnancement Du Processeur

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

Série 3 Ordonnancement Du Processeur

Transféré par

Droits d'auteur :

Formats disponibles

Série 3 Ordonnancement Du Processeur

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Série 3 Ordonnancement Du Processeur

Transféré par

Droits d'auteur :

Formats disponibles

Université de Blida 1 Système d’exploitation

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

Processus Exécution Arrivée

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

Pour les politiques d’ordonnancement suivantes :

1) FIFO (First In First Out)

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

Processus Priorité Instant Historique temporel d’exécution

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

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

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

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

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

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

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

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

Vous aimerez peut-être aussi