Exercice 1 :

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 P1 : 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 P2 : 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 P3 : 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 P4 : 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 FCFS.
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 d’exécution total de chaque programme.

Exercice2 : DS 2009

On considère 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 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 P3 Calcul : 2 unités de temps

E/S : 3 unités de temps

Calcul : 2 unités de temps

Processus P4 Calcul : 7 unités de temps

A- On considère que l'ordonnancement sur le processeur se fait selon une politique FCFS :
Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3, puis P4. On considère
que l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services des requêtes
pour ce disque se fait selon une politique FCFS. Donnez le diagramme de Gantt d'exécution des 4
processus P1, P2, P3 et P4 ? Donnez le temps moyen de rotation.
B- On considère maintenant que l'ordonnancement sur le processeur se fait selon une politique à
priorité préemptible. On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4).
On considère que l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services
des requêtes pour ce disque se fait selon une politique FCFS. Donnez le diagramme de Gantt
d'exécution des 4 processus P1, P2, P3 et P4 ?
Donnez le temps moyen de rotation.
C- On considère toujours que l'ordonnancement sur le processeur se fait selon une politique à
priorité préemptible. On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité
(P4).
On considère maintenant que l'ordre de services des requêtes d'E/S pour le disque se fait
également 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 diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et
P4 ? Donnez le temps moyen de rotation.
 Corrections

Exercice 1

P1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
E/S x x x x x x x
Attente x x x x
Prêt x x x x x
Actif x x x x x x x x x x x

P2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
E/S x x x x x x x
Attente x x x x x
Prêt x x
Actif x x x x x

P3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
E/S x x x x
Attente x x x
Prêt
Actif x x x

P4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
E/S x
Attente x x x x x
Prêt
Actif x x

Nombre de commutations de contexte : 11

Exercice 2

A- On considère que l'ordonnancement sur le processeur se fait selon une politique FCFS :
Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3, puis P4. On considère que
l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services des requêtes pour ce
disque se fait selon une politique FCFS. Donnez le diagramme de Gantt d'exécution des 4 processus
P1, P2, P3 et P4 ? Donnez le temps moyen de traitement (aussi appelé d’exécution, ou de rotation).

B- On considère maintenant que l'ordonnancement sur le processeur se fait selon une politique à
priorité préemptible. On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4). On
considère que l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services des
requêtes pour ce disque se fait selon une politique FCFS. Donnez le diagramme de Gantt d'exécution
des 4 processus P1, P2, P3 et P4 ? Donnez le temps moyen de traitement (aussi appelé d’exécution,
ou de rotation).

C- On considère toujours que l'ordonnancement sur le processeur se fait selon une politique à
priorité préemptible On suppose que la priorité (P1) > priorité (P3) > priorité (P2) > priorité (P4).On
considère maintenant que l'ordre de services des requêtes d'E/S pour le disque se fait également
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 diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et P4 ? Donnez le
temps moyen de rotation.