----------------------------------------------------------------------------------------------------------------------------------------
Exercice 2(scheduling multiniveaux) (05 pts) :
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 .1pt
2/ Sous quelle(s) condition(s), un processus de File1 peut-il occuper le processeur ?1pt
3/ Sous quelle(s) condition(s), un processus quelconque peut-il avoir un temps d'attente égal
à 0 ?.1 pt
4/ Dessinez le diagramme de Gantt pour le scénario suivant :1pt
5/ Calculez le temps d'attente, le temps de restitution et le temps de réponse de chaque
processus.1pt
Exercice 3 (4 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.
P1 P3 P2 inactif P1 P3 P1
0 1 3 5 6 8 10 11
1 : Parmi les algorithmes de scheduling suivants (FCFS, Round Robin, Priorité) lequel est
appliqué dans ce cas ? Justifiez. 1pt
2 : Que s’est-il passé entre les instants t = 5 et t = 6 ? Justifiez.1pt
3 : Quel est le contenu de la file d'attente des processus prêts à l'instant t=7 ? Justifiez.1pt
4 : Donnez la définition du temps de réponse. Quel est sa valeur pour le processus P2 ?0.5pt
5 : Donnez la définition du temps d'attente. Quel est sa valeur pour le processus P3 ?0.5pt
Exercice 4(3pts):
Soit un ordinateur avec un processeur multi-cœurs. Le processeur contient 4 cœurs
64 bits. La taille de la mémoire physique est de 4 giga octets. La taille d’un cadre
(page physique) est égale à celle d’une page mémoire, qui est de 8 ko. Il y a une seule
mémoire centrale dans le système. La taille du fichier d’échange (
1
Swap ) est de 6 giga octets. Décrivez et calculez ce qui suit :
a. L’espace virtuel adressable par le processeur multi-cœurs. 1pt
b. Le nombre de pages physique.1pt
c. Le nombre total de pages de la mémoire virtuelle pouvant être allouées sur le
système 1pt
Exercice 5 : (Gestion de la mémoire : 3 pts)
On considère un système utilisant la technique de pagination et ayant les caractéristiques suivantes :
Une mémoire virtuelle a une capacité de 246 octets organisés en pages de 512
octets.
La mémoire physique qui supporte cette mémoire virtuelle a une capacité de 1
méga-Octets.
Une entrée de la table des pages est de la forme : |n|4|1| où
n est nombre de bits pour coder un cadre de page (une case)
4 est le nombre de bits pour coder la date de chargement de la page
1 est le bit d’absence/présence. Chaque entrée de la table contient donc n+5 bits
1) Déterminer la valeur de n ? 1 pt
2) Quelle est la taille de la table de pages ? 1pt
3) Quelle est la taille (en bit) du bus d’adresse de ce système ? 1pt
Exercice 6 (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 7 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.
2
Exercice 8
Considérons une architecture caractérisée par les hypothèses suivantes :
• Une table de page de taille 128Ko
• Chaque entrée de la table contient une référence vers un cadre de page et un bit de
présence/absence. • La taille d’une page est de 64ko
• La taille de la mémoire physique est de 2Go
• Une adresse virtuelle indexe un octet
Répondez aux questions suivantes en justifiant toujours votre réponse :
1. Combien de cadre de page contient la mémoire physique ?
2. Quelle est la taille en bit d’une entrée de la table de pages ?
3. Quel est le nombre d’entrées dans la table de pages ?
4. Quelle est la taille de la mémoire virtuelle de cette architecture ?
5. Quelle est la taille en bit du bus d’adresse de cette architecture ?
Exercice 9 : (Gestion de la mémoire : 4 pts) (20 minutes) On considère un système utilisant
la technique de pagination et ayant les caractéristiques suivantes :
➢ Une table de page ayant 2 16 entrées
➢ Chaque entrée de la table de pages est codée sur 16 bits. Une entrée contient un numéro
de cadre de page et un bit de présence/absence.
➢ Le déplacement (offset) est codé sur 16 bits
➢ Une adresse virtuelle indexe 2 octets
Répondez aux questions suivantes en justifiant toujours votre réponse :
Q1) Quelle est la taille d’une page (un cadre)?
Q2) Quelle est la taille de la mémoire physique ?
Q3) Quelle est la taille de la mémoire virtuelle ?
Q4) Quelle est la taille (en bit) du bus d’adresse de ce système ?
Exercice 10 : (Ordonnancement : 5 pts)
La figure suivante représente le diagramme de Gantt d’un scheduling du processeur utilisant
l’algorithme « Round Robin » et trois processus : P1, P2 et P3. (Si les processus arrivés en
même temps ont file d’attente, le système prend l’ordre d’arrivée des processus P1, P2, P3)
Q1. Quelle est la durée du quantum ?
Q2) Quel est le temps d’attente du processus P1 ?
3
Q3) Quel est le temps de réponse du processus P2 ? Justifiez.
Q4) Quel est le temps d’attente du processus P3 ? Justifiez.
Q5) Que s’est-il passé entre les instants t = 15 et t = 16 ? Justifiez.
Q6) Quel est l’état du processus P3 à l’instant t = 9.
Q7) Dessinez le diagramme de Gantt du même problème, mais en considérant un quantum
égal à 4