IUC-RT
Quels sont les avantages et inconvénients du choix d’un quantum petit pour l’algorithme de
scheduling Round Robin ?.
Décrivez brièvement ce qui se passe, du côté du système d’exploitation, lorsqu’une touche de
clavier est pressée . : Décrivez la procédure complète à appliquer lorsqu'une interruption
arrive.
Qu'est ce qui différencie un scheduling multiniveau avec feedback d'un scheduling
multiniveau normal ? Dans quels cas le scheduling multiniveau avec feedback est-il
intéressant ?
Exercice 1 (6 points) : Soient les processus suivants, dont les données sont précisées par le
tableau suivant :
Question 1 : On applique l'algorithme de scheduling 1 : "premier arrivé, premier servi".
Dessiner le digramme de Gantt correspondant
Question 2 : On applique l'algorithme de scheduling 2 : "Round Robin" avec un quantum égal
à 7. Dessiner le digramme de Gantt correspondant
Question 3 : On applique l'algorithme de scheduling 3 : "Priorité". Dessinez le diagramme de
Gantt correspondant.
Question 4 : Donnez les temps d'attente de chaque processus pour chacun des 3 algorithmes
précédents.
Exercice 2: On considère un système possédant deux processeurs et une seule file d’attente
pour les processus prêts.
Question 1 : Avec ce système, quel problème peut-on avoir avec l’algorithme de scheduling «
Plus haute priorité » ?. Quelles solutions proposez vous ?.
Question 2 : Soit le scénario d’arrivée des processus suivants : P1, P2, P3 et P4, ayant les
caractéristiques suivantes (la priorité 1 correspond à la plus faible priorité). Pour chacun des
algorithmes de scheduling suivants : FCFS , Plus haute priorité, Round Robin (avec
quantum=2) donnez les diagramme de Gantt et les temps d’attente et de restitution des
processus.
