Exercice 1 : mémoire virtuelle (4 points)
On considère une mémoire virtuelle organisée en pages de 500 mots mémoire. La taille maximale de la mémoire virtuelle est de 10 pages. La mémoire virtuelle fait donc 5 000 mots.
La mémoire centrale de la machine est de 2000 mots, organisée en cadres de 500 mots. Au démarrage, la mémoire centrale est vide.
Un processus fait des appels qui manipulent les adresses virtuelles suivantes : 2048, 3100, 2046, 7, 4919, 24, 3800, 2050, 35
1. Compléter le tableau suivant pour la politique de remplacement de page LRU.
LRU
Adresse virtuelle
Page virtuelle
Cadre 0
Cadre 1
Cadre 2
Cadre 3
Défaut de page
Il s'agissait du premier exo de mon partiel de système.
Je voudrais être sur d'avoir compris. Si on considère la numérotation des pages de 1 à 10 .
La page 1 contient les adresses virtuelles allant de 0 à 499
la page 2 va de 500 à 999
etc etc
La mémoire centrale (donc physique ?) a une taille de 2000 séparé en cadre de 500. D'où le fait que l'on est 4 cadre numéroté de 0 à 3.
A partir de là on rempli en utilisant l'algo LRU
Ce qui nous donne ceci ?
Adresse virtuelle 2048, 3100, 2046, 7, 4919, 24, 3800, 2050, 35
Page virtuelle 5, 7 , 5 , 1 , 10, 1, 8, 5 ,1
Cadre 0 5 5 5 5
Cadre 1 ...7 7 7
Cadre 2 ........1
Cadre 3
Défaut de page x x
Les deux premières adresses font un défaut de page, mais pas la troisième car page 5 déjà en mémoire
En suite on passe sur de
5
7
1
avec un défaut de page
idem aavec
5
7
1
10
Là les cadres sont rempli et on applique l'algo au niveau de la page 8 qui n'est pas en mémoire.
LRU (Last Recently Used) ça nous donne donc ???
5
7
8
10
etc etc