TD n°2 Systèmes d’Exploitation Gestion de la Mémoire

Exercice 1
On considère la suite de demandes d’allocation (+) et de libération (-) suivantes, dans un espace
mémoire de 1000 blocs, utilisant l’allocation contiguë par partition variable :
+300, +200, +260, -200, +100, -300, +250, +400, -260, +150, +120, -100, -120, +200, -150, -250,
+100, -400, -100, -200
Indiquer comment, à partir d’une mémoire initialement libre, le SE réalise l’allocation avec les
stratégies FIRST-FIT, BEST-FIT et WORST-FIT.

Exercice 2
La M.C d’une machine est caractérisée par les données suivantes : RAM 16GO, taille de la page
16KO.
Si cette mémoire est gérée par un S.E 64 bits (Taille de l’@Virtuelle), calculer : la taille de l’adresse
physique, l’offset et le nombre de bits pour le numéro de la page physique, le nombre de bits pour le
numéro de la page virtuelle, le nombre d’entrée de la table des pages, et la taille de la mémoire
virtuelle.

Exercice 3
On considère un système informatique possédant une mémoire de 2 Ko et offrant à ses utilisateurs une
mémoire de 1 Mo. Le gestionnaire de la mémoire de ce système a une table de pages physiques qui
contient 8 entrées, chaque entrée décrivant une page physique à l'aide d'un bit de présence et du
numéro de la page virtuelle correspondant à la page physique considérée, par exemple :

n° de page physique bit de présence n° de page virtuelle

0 1 2345
1 1 4
2 1 123
3 1 1010
4 1 546
5 1 12
6 0 /
7 1 339
1. Que se passe-t-il si un programme accède à une variable stockée à l'adresse 1027?
2. Que se passe-t-il si un programme accède à une variable stockée à l'adresse 153 475 ?
3. Que se passe-t-il si le programme accède ensuite à une variable stockée à l'adresse 262 146 ?

Exercice 4
Un programme possède un espace virtuel de 600 mots : On considère la suite des adresses virtuelles
qui suit : 34; 123; 145; 510; 456; 345; 412; 10; 14; 12; 234; 336; 412.
1. Donner la chaîne de référence en considérant que la taille d’une page est 100 mots.
2. Trouver le nombre de défauts de pages dans chacun des cas suivants sachant qu’on dispose de 300
mots contigus dans l’espace mémoire libre. Essayez ensuite avec 200 mots.
a) Algorithme FIFO b) Algorithme LRU c) Algorithme Optimal d) Algorithme FINUFO

Exercice 5
Supposons que nous disposons d’un ordinateur avec une mémoire de 4 pages. On donne le moment de
chargement, celui du dernier accès ainsi que les valeurs des bits R et M.
Pages Tps Chargement Tps dernière réf. R M
0 115 273 0 0
1 222 250 1 0
2 109 256 1 1
3 148 286 1 1
Quelle est la page qui sera remplacée en utilisant :
1) FIFO 2) NRU 3) LRU 4) FIFO 2ème chance
 Solution TD n°2 Systèmes d’Exploitation Gestion de la Mémoire
Exercice 1

FIRST-FIT :

+300 -200 +100 -300 +250 -260 +150 +120 -100

+200 +400 en
+260 en attente
attente
+250 +250 +250 +250 +250 +250
+300 +300 +300 300
50 50 50 50 120
150
+100 +100 +100 +100 +100 +100 30
1000 +200 200
100 100 100 +400 +400 +400 +400
+260 +260 +260 +260 +260 +150 +150 +150 +150
600
240 240 240 240 240 50 50 50 50

+200
-120 Compactage -150 -250 +100 -400 -100 -200
mémoire
+250 +250 +250 +250 250 +100 +100
+400 +400 +400 +400 150
150 700
+150 +150 150 150 +400 700
1000
+400 150
+150 200 +200 +200 +200
+200 +200 +200
50

BEST-FIT:

+250
+300 +120
+400
+200 -200 +100 -300 -260 +150 en -100
en
+260 attente
attente
+250 +250 +250 +250 +250 +250
+300 +300 +300 300
50 50 50 50 120
150
+100 +100 +100 +100 +100 +100 30
1000 +200 200
100 100 100 +400 +400 +400 +400
+260 +260 +260 +260 +260 +150 +150 +150 +150
600
240 240 240 240 240 50 50 50 50

+200
-120 Compactage -150 -250 +100 -400 -100 -200
mémoire
+250 +250 +250 +250 250 250
650
+400 +400 +400 +400 +400
150 700
+150 +150 150 150 +100 +100
1000
+400 50 50
+150 200 +200 +200 +200
+200 +200 +200
50
WORST-FIT:

+300
+250 +150
+200 -200 +100 -300 -260 +120 -100
+400 en attente en attente
+260
+250 +250 +250 +250 +250 +250
+300 +300 +300
500 400 400 400 400
250
+200 200 +200 510
1000 110 110 150
+260 +260 +260 +260 +260 210
100 100 100 100 100 100 60
240 240 120 120 120
140 140 140 140 140
20 20 20

-120 +200 -150 -250 +100 -400 -100 -200

100 100
+250 +250 +250 250
150
800
400 +400 +400 +400 +400 700 1000
150 +150 150 150 150
200 +200 +200 +200 +200 +200 +200

Exercice 2

Taille de Taille de Offset Nbre de bits pour le Nbre de bits pour le Nbre d’entrées de
l’@V l’@phy Num de page Num de page Virtuelles la table de pages
physique
64 34 14 20 50 𝟐𝟓𝟎

Exercice 3
1) 1027
Puisque nous avons une mémoire de 2ko et nous avons 8 entrées, donc chaque page est de 250 o,
L’adresse 1027, désigne la page 4 déplacement 27, l a page existe en mémoire donc pas de défaut de
page. On y accède directement, déplacement 27.
2) 153 475, cette adresse se trouve dans la page virtuelle 613 avec un déplacement de 225, la page
n’existe pas on fait un défaut de page, on doit la mettre dans la page physique 6 puisqu’ elle est vide,
et on change le bit de présence à 1. Ensuite un déplacement dans la page pour trouver le mot qu on
cherche.
3) 262 146, veut dire la page 1048 déplacement 14, en théorie cette page ne devrait pas exister parce
que supérieur à 1mo de l’espace virtuel, sinon on fait un défaut de page et on choisit une page victime
avec fifo.

Exercice 4
1) Il suffit de diviser l’adresse par 100, ce qui donne : 0, 1, 1, 5, 4, 3, 4, 0, 0, 0, 2, 3, 4.
2) pour 300 mots contigus dans l’espace mémoire libre
Exercice 5
Nous avons une mémoire de 4 pages, un tableau avec les temps de chargement, de dernière référence
et les bits de modifications et de référence.
Fifo :
La page 2, temps de chargement 109, le plus ancien temps.
NRU :
La page 1, temps de dernière référence 250.
LRU :
La page 1
Fifo 2 eme chance :
La page 0.