Université d’Alger I -Benyoucef Benkhedda éme

Nom : Prénom : Licence

Section : 2 Groupe
année :
Faculté des sciences
Date : 02 Juin 2018
Département MI
Durée : 1H30
Module : Système d’exploitation 1

Examen final
Aucun document n’est autorisé
Tout appareil électronique doit être éteint (Téléphone, Ordinateur, Tablettes, etc.)

Question de cours (5pts):

1) Considérer la table de segments suivante :

Segment Base Langueur
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96

Donner les adresses physiques correspondantes au numéro de segment à partir des adresses
logiques suivantes (détailler le calcul et montrer si l’adresse est valide ou non):

a) 0,430 b) 1,10 c) 2,500 d) 3,400 e) 4,112

2) Expliquer le système d’adressage de la pagination.

3) Pourquoi doit-on utiliser un tampon pour la communication avec les périphériques ?

4) Expliquer le mécanisme de détection d’interruption et dessiner le schéma correspondant

5) Qu’est-ce que le temps de restitution ?

Exercice 1 (9pts) :

Soit le système monoprocesseur multiprogrammé avec file d’attente multiniveaux tels-que :

L’ordonnanceur qui donne le temps d’exécution de chaque file d’attente et une variante du
tourniquet avec quantum=15 pour la file 1, q= 10 pour la file 2 et q=8 pour la dernière file d’attente.

La première file d’attente correspond au tableau ci dessous, ou l’ordonnanceur est un SJF préemptif,
et la mémoire utilise un partitionnement fixe avec une file d’attente par partition.

La mémoire est de 24Mo avec les partitions : 8Mo, 5Mo, 3Mo et 8Mo (système résident)

Processus Date d’arrivée Temps CPU Besoin en mémoire

P1 0 12 7
P2 8 8 6
P3 14 3 4
P4 20 10 8
P5 25 5 5
Nom : Prénom : Section : Groupe :

La deuxième file d’attente utilise un ordonnanceur avec priorité préemptif, l’E/S utilise une file
d’attente qui respecte la même priorité des processus qui est : P7>P8>P6>P9

On suppose que les quatre processus sont déjà dans le système à l’instant 0

Processus 6 Processus 7 Processus 8 Processus 9

Calcul : 4 Calcul : 3 E/S : 2 Calcul : 5
E/S : 1 E/S : 2 Calcul : 4 E/S : 8
Calcul : 3 Calcul : 3 E/S : 3
E/S : 4 E/S : 1 Calcul : 1
Calcul : 2

La dernière file d’attente utilise un ordonnanceur FCFS

Processus Arrivée Temps CPU

P10 22 5
P11 30 6
P12 60 8
P13 75 5
P14 85 10
Donner :

 Les états de la mémoire pour la première file d’attente

 Les états des processus (Actif, Prêt, Bloqué) de la deuxième file d’attente
 Le diagramme de gant de la troisième file d’attente

Calculer le temps d’attente moyen des deux premières files d’attente (détailler le calcul).

Exercice 2 (6pts) :

Soit le système monoprocesseur avec partition variable de la mémoire, le système utilise une
mémoire de 32Mo avec 6Mo pour la partie résidente du système.

Donner les états d’occupation de la mémoire si on utilise l’algorithme best-Fit et l’ordonnanceur SJF.

Donner le temps d’occupation de la mémoire des processus T2 et T3.

Processus Arrivée Temps CPU (ms) Besoin en mémoire (MO)

T1 0 8 10
T2 3 10 8
T3 5 6 9
T4 9 7 7
T5 12 2 4
T6 14 5 14
 Nom : Prénom : Section : Groupe :

Feuille de réponse
Exercice 1

1) Les états de la mémoire pour la première file d’attente

SE : 8 SE : 8 SE : 8 SE : 8 SE : 8 SE : 8

T=0 T= T= T= T= T=

SE : 8 SE : 8 SE : 8 SE : 8 SE : 8 SE : 8

T= T= T= T= T= T=

Temps d’attente moyen =………………………………………………………………………………………………………………

……………………………………………………………………………………………………………………………………………………….

2) Les états des processus de la deuxième file d’attente

Quand un trou dans le diagramme existe (rien à cocher) il n’est pas obligatoire de laisser le nombre
de case correspondant, il faut laisser trois cases vide et indiquer le temps de début et de fin de cette
zone vide

A
P6
B

A
P7
B

A
P8
B

A
P9
B

Temps d’attente moyen =………………………………………………………………………………………………………………

……………………………………………………………………………………………………………………………………………………….
Nom : Prénom : Section : Groupe :

3) diagramme de gant de la troisième file d’attente

Il est obligatoire d’indiquer tous les temps de début et de fin d’exécution pour chaque processus

P14 …………………………………………………………………………………………………
1

P13 …………………………………………………………………………………………………

P12 …………………………………………………………………………………………………

P11 …………………………………………………………………………………………………

P10 …………………………………………………………………………………………………

Exercice 2

Les états de la mémoire

Il est obligatoire d’indiquer la taille de chaque case même si elle n’est pas utilisée par un processus

SE : 6 SE : 6 SE : 6 SE : 6 SE : 6 SE : 6

T=0 T= T= T= T= T=
SE : 6 SE : 6 SE : 6 SE : 6 SE : 6 SE : 6

T= T= T= T= T= T=

Temps d’occupation mémoire de T2 =……………………………………………………………………………………………

……………………………………………………………………………………………………………………………………………………….

Temps d’occupation mémoire de T3 =……………………………………………………………………………………………

……………………………………………………………………………………………………………………………………………………….