Université de M’sila Nom : ………………………………………
Faculté : MI Département : d’informatique
Année Universitaire : 2023 / 2024 Prénom :……....……………………………
2ème Année Licence (2L) Groupe : ………….………………………...
***Examen de Systèmes d’Exploitation 1***
Date : 21/05/2024 Durée: 1h30 - Documentation non autorisée
Exercice 1 : (Questions de Compréhension : 5 pts) (10 minutes)
2
Q1) Etant donné le diagramme d’états/transitions suivant, citer la/les
transition(s) qui doivent être supprimée(s) si on utilise un Prêt Elu
algorithme d’ordonnancement sans réquisition (non préemptif). 4
Justifier votre réponse.
1 3
…………………………………………………………………...
Bloqué
…………………………………………………………………...
…………………………………………………….……………..
Q2) Dans quel cas est-il intéressant de masquer une interruption ?
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q3) Décrivez ce qui se passe, du côté du système d’exploitation, lorsqu’une touche de clavier est pressée :
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q4) Quels sont les avantages et inconvénients du choix d’un quantum petit pour l’algorithme de scheduling
Round Robin ?.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q5) Question : Qu’est-ce qu’un déroutement ?
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Exercice 2 : (Ordonnancement : 5 pts) (25 minutes)
La figure suivante représente le diagramme de Gantt d’un scheduling du processeur utilisant l’algorithme «
Round Robin » et trois processus : X, Y et Z. (Si les processus arrivés en même temps ont file d’attente, le
système prend l’ordre d’arrivée des processus X, Y, Z)
X Y Z X Y X inactif Z
0 3 6 7 10 12 15 16 20
Dr. A. DABBA 1/4
Nom : ……………………………………….. Prénom : …………………….…………………. Groupe : ……………………..
Q1) Quelle est la durée du quantum ?
…………………………………………………….…………………………………………………….
Q2) Quel est le temps d’attente du processus X ?
…………………………………………………….…………………………………………………….
Q3) Quel est le temps de réponse du processus Y ? Justifiez.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q4) Quel est le temps d’attente du processus Z ? Justifiez.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q5) Que s’est-il passé entre les instants t = 15 et t = 16 ? Justifiez.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q6) Quel est l’état du processus Z à l’instant t = 9.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q7) Dessinez le diagramme de Gantt du même problème, mais en considérant un quantum égal à 4.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Exercice 3 : (La primitive fork : 3 pts) (20 minutes)
Dans cet exercice on suppose que les numéros des PIDs attribués aux processus sont strictement croissants.
Si un père a un PID (n), son fils aura un PID (m) tel que (m > n). Le premier processus fils sera créé aura
un PID inférieur au seconde processus fils créé (PID(Père) = n ⇒ PID(Fils1) = n+1, PID(Fils2) = n+2, ...etc.).
Soit le code suivant :
Q1) Donnez le nombre ainsi que
Q2) l'arborescence des processus
int main ()
Q3) créés par ce code.
{
Q4)pid_t p1 , p2 ; ………………………………………
Q5)p1 = fork ( ) ; ………………………………………
Q6)p2 = fork ( ) ;
Q7) ………………………………………
if ( ( p1- p2 ) > 0 )
Q8) ………………………………………
fork ( ) ;
Q9) ………………………………………
Q10)printf ("Je suis %d : p1 = %d , p2 = %d \n",getpid( ), p1, p2) ;
Q11)return 0 ; ………………………………………
}
Q12) ………………………………………
Q13)
Dr. A. DABBA 2/4
Nom : ……………………………………….. Prénom : …………………….…………………. Groupe : ……………………..
Q2) Proposez pour chaque processus créé son affichage à l'écran. Nous rappelons que les PIDs sont affichés
comme suit : PID-P1=501, PID-P2=502, PID-P3=503, PID-P4=504, ...etc.
Par exemple, le processus P8 (PID-P8=508) avec p1 (PID-P5) = 505 et p2=0 aura pour affichage :
Je suis 508 : p1 = 505, p2 = 0.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Exercice 4 : ( Algorithmes de Remplacement de Pages : 7 pts) (30 minutes)
On considère une mémoire paginée possédant N cadres de pages. Soit un programme possédant un espace
virtuel de 640 Octets et la taille de page est de 64 Octets. Le programme fait référence, durant son
exécution, aux adresses virtuelles suivantes :
184, 329, 114, 404, 344, 429, 514, 454, 174, 544, 344, 504, 564, 159
Q1) Donnez le nombre de pages de ce programme ?
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q2) Donnez la suite des numéros de pages référencés ?
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q3) Combien de défauts de pages peuvent se produire au minimum ? Justifiez.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q4) Combien de défauts de pages peuvent se produire au maximum ? Justifiez.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Sachant que la taille de la mémoire physique est de 384 Octets.
Q5) Donnez le nombre de cadres (N) ?
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Q6) En prenant N=3, déterminez le nombre de défauts de page génères en applique les algorithmes de
remplacement FIFO, LRU, et FIFO de la seconde chance.
Dr. A. DABBA 3/4
Nom : ……………………………………….. Prénom : …………………….…………………. Groupe : ……………………..
FIFO : le nombre de défauts de page = …..
Références
Cadre 1
Cadre 2
Cadre 3
Défaut de page
LRU : le nombre de défauts de page = …..
Références
Cadre 1
Cadre 2
Cadre 3
Défaut de page
FIFO de la seconde chance : le nombre de défauts de page = …..
Références
Cadre 1
Cadre 2
Cadre 3
Défaut de page
Q7) On suppose que le temps de chargement d'une page du disque vers la mémoire est X et que le temps
de sauvegarde d'une page de la mémoire vers le disque est Y. Calculer le temps total de traitement (en
fonction de X et Y) de la chaine de références pour l’ algorithme LRU.
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
…………………………………………………….…………………………………………………….
Exercice 5 : (Bonus : 2 pts) (5 minutes)
Si un système utiliser l’algorithme du travail le plus court d’abord pour l’ordonnancement à court terme et
une moyenne exponentielle de α = 0.5, quel est le prochaine cycle processeur estimé pour un processus aux
cycles processeurs 5, 8, 3 et 5 et une valeur initiale de 10 pour 𝒆𝟏 .
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….
Bon courage
Dr. A. DABBA 4/4
