Universite Dr.

Yahia fares - Médéa- Année:2015/2016

Faculté des Sciences et de Technologie Module: Système d'Exploitation 1
2ème Année LMD Informatique
Le, 12/05/2016

Examen Final Semestriel

Exercice:01 (05 Pts)

1. Qu'est ce qu'un PCB, citez 2 attributs d'un PCB.

2. A quoi sert le masquage d'une Interruption? peut on masquer une interruption
logicielle?
3. Qu'est ce qu'un MMU ? c'est quoi son Rôle ? sur quoi il se base pour faire son
travail?
4. Quel genre d'interruption est déclenché par un processus lors d'un défaut de page?

Exercice:02 (08 Pts)

On considère les processus suivants, définis par leur durée (réelle ou estimée) et leur date
d’arrivée :

1. On suppose que l’ordonnancement est fait suivant l’algorithme du "plus court temps
restant non-préemptif". Donnez le diagramme de Gantt correspondant, puis
calculez le temps d'attente moyen.
2. On suppose maintenant que l’ordonnancement est fait suivant l’algorithme du "plus
court temps restant préemptif". Donnez le diagramme de Gantt correspondant, puis
calculez le temps d'attente moyen.
3. On suppose une nouvelle fois que l’ordonnancement est fait suivant l’algorithme
« Round robin » avec un quantum de temps fixé à 2. Donnez le diagramme de Gantt
correspondant, puis calculez le temps d'attente moyen.
4. On définit ainsi un algorithme d’ordonnancement à "deux niveaux de priorité" :
Le niveau 0 obéit à un ordonnancement « Round Robin », quantum 2 : entre eux, les
processus de priorité 0 suivent cet ordonnancement.
Le niveau 1 obéit à un ordonnancement « PCTER » non préemptif (en cas d’égalité,
le plus ancien dans la file obtient le processeur)
Le niveau 0 a priorité sur le niveau 1 : tous les processus de priorité 0 sont toujours
prioritaires sur ceux de priorité 1, et ce de manière préemptive.
Les priorités de nos processus sont définis de la manière suivante :
P1 durée : 6, date 0, priorité 1
P2 durée : 3, date 1, priorité 0
P3 durée : 1, date 2, priorité 1
P4 durée : 5, date 4, priorité 1
P5 durée : 2, date 8, priorité 0.
 Donnez le diagramme de Gantt correspondant, puis calculez le temps d'attente
moyen.

5. Quel est le meilleur algorithme suivant le critère du temps d’attente moyen ?

6. Quel est le meilleur algorithme parmi les trois algorithmes préemptifs que nous
avons proposés (plus court d’abord préemptif, round-robin et algorithme à deux
niveaux de priorité) pour le critère du temps de rotation moyen ?
NB: le Temps de rotation moyen d'un processus = Temps de fin d'exécution - Temps
de la 1ère exécution.

Exercice:03 (07 Pts)

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.
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 ?
6. Considérons les deux adresses logiques suivantes exprimées en décimal : 1024
et 65540. Donner si possible les adresses physiques correspondantes (exprimées en
décimal) en vous basant sur les 10 premières entrées de la table de pages données ci-
dessous.

Bon Courage.