Université Yahia Fares Année Universitaire : 2020/2021

Faculté des Sciences Module : SE1

Département M.I L2 Informatique

Le, 06/06/2021
Examen Final Semestriel
Exercice : 01 (06 Pts)
1. Citez un exemple d’une interruption Matérielle et un autre pour une interruption logicielle.
2. Comment appelle t’on le type d’interruption déclenchée par une division par zéro.
3. Calculer l’Adresse (@i) d’une interruption de numéro « i », sachant que l’adresse de début du
vecteur d’interruption est (@0).
4. Quel est la valeur retournée par la commande « getppid » pour un processus orphelin. Justifiez.
5. Soit un processus « P » : 3U E/S ; 2U CPU ; 1U E/S. Décrire les différents états par lesquelles
doit passer ce processus dans le SE, depuis son arrivée jusqu’à sa terminaison. Sachant que
lorsqu’il termine sa dernière tache, il doit se mettre en attente jusqu’à la prise en charge de son
signal de terminaison par son père.

Arriver ………………. Terminer

Exercice : 02 (08 Pts)

On considère un système possédant deux processeurs et une seule file d’attente pour les processus prêts.
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é) :
Processus Priorité Temps d’Arrivée Durée d’Exécution
P1 2 0 4
P2 4 2 5
P3 3 0 6
P4 1 0 7

1. Donnez les diagrammes de Gantt pour chacun des algorithmes de scheduling suivants :
a) FCFS.
b) Plus haute priorité. (Interrompre le processus de priorité plus faible)
c) Round Robin (avec Quantum=2). (en cas d’égalité, priorité au processus arrivé
récemment).
2. Calculez le temps d’attente moyen pour chacun des algorithmes précédents.

CPU2
CPU1
Exercice : 03 (06 Pts)
On considère un système de gestion de mémoire qui opère selon un principe d'allocation contiguë de
zones de taille variable (la taille est exprimée en termes d'un nombre de blocs de taille fixe, ici 1K).
Une requête d’allocation d’une zone de mémoire contiguë de taille nK effectuée pour le compte d’un
processus Pi sera notée Pi : +n (respectivement Pi : –n). On considère maintenant un état du système dans
lequel la liste des zones libres est composée d’une zone de taille 1200K.
1. Indiquer pour les algorithmes :
a) first-fit
b) worst-fit
Les partitions successives de cette zone, pour la liste de requêtes suivantes :
P1:+400, P2:+150, P3:+350, P2:-150, P4:+100, P5:+250.
2. Représenter l’état de mémoire final (après l’exécution de toutes les requêtes de la 1 ère question)
pour la politique first-fit, en utilisant :
a) La table de Bits.
b) Une liste chainée, sachant qu’un nœud est composé de :
 Adresse de début de la partition (exprimé au moyen de l’unité d’allocation).
 L’état (L : Libre / O : Occupée).
 Taille de la partition.
 Pointeur vers le prochain nœud.
NB : L’adresses de début de la zone mémoire utilisée est : 00 et l’unité d’allocation est égale à 50Ko.