Exercice 2:

1- 5 processus P1, P2, P3, P4 et P5 sont soumis à un calculateur dans cet ordre, mais quasi
simultanément. Ces travaux ne font pas d'entrées-sorties. Leurs durées respectives sont 11, 7,
3, 5 et 9 secondes.
a. Déterminer les temps de séjour et le temps d'attente de chacun des processus, ainsi que
le temps de séjour moyen, pour la discipline à priorité, avec Prio(P1)=3, Prio (P2)=5,
Prio(P3)=2, Prio(P4)=1, Prio(P5)=4 avec le plus petit chiffre égal à la priorité la plus
forte. Dessiner le diagramme de Gantt
b. Même question avec la discipliné Tourniquet et un quantum de 2s et un ordre initial
des processus qui est celui de PAPS. Dessiner le diagramme de Gantt
2- On considère que ces 5 processus sont ordonnancés par une politique à priorité. A présent,
les 5 processus ne sont pas soumis simultanément. Les dates d’arrivée des processus sont
respectivement
t = 0 pour P2
t = 2 pour P1
t = 3 pour P5
t = 5 pour P3 et P4.

a. Tracez le schéma d’exécution des processus en considérant tout d’abord que:

i. l’ordonnancement est sans réquisition
ii. l'ordonnancement est avec réquisition.
b. Déterminez le temps de séjour de chaque processus, ainsi que le temps de séjour
moyen pour les deux algorithmes d'ordonnancement.

Exercice3:
On considère 4 processus, P1, P2, P3, P4. On suppose que l’exécution des processus
nécessite:
- Pour P1 : 7 unités de temps CPU, 3 unités de temps d'E/S, 5 unités de temps CPU.
- Pour P2 : 6 unités de temps CPU, 4 unités de temps d’E/S, 4 unités de temps CPU.
- Pour P3 : 5 unités de temps CPU.
- Pour P4 : 1 unité de temps CPU, 4 unités de temps d’E/S et 2 unités de temps CPU.
On suppose que
- P1 se présente en premier, à l’instant 0,
- P2 se présente à l’instant 1,
- P3 se présente à l’instant 9,
- P4 se présente à l’instant 12.

Expliquez 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 PAPS (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. Donnez, dans ce cas, les temps de séjour des processus P1, P2, P3 et P4.
3. Les trois processus utilisent le même périphérique d'E/S dont la file d'attente est gérée
premier arrivée premier servi. L’ordonnanceur du processeur utilise l'algorithme du
tourniquet, avec un quantum de 5. Le temps de commutation est supposé égal à 0.
Exercice4:
On considère une architecture monoprocesseur sur laquelle on désire exécuter un ensemble de
4 programmes dont le comportement est défini comme suit:
Programme A : Date d’arrivée (0)
 Calcul pendant 6 unités de temps
 E/S pendant 3 unités de temps
 Calcul pendant 3 unités de temps
 E/S pendant 4 unités de temps
 Calcul pendant 2 unités de temps
Programme B : Date d’arrivée (3)
 Calcul pendant 2 unités de temps
 E/S pendant 5 unités de temps
 Calcul pendant 2 unités de temps
 E/S pendant 2 unités de temps
 Calcul pendant 1 unité de temps
Programme C : Date d’arrivée (5)
 Calcul pendant 2 unités de temps
 E/S pendant 4 unités de temps
 Calcul pendant 1 unité de temps
Programme D : Date d’arrivée (8)
 Calcul pendant 1 unité de temps
 E/S pendant 1 unité de temps
 Calcul pendant 1 unité de temps
On considère que l’on dispose d’un seul canal simple pour gérer un disque, et que l’ordre de
services des requêtes pour ce disque se fait selon une politique premier arrivé, premier servi.
On considère que l’ordonnancement sur le processeur se fait selon une stratégie SRT.
1. Remplissez le diagramme de Gantt ci-dessous.
2. Calculez le nombre de commutations de contexte.
3. Calculez les :
a. Temps d’attente du processeur pour chaque programme ;
b. Temps de séjour de chaque programme.

P1
E/S
Attente
Prêt
Actif x x x
Notations :
• Actif : utilise le processeur.
• Prêt : attente du processeur.
• E/S : phase d’entrée/sortie.
• Attente : attente d’un événement autre que la libération du processeur. (E/S)