Académique Documents
Professionnel Documents
Culture Documents
Pour chacune des politiques d’ordonnancement suivantes : FCFS, le plus court d’abord (SJF), Priorité
fixe, Round Robin avec un Quantum de temps égal à 2.
Instant d’arrivée
Processus Temps d’exécution Priorité
(dans la file_Prêts)
P1 2 2 1
P2 4 6 4
P3 5 3 2
P4 0 4 5
P5 0 7 3
On considère 4 processus, P1, P2, P3, P4 qui font du calcul sur la CPU (Processeur) et qui demandent
de faire des opérations d’E/S (voir le tableau ci-dessous) :
La première ligne signifie que le processus P1 arrive dans le système à l’instant 0, son exécution
nécessite dans l’ordre, 7 unités de temps CPU, 3 unités de temps d’E/S et 5 unités de temps CPU. Et
ainsi de suite pour les autres processus.
On considère un système d’exploitation qui ordonnance les processus selon l’algorithme Round Robin.
Supposons que le système d’exploitation dispose de deux processeurs CPU1 et CPU2 et d’une unité
d’E/S. Chaque processeur exécute l’algorithme Round Robin avec un quantum de trois unités de temps
(Qt = 3). Tous les processus prêts sont dans la même file d’attente_Prêts.
Au départ le processus P1 est élu par le processeur CPU1. Si plusieurs événements surviennent en
même temps, nous supposons les priorités suivantes :
- La CPU1 a la priorité d’accès à la file des processus prêts par rapport à la CPU2 (le Dispatcher
donne la priorité à la CPU1).
- A la fin d’un quantum, le processus en cours non terminé est suspendu uniquement si la file
des processus prêts n’est pas vide (c’est-à-dire tant qu’il n y’a pas des processus en attente ; le
processus en cours pourrait continuer son exécution même s’il a consommé son quantum).
B. H. 2020 2
- Le traitement réalisé à la fin d’un quantum (interruption horloge) est plus prioritaire que celui
d’une fin d’E/S qui, à son tour, est plus prioritaire que l’arrivée de nouveaux processus dans
le système.
En appliquant la politique d’ordonnancement SRTF (Shortest Remaining Time First) sur l’exemple des
processus décrit dans le tableau suivant sachant qu’on dispose de plusieurs périphériques d’E/S.
Considérons la politique d’ordonnancement de processus basée sur les listes multi-niveaux sans
feedback, avec les deux niveaux suivants:
Niveau 1: Liste Foreground, ordonnancement Round Robin, quantum = 20ms,
Niveau 2: Liste Background, ordonnancement FCFS.
1) Construire le diagramme d’états correspondant au modèle d’exécution défini. Expliquer vos choix
des états et des transitions.
2) Nous avons les 5 processus suivants à exécuter selon l’ordonnancement défini :
Produire un graphe de déroulement de l’exécution des 5 processus. Pour chaque processus Vous
devez spécifier dans le graphe, les heures de début et de fin d’exécution et le temps restant à chaque
changement d’état du processus.
B. H. 2020 3