Ecole National des Sciences Appliquées/Agadir AU

2021/2022
Prof : Hamid AKSASSE

Examen Système d’Exploitation

(1H45)

Exercice 1 : Questions de cours (8 p)

a) Qu’est-ce que la multiprogrammation ?
b) Qu’est-ce qu’un processus ?
c) A partir de la création d’un processus jusqu’à sa terminaison, décrire l’automate des états par lesquels il passe?
d) Quelle est la différence entre le mode utilisateur et le mode noyau d'un processeur ?
e) Qu’est-ce que la section critique ?
f) Qu’est-ce que l’exclusion mutuelle ?
g) Quelle est la différence entre une attente active et une attente passive ?
h) Dans quel état se trouve un processus quand il est en train de lire une donnée à partir du disque ?
i) Qu’est-ce que le PCB ?
j) Qu’est-ce qu’un défaut de page ?
k) Un défaut de page provoquera toujours le remplacement d’une page, vrai ou faux ? justifiez.
l) Définir c’est quoi le prologue et l’épilogue d’une section critique ?)
m) Quelle sont les fonctionnalités assurées par le gestionnaire de la mémoire ?
n) Quel est le composant matériel qui traduit les adresses virtuelles en adresse physique ?

Exercice 2 (6 p)
Soit un système composé d'un processeur et d'un seul périphérique d’E/S. On supposera que toutes les opérations
réalisées sur ce périphérique exigent exactement trois unités de temps et que son accès est géré par une file
d'attente de type premier arrivé premier servi. Lorsqu'une opération d’E/S d'un processus est terminée, le
processus retourne immédiatement à la file d'attente du processeur. Tout changement de contexte est sans délai.
Par exemple, le processus P1 arrive à t=0. Il s'exécute pendant quatre unités de temps, puis se bloque pour une
E/S (3 unités) et recommence à s'exécuter pour deux unités, puis se bloque pour une E/S (3 unités) et recommence
à s'exécuter pour deux unités puis il se termine.
1) Donnez le chronogramme (en représentant les états Elu, Prêt et
Bloqué) illustrant l’ordonnancement des processus en utilisant
l’algorithme Tourniquet, avec un quantum = 2 unités. ? (5 p)
2) Calculez le temps de réponse moyen ? (1 p)

Exercice 3 (2 p)
Considérant le jeu de correspondances d’adresse donné dans le tableau ci-dessous pour une architecture de
pagination dans laquelle les adresses virtuelles et physiques font 32 bits de longueur et dont les pages sont de taille
256 Octet. Quelle est l’adresse physique qui correspond à chacune des adresses virtuelles suivantes en hexa ?
a) 0x22433007
b) 0x13385ABC
c) 0xABC89011
d) 0x544FFAFD
Exercice 4 (4 p)
Soit la liste de références des pages virtuelles aux instants t  1, 2 , ,11 :
P3 P 5 P 6 P8 P3 P 9 P 6 P12 P3 P 6 P10
La mémoire centrale est composée de 4 cases initialement vides. Représentez l’évolution de la mémoire centrale
au fur et à mesure des accès pour chacune des deux politiques de remplacement des pages FIFO et LRU. Notez
les défauts de pages éventuelles.