Facult´
e des Sciences de Gab`
es
D´
epartement Informatique
Syst`emes d’exploitation 2
Ch 4: Gestion de la m´emoire virtuelle
Section: LFSI2/LARI2
A.U: 2014/2015
1 La pagination
La pagination permet d’avoir en m´emoire un processus dont les adresses ne sont pas adja-
centes. Pour r´ealiser ceci on partage l’espace d’adressage du processus en page et la m´emoire
physique en cadre de mˆeme taille (Quelque KO). Les pages du processus sont charg´ees dans les
cadres libres de la m´emoire.
2 Principe de la m´emoire virtuelle
La m´emoire virtuelle permet d’ex´ecuter des programmes dont la taille d´epasse la taille de la
m´emoire r´eelle. Pour cela, on d´ecoupe les processus en pages et la m´emoire en cadres de mˆeme
taille.
L’encombrement total du processus constitue l’espace d’adressage ou la m´emoire virtuelle. Cette
m´emoire virtuelle r´eside sur le disque. Le sous-ensemble de pages charg´ees en m´emoire centrale
est appel´e l’espace physique ou l’espace r´eel.
Lorsqu’une adresse est g´en´er´ee(le processus demande une adresse virtuelle ”Logique”), elle est
transcod´ee grˆace `a une table de pages (appel´ee aussi table de transcodage) pour lui faire corre-
spondre son ´equivalent en m´emoire physique. Ce transcodage est effectu´e par le MMU (Memory
Management unit ”Unit´e de gestion de m´emoire”). Si cette adresse correspond `a une adresse
physique, le MMU transmet sur le bus l’adresse r´eelle (physique) sinon il se produit un d´efaut
de page. Pour pouvoir acc´eder `a la page dont est g´en´er´ee l’adresse, on devra pr´ealablement la
charger en m´emoire r´eelle. Si la m´emoire est satur´ee, on choisit parmi les pages charg´ees en
m´emoire r´eelle une page victime(en utilisant un algorithme de remplacement). Si cette derni`ere
a ´et´e modifi´ee, on la rapporte en m´emoire virtuelle et on charge `a sa place la page `a laquelle on
d´esire acc´eder.
La taille de la m´emoire virtuelle est fix´ee par la taille des registres, la plupart des machines
ont des registres de 32 bits donc les adresses logiques varient entre 0 et 232 −1 c-`a-d un espace
d’adressage de 4 GO.
3 Performance de la m´emoire virtuelle
Le temps de traitement d’une faute de page (le choix d’une page victime, l’acc`es au disque,
le transfert, etc.) sera `a l’ordre de 20 ms (10−3s) `a comparer avec un temps d’acc`es `a la m´emoire
de l’ordre de 80 ns (10−9s). Si le taux de faute de page est P alors le temps d’acc`es `a la m´emoire
virtuelle sera :
T= (1 −p)∗80ns +p∗20ms. (1)
On peut am´eliorer la performance de la m´emoire virtuelle de 2 mani`eres :
– R´eduire le temps d’acc`es au disque.
– R´eduire la valeur de p par le choix d’un algorithme de remplacement de page ad´equat.
1