Série d'exercices 1

Questions de cours :
1. Qu'est-ce qu'une "commutation de contexte" ? Quand a-t-elle lieu ? Quelles sont les
opérations qui y sont faites ?
2. Quelles sont les états d’un processus et pourquoi quelques transactions entre ces états
sont impossibles ?
3. Qu'est-ce qu'un ordonnanceur et quel est son rôle ?
4. Quels sont les critères que doit satisfaire un ordonnanceur ?
5. Quelle est la différence entre le scheduling en mode batch et en mode temps partagé?
6. Que signifie la préemption en scheduling ?
7. Expliquer le principe de la famine et donner un exemple de politique
d’ordonnancement qui peut générer une situation de famine ? est-il possible d’éviter
cette situation dans ce cas ?

Exercice 1
Un système monoprocesseur et les 4 processus P1, P2, P3 et P4 qui effectuent du calcul et
des entrées / sorties avec un disque selon les temps donnés ci-dessous :

Processus P1
Calcul : 3 unités de temps
E/S : 7 unités de temps
Calcul : 2 unités de temps
E/S : 1 unité de temps
Calcul : 1 unité de temps
Processus P3
Calcul : 2 unités de temps
E/S : 3 unités de temps
Calcul : 2 unités de temps
Processus P2
Calcul : 4 unités de temps
E/S : 2 unités de temps
Calcul : 3 unités de temps
E/S : 1 unité de temps
Calcul : 1 unité de temps
Processus P4
Calcul : 6 unités de temps
E/S : 3 unités de temps
Calcul : 1 unité de temps

A. On considère que l’ordre de services des requêtes d’E/S pour le disque se fait selon une
politique FIFO.
Exercices Série d'exercices 2

Dessiner le chronogramme d’exécution des 4 processus en déterminant les états des

processus puis calculer le temps de résidence dans le système pour chaque processus dans
les cas suivants :
 Ordonnanceur en mode batch (politique FIFO, SJF et SRTF)
 Ordonnanceur en mode temps partagé (quantum q = 3) :
 Politique FIFO
 Politique avec priorité fixe (priorité (P1) = 95, priorité (P2) = 98, priorité
(P3) = 98, priorité (P4) = 96).
Politique avec priorité dynamique (priorité (P1) = 95, priorité (P2) = 98, priorité (P3) =
98, priorité (P4) = 96) où la priorité de chaque processus diminue après chaque E/S en
soustrayant une valeur égale au temps de calcul qui la précède.
B. On considère maintenant que l'ordre de services des requêtes d'E/S pour le disque se
fait 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.
Donnez le chronogramme d'exécution des 4 processus P1, P2, P3 et P4. L’ordre de priorité
des processus est identique au précédent.
C. Calculer pour chacune des questions les temps suivants :
- Temps de réponse de chaque programme
- Temps moyen de réponse.
- Temps de résidence de chaque programme
- Temps moyen de résidence.
- Temps d’attente pour chaque programme.
- Temps moyen d’attente.

NB :
 Temps de réponse : C’est le temps passé dans la file d’attente des processus prêts
avant la première exécution.
 Temps de résidence : C’est le temps s’écoulant entre la soumission du job et sa
terminaison.
 Temps d'attente : C’est le temps passé à attendre dans la file d’attente des
processus prêts.
Exercices Série d'exercices 2

Exercice 2
On considère 4 processus, A, B, C, D. On suppose que l’exécution des processus nécessite:
- Pour A : 7 unités de temps CPU, 3 unités de temps d'E/S et 5 unités de temps
CPU.
- Pour B : 6 unités de temps CPU, 4 unités de temps d’E/S, 4 unités de temps CPU.
- Pour C : 5 unités de temps CPU.
- Pour D : 1 unité de temps CPU, 4 unités de temps d’E/S et 2 unités de temps
CPU.
On suppose que :
- A se présente en premier, à l’instant 0,
- B se présente à l’instant 1,
- C se présente à l’instant 9,
- D se présente à l’instant 12.
Montrez comment les 4 processus vont utiliser le processeur dans chacun des cas suivants:
1) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur fonctionne selon
Premier Arrivée Premier Servi FCFS (sans préemption).
2) Chaque processus a son propre périphérique d’E/S et l’ordonnanceur utilise l'algorithme
du tourniquet, avec un quantum de 5. Le temps de commutation est égal à 0.
3) Les trois processus utilisent le même périphérique d'E/S dont la file d'attente est gérée
par l’algorithme FCFS. L’ordonnanceur du processeur utilise l'algorithme du tourniquet,
avec un quantum de 5. Le temps de commutation est supposé égal à 0.

Exercice 3
On considère trois (3) processus P1, P2, P3 dont les durées d’exécution sont
respectivement 6, 4 et 8 unités de temps.
On fait l’hypothèse suivante : après 1 unité de temps d’exécution, le processus P2 crée un
processus fils (qu’on appellera P4) dont la durée d’exécution est de 3 unités de temps. Le
processus P4 après 2 unités de temps d’exécution crée à son tour un nouveau processus
fils P5, dont la durée d’exécution est de 2 unités de temps. On admet qu’un processus ayant
créé un fils doit se bloquer jusqu’à la terminaison de son processus fils.
En supposant que tous les processus sont gérés en utilisant l’ordonnancement «Round-
Robin» avec un quantum égal à 2 unités de temps, dessinez la trace d'exécution des
différents processus.
Exercices Série d'exercices 2

Exercice 4
Considérons n processus P1, P2, …, Pn, arrivés en même temps et insérés dans cet ordre
dans la file des processus prêts. Ces processus ne font pas d’E/S et leurs temps d’exécution
sont respectivement c1,… et cn. Le temps de commutation est supposé nul.
1) Quel est le temps d’attente moyen des n processus dans chacun des cas suivants :
- D’un ordonnanceur circulaire avec un quantum qt.
- D’un ordonnanceur sans préemption fonctionnant selon la discipline premier
arrivé, premier servi.
Dans quel cas, obtient-on un meilleur temps d’attente moyen ?
2) Supposons que le nombre de processus est 5 et que leurs temps d’exécution sont égaux
à : 2*qt + r avec r < qt.
- Montrez comment les processus vont utiliser le processeur dans le cas d’un
ordonnanceur circulaire avec un quantum qt. Calculer le temps moyen de réponse
des processus.
- Quel serait le temps moyen de réponse des 5 processus dans le cas d’un
ordonnanceur sans préemption fonctionnant selon la discipline premier arrivé,
premier servi.
Dans quel cas, obtient-on un meilleur temps de réponse moyen ?