Gestion de la mémoire centrale - Architecture des Machines et des Systemes Informatiques - page 341

zone de swap . L'adresse de chaque page sur le disque est mémorisée dans l'entrée
correspondante de la table des pages. Ainsi, sur un processeur de type Pentium,
l'exception 14 correspond au défaut de pages.
Avec ce principe de pagination à la demande, le mécanisme de conversion d'une
adresse logique vers l'adresse physique correspondante devient (figure 13.21) :

1. accès à l'entrée p de la table des pages du processus actif et test de la valeur du bit
de validation V;
2. si la valeur du bit V est à 0, alors il y a défaut de page. Une opération d'entrées-
sorties est lancée pour charger la page dans la mémoire centrale (l'adresse de la
page sur le disque est stockée dans la table des pages) ;
3. la page est placée dans une case libre, trouvée par l'intermédiaire de la table des
cases;
4. la table des pages du processus est mise à jour c'est-à-dire que le bit de validation
V passe à 1 et le champ numéro de case est renseigné avec l'adresse d'implanta-
tion de la case abritant maintenant la page p ;
5. la conversion de l'adresse logique vers l'adresse physique est reprise selon le
principe vu au paragraphe 13.2.2.

< p, d >

13.3.3 Le remplacement de pages
Lors d'un défaut de page, la page manquante est chargée dans une case libre. Cepen-
dant, la totalité des cases de la mémoire centrale peut être occupée. Il faut donc
libérer une case de la mémoire physique pour y placer la nouvelle page. Lors de la
libération d'une case, la page victime contenue dans cette case doit être sauvegardée
sur le support de masse si elle a été modifiée lors de son séjour en mémoire centrale.
Un bit M de modification mis à 1 si la page est modifiée est ajouté à chaque entrée
de la table des pages afin d'être à même de savoir si la page doit être réécrite sur le
disque avant d'être écrasée par la nouvelle page (figure 13.22).
Le choix de la page victime lors du traitement d'un défaut de page pour un processus
peut se faire soit localement à ce processus, soit globalement sur l'ensemble des
processus. Dans le premier cas, la page victime doit forcément appartenir à l'espace

adresse
disque

N˚ de case
physique

droits r w x Accès M V p

Bit validation à vrai si la page est présente en mémoire centrale

Bit modification à vrai si la page a été modifiée en mémoire centrale

Champ Accès utilisé par les algorithmes de remplacement de page

Droits d'accès à la page en lecture / écriture / exécution

Figure 13.22

Format d'une entrée de la table des pages.