Ecole Nationale des Sciences Informatiques
II2 A. U. 2005-2006
Module : Systemes D’exploitation Coordinateur : F. Najjar, Prepare par : A. Ben Mnaouer
Exercises sur pagination et MV
Probleme No. 1:
Soit un systeme de gestion de memoire paginee avec la taille de page fixee a 2 KO. On
utilise 20 bits pour definir une adresse memoire. Supposer que toutes les pages d’un
processus quelconque P qui a besoin de 6102 octets de memoire doivent etre chargees en
MC. Cependent, la liste des cases libres en memoire comprends (dans l’ordre) les cases
numero : 25, 11, 7, 5, 9, 13. On assume que les cases sont allouees aux pages a partir de
la liste des cases libres en ordre et commencent a la case en tete de liste. (i) Combien de
cases memoires existe-t-il ? (ii) De combien de cases memoire le processus P a besoin ?
(iii) Combien est l’espace memoire gaspille engendre par le chargement du processus P ?
(iv)A quel adresse physique correspondra l’adresse virtuelle 5027 generee par le
processus P ?
Solution du Problem 1
(i) Nombre de cases =
20
2
11
2
9
=
2
=
512
cases
(ii) Nombre de cases allouees au process P =
6012
2048
⎡
⎢⎢
⎤
=⎥⎥
3
cases
(iii) Espace gaspille = 3 * 2048 – 6012 = 132 bits
(iv) L’adresse virtuelle 5027 sera dans la case numero 2 a l’offset 931. La page numero 2
la case numero 7. L’adresses physique est alors:
Publicité
est chargee dans
7
×
2048
+
931
=
15267
Probleme No. 2:
Une MC a initialement une zone libre de 256KO. Assume que les evenements
suivants se produisent dans l’ordre : Charger le processus P1 (120KO), charger le
processus P2 (30KO), charger le processus P3 (56KO), terminer P1, terminer P2,
charger le processus P4 (48KO), charger le processus P5 (120KO). En utilisant la
gestion dynamique des partitions de memoire, donner les adresses de chargement
des 5 processus en utilisant les methodes d’allocation first fit, et best fit.
Solution du Problem 2
First Fit:
Best Fit:
Process
Address
Process
Address
P1
0
P1
0
P2
120K
P2
120K
P3
150K
P3
150K
P4
0
P5
No space
P4
Publicité
206K
P5
0
Ecole Nationale des Sciences Informatiques
II2 A. U. 2005-2006
Module : Systemes D’exploitation Coordinateur : F. Najjar, Prepare par : A. Ben Mnaouer
Probleme No. 3:
a. Considerer la sequence de reference de page suivante: 3, 6, 7, 1, 6, 3, 4, 5, 6, 3,
6, 7, 2, 5, 7, 6, 3, 6, 7, 5. Combien de defaut de page va engendrer l’utilisation
des algorithmes de remplacement suivant : FIFO, LRU et OPTIMAL, en
assumant qu’initialement on a quatre (4) cases memoire libres ?
b. Est ce que l’un des ces algo va engendrer l’anomalie de Belady si le nombre
de cases est augmente a cinq ?
Solution du Problem 3
3 6 7 1 6 3 4 5 6 3 6 7 2 5 7 6 3 6 7 5
F 3 3 3 3
6 6 6
I
7 7
F
4 4 4 4
6 5 5 5
7 7 6 6
7 7 7
5 2 2
6 6 5
7 3
2 2
5 5
O
1
1 1 1 3
3 3 3
6 6
3
7
5
6
3 6 7 1 6 3 4 5 6 3 6 7 2 5 7 6 3 6 7 5
Publicité
L 3 3 3 3
6 6 6
R
7 7
U
1
3 3
6 6
4 4
1 5
3 3 5
6 6 6
7 7 7
5 2 2
5
6
7
3
3 6 7 1 6 3 4 5 6 3 6 7 2 5 7 6 3 6 7 5
O 3 3 3 3
6 6 6
P
7 7
T
1
3 3
6 6
7 7
4 5
2
6
7
5
3
6
7
5
3 6 7 1 6 3 4 5 6 3 6 7 2 5 7 6 3 6 7 5
F 3 3 3 3
Publicité
6 6 6
I
F
O
7 7
1
3 5
6 6
7 7
1 1
4 4
5 5 5 5
3 3 3 3
7 6 6 6
1 1 7 7
4 4 4 2
14
Page
Fault
s
10
Page
Fault
s
8
Page
Fault
s
10
Fault
s
No
Belad
y
Ecole Nationale des Sciences Informatiques
II2 A. U. 2005-2006
Module : Systemes D’exploitation Coordinateur : F. Najjar, Prepare par : A. Ben Mnaouer