24. allocation mémoire paginée

Question 1

fonctionnement Allocation mémoire paginée

Answer 1

On divise la mémoire physique en petits
morceaux nommés trames (frames)

• On divise la mémoire virtuelle en petits
  morceaux nommés pages
• Une trame a toujours la même taille qu’une
  page. Dans l’exemple, la taille d’une page/
  trame est de 256Ko
• Lorsqu’on alloue de la mémoire à un
  processus, on attribue une page à une trame

Question 2

Comment fait-on pour savoir
* l’endroit où une page est stockée?
* la correspondance entre une page et une trame?

Answer 2

La table des pages est une structure de données dans le
MMU qui conserve la correspondance entre chaque
page mémoire virtuelle—trame mémoire physique

Question 3

En pratique, on ne stocke pas
le numéro de —- en mémoire.
Le numéro de —– dans la table
correspond au numéro de —-.

Answer 3

En pratique, on ne stocke pas
le numéro de page en mémoire.
Le numéro de ligne dans la table
correspond au numéro de page.

Question 4

Une table des pages indique:

Answer 4

le numéro de trame correspondant à chaque page

Question 5

la table des pages inversée est

Answer 5

le numéro de page correspondant à chaque trame

Question 6

La taille d’une table des pages inversée est
proportionnelle à la

Answer 6

taille de la mémoire physique

Question 7

La table des pages inversées est une structure de données
dans le MMU qui conserve la correspondance entre chaque

Answer 7

trame de la mémoire physique——page de la mémoire virtuelle

Question 8

table des pages:nb ligne

Answer 8

il y a une ligne par page

Question 9

L’information stockée dans chaque ligne

Answer 9

le numéro de trame
correspondant à chaque page

Question 10

combien de bits sont nécessaires pour représenter le numéro de trame?

Answer 10

log2(nb trames)

Question 11

Calcul de la taille

Answer 11

taille = (nb pages) × (nb bits nécessaires pour représenter une trame)= = (nb pages) × log2(nb trames)

Question 12

nb pages

Answer 12

taille mémoire virtuelle/
taille d’une page

Question 13

nb trames

Answer 13

taille mémoire physique/
taille d’une trame

Question 14

Dans le cas de l’allocation mémoire paginée, le MMU
est plus complexe que pour l’allocation contigüe
* On ne peut plus simplement additionner la première
adresse!
* Pour traduire l’adresse, il faut effectuer trois étapes

Answer 14

1. Déterminer la page de l’adresse virtuelle;
2. Trouver la trame (dans la mémoire physique)
   correspondant à cette page;
3. Remplacer le numéro de page par le numéro de
   trame

Question 15

1. Déterminer la page de l’adresse virtuelle
   * Une adresse virtuelle est divisée en deux:

Answer 15

le numéro de page (MSB)
* la position dans la page (LSB)

Question 16

Le nombre de bits utilisé pour ces deux parties (adresse virtuelle)dépend de la taille

Answer 16

Le nombre de bits utilisé pour ces deux parties dépend de la taille
d’une page

Question 17

2. Trouver la trame correspondant à cette page
   * Comment fait-on pour savoir
   * l’endroit où une page est stockée?
   * la correspondance entre une page et une trame?

Answer 17

On utilise la table des pages, une structure de données
dans le MMU qui conserve la correspondance entre
chaque:
* page de la mémoire virtuelle
* trame de la mémoire physique

Question 18

3. Remplacer le # de page par le # de trame
   * Supposons que la table des pages révèle que la
   page 0x3D correspond à la trame 0x2F3 … il faut

Answer 18

Il suffit de remplacer le numéro de page par le
numéro de trame pour obtenir l’adresse physique

Question 19

• Un ordinateur possède plusieurs
  programmes, situés sur le disque
  dur
• Lors du démarrage du
  programme

Answer 19

Les ressources nécessaires
(mémoire, etc.) sont créées par le
système d’exploitation lorsque le
programme est démarré

Question 20

Création d’un processus—allocation pagineé

Answer 20

le processus est divisé en pages,
* qui sont attribuées à différentes trames en RAM

Question 21

Est-ce qu’un processus doit être
entièrement en mémoire

Answer 21

Seules les pages nécessaires à
l’exécution doivent être en mémoire

Question 22

Laquelle est plus grosse:
la mémoire virtuelle (pour tous les processus)
ou la mémoire physique?
Ou est-ce que les deux doivent avoir la même taille?

Answer 22

La mémoire virtuelle peut être beaucoup plus grosse
que la mémoire physique

Question 23

2 conditions pour qu’un programme puisse
s’exécuter

Answer 23

l’instruction (ou la donnée) nécessaire doit être en
mémoire RAM
* la table de pages pour ce programme doit contenir une
entrée qui traduit l’adresse (virtuelle) du programme
vers l’adresse (physique) en RAM

Question 24

Une —- survient lorsque le processus
requiert une page qui n’est pas en mémoire

Answer 24

faute de page

Question 25

comment régler la faute de page
S’il y a de la place dans la mémoire physique:

Answer 25

1. Créer la nouvelle page;
2. Placer la page en mémoire physique dans une trame
   vide;
3. Mettre à jour la table des pages et la table des pages
   inversée.

Question 26

comment régler la faute de page
S’il n’y a plus de place dans la mémoire physique:

Answer 26

Déterminer la page la plus anciennement utilisée (cela fait
longtemps qu’on ne l’a pas utilisée);
2. Évincer la page de la mémoire physique.
* Cependant, cette page pourrait être utilisée à nouveau par le processus parce qu’elle peut contenir des instructions ou des données importantes.
* Il nous faut donc sauvegarder la page sur le disque dur
* La page est sauvegardée dans un fichier spécial, nommé le Swap File.

2. Trouver une trame libre en RAM;
3. Créer la page (ou la chercher sur le disque dur si elle a déjà été créée);
4. Placer la page en mémoire physique dans la trame sélectionnée
   à l’étape 2;
5. Mettre à jour la table des pages et la table des pages inversée.