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

13.3.5 Exemples
Le dérobeur de pages sous Linux
L'entrée d'une page dans une table des pages d'un processus Linux contient les
champs suivants :
- un bit V de validation indique si la page est présente ou non en mémoire centrale;
- un bit M de modification indique si la page a été modifiée en mémoire centrale ;
- le champ case contient l'adresse de la case physique contenant la page ;
- un champ accès indique si la page a été accédée ou non;
- un compteur âge permet de mémoriser l'âge de la page en mémoire centrale.
Les champs accès et âge sont utilisés par le processus « dérobeur de pages »
(processus kswapd) pour choisir des pages victimes. Le dérobeur de pages est réveillé
dès que l'espace mémoire libre tombe sous une marque de limite inférieure. Le déro-
beur de pages libère alors des cases jusqu'à ce que l'espace mémoire libre passe au-
dessus d'une marque de limite supérieure. Les marques de limite inférieure et supé-
rieure sont des paramètres système configurés par l'administrateur.
Une page est victime du dérobeur de pages si elle a atteint un âge donné (para-
mètre système) sans être référencée. Plus précisément :
- à chaque fois qu'une page est référencée, l'âge de la page devient égal à 0 et le bit
référence est mis à vrai;
- à chacun de ses passages, le dérobeur de pages met à faux le bit référence s'il est
à vrai puis incrémente l'age de la page.
Une page est victime si son bit de référence est à faux et si elle a atteint l'âge
limite. Le remplacement est de type global.
La mémoire virtuelle sous l'OS MVS/370
La gestion de la mémoire virtuelle pour le système d'exploitation MVS/370 est
assez similaire à celle mise en œuvre sous Linux. Chaque page est caractérisée par
un bit de référence qui est positionné par le matériel à chaque référence à la page et
par un âge évoluant de 0 à 255 comptabilisé dans le compteur UIC ( unreferenced
interval count ) d'une taille d'un octet.
À intervalle régulier, le système inspecte l'ensemble des pages présentes en mémoire
centrale :
- si le bit de référence est positionné, celui-ci est remis à faux et l'UIC de la page
revient à 0 ;
- si le bit de référence n'est pas positionné, l'UIC de la page est incrémenté d'une
unité.
La page victime est celle pour laquelle la valeur de l'UIC est la plus grande, ce qui
correspond à la page la moins récemment utilisée (LRU). Le remplacement est ici
aussi de type global.