Université Cadi Ayyad Module : Système d’exploitation

Faculté des Sciences et Techniques Filières : IRISI - S3

Année Universitaire : 2023-2024 Professeur : Abdessamad EL BOUSHAKI

TD 3 : L’ordonnancement CPU

Exercice 1 :

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 :
Calcul : 3 unités de temps
E/S : 7 unités de temps
Processus P1 Calcul : 2 unités de temps
E/S : 1 unité de temps
Calcul : 1 unité de temps
Calcul : 4 unités de temps
E/S : 2 unités de temps
Processus P2 Calcul : 3 unités de temps
E/S : 1 unité de temps
Calcul : 1 unité de temps
Calcul : 2 unités de temps
Processus P3 E/S : 3 unités de temps
Calcul : 2 unités de temps
Processus P4 Calcul : 7 unités de temps

1. 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.
a. Donnez la séquence d’ordonnancement d'exécution des 4 processus P1, P2, P3 et P4 ?
b. Calculer le temps de réponse, le temps d’attente et le temps de rotation.

2. On considère maintenant que l'ordonnancement sur le processeur se fait selon une politique à
Priorité Préemptif. 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.
a. Donnez la séquence d’ordonnancement d'exécution des 4 processus P1, P2, P3 et P4 ?
b. Calculer le temps de réponse, le temps d’attente et le temps de rotation.

1
Exercice 2 :

Soit le tableau suivant :

Processus P1 P2 P3 P4 P5 P6 P7 P8 P9
Priorité 2 3 1 4 4 5 3 3 2
Durée d’exécution 7 20 12 10 20 10 18 36 15
Instant d’arrivé 22 24 0 0 28 4 30 4 10

En utilisant ce tableau qui présente la priorité, la durée d’exécution et l’instant d’arrivé création de
chaque processus, et dans le cas des files d’attente multi-niveaux avec priorité :
1. Donner le schéma du système d’ordonnancement.
2. Donner la séquence d’ordonnancement dans le cas où la politique d’ordonnancement de
chaque file est :
a. FCFS
b. SJF
c. RR (quantum = 8)
3. Calculer le temps de réponse, le temps d’attente et le temps de rotation pour chaque cas.