Scribd
Importer
3 vues3 pages

Exercice 1: Iuc-Rt

Le document traite des techniques de scheduling multiniveau et feedback, en expliquant leur fonctionnement et en posant des questions sur leur intérêt et les performances des processus. Il présente également des exercices pratiques sur le diagramme de Gantt, les algorithmes de scheduling tels que FCFS, Round Robin et Priorité, ainsi que des définitions de temps de réponse et d'attente. Enfin, il aborde les transitions de processus et demande des illustrations et des calculs de temps pour différents algorithmes de scheduling.

Transféré par

Emmanuel TCHUMMOGNI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues3 pages

Exercice 1: Iuc-Rt

Le document traite des techniques de scheduling multiniveau et feedback, en expliquant leur fonctionnement et en posant des questions sur leur intérêt et les performances des processus. Il présente également des exercices pratiques sur le diagramme de Gantt, les algorithmes de scheduling tels que FCFS, Round Robin et Priorité, ainsi que des définitions de temps de réponse et d'attente. Enfin, il aborde les transitions de processus et demande des illustrations et des calculs de temps pour différents algorithmes de scheduling.

Transféré par

Emmanuel TCHUMMOGNI
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

IUC-RT

Exercice 1(10 points) : On considère la technique de scheduling multiniveau et


feedback suivante. La file 1 est la plus prioritaire. Un processus nouvellement créé est
placé dans la File1 qui est gérée selon l'algorithme FCFS. Lorsqu’un processus de la
File 1 obtient le processeur, on lui accorde un temps max de 08 unités de temps, s'il
ne termine pas il est déplacé dans la file 2. La file 2 est aussi gérée selon le scheduling
FCFS, mais on donne un temps max de 4 unités de temps à chaque processus. Si le
processus ne termine pas, il est déplacé dans la file 3. La file 3 est gérée selon le
scheduling Round Robin avec un quantum égal à 2.

Question 1 : Expliquez l'intérêt de cette méthode de scheduling


Question 2 : Donnez le diagramme de Gantt pour le scénario suivant :

Exercice 2 (10 points) : Etant donné 3 processus P1, P2 et P3 dont les instants
d'arrivée sont respectivement 0, 0 et 1. On considère le diagramme de Gantt suivant
montrant l'occupation du processeur par ces processus.

Question 1 : Parmi les algorithmes de scheduling suivants (FCFS, Round Robin,


Priorité) lequel est appliqué dans ce cas ? Justifiez.
Question 2 : Que s’est-il passé entre les instants t = 5 et t = 6 ? Justifiez.
Question 3 : Quel est le contenu de la file d'attente des processus prêts à l'instant t=7
? Justifiez
Question 4 : Donnez la définition du temps de réponse. Quel est sa valeur pour le
processus P2 ?
Question 5 : Donnez la définition du temps d'attente. Quel est sa valeur pour le
processus P3 ?

Exercice 3 : On considère un système de scheduling multiniveaux. Les processus


prêts sont rangés, en fonction de leur catégorie, dans l'une des 3 files : File1, File2 ou
File3. File 1 est la moins prioritaire. File3 est la plus prioritaire. Chacune des 3 files est
gérée selon la méthode FCFS.

1/ Rappelez l'intérêt de la méthode de scheduling multiniveaux


2/ Sous quelle(s) condition(s), un processus de File1 peut-il occuper le processeur ?
3/ Sous quelle(s) condition(s), un processus quelconque peut-il avoir un temps
d'attente égal à 0 ?
4/ Dessinez le diagramme de Gantt pour le scénario suivant :

5/ Calculez le temps d'attente, le temps de restitution et le temps de réponse de chaque


processus.
Exercice 5 (04 points) : Soit le schéma suivant décrivant les transitions d’un processus.
Précisez à quoi correspondent les transitions numérotées par 1, 2, 3, 4 et précisez
quels sont les événements qui provoquent chacune de ces transitions

Exercice 2 (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

Vous aimerez peut-être aussi