Aller au contenu
Encyclopédie informatique Édition 2026

La gestion de la mémoire

Partie 2 sur 4

Niveau de lecture :

4Découper la mémoire : pagination et segmentation

Pour allouer la mémoire, il faut la découper. On indique que la mémoire centrale peut être découpée de trois façons (figure 3).

TROIS FAÇONS DE DÉCOUPER LA MÉMOIRE Segmentation morceaux de longueurs variables Pagination pages de taille fixe (souvent 4 Kio) Les deux combinées segments découpés en pages La pagination évite de chercher un trou de la bonne taille ; la segmentation suit la logique du programme (code, données, pile).
Figure 3. Segmentation, pagination, et leur combinaison.

4.1La segmentation

Avec la segmentation, les programmes sont découpés en parcelles de longueurs variables, appelées segments. Cela correspond à la façon dont un programme est naturellement organisé : un segment pour le code (les instructions), un pour les données, un pour la pile (les données temporaires des appels de fonctions), et ainsi de suite. Chaque segment a une adresse de départ, une longueur et des droits (lecture, écriture, exécution). L’avantage est la correspondance avec la logique du programme, et la possibilité de fixer des droits différents à chaque segment. L’inconvénient : comme les segments ont des tailles variables, la mémoire se fragmente. À force de réserver et de libérer des morceaux de tailles diverses, il reste de nombreux petits trous inutilisables, de sorte qu’un segment de taille moyenne peut ne plus trouver de place, même si le total libre suffirait.

4.2La pagination

La pagination consiste à diviser la mémoire en blocs et les programmes en pages de longueur fixe. La mémoire réelle est découpée en cadres (frames) de taille identique, et l’espace virtuel en pages de même taille, le plus souvent de 4 kibioctets (4 096 octets ; voir le binaire). Une page peut aller dans n’importe quel cadre libre : il n’y a plus de « trou de la bonne taille » à chercher, puisque tous les cadres sont interchangeables. On supprime ainsi la fragmentation externe, au prix d’un petit gaspillage à l’intérieur des pages (la dernière page d’un bloc n’est pas toujours pleine). C’est le mécanisme de base de la mémoire virtuelle décrite plus haut, et le choix de tous les systèmes actuels. Pour les très gros volumes, les processeurs acceptent aussi de grandes pages (2 mébioctets, 1 gibioctet), qui réduisent la charge de la table des pages et de la TLB.

4.3La combinaison des deux

La troisième méthode combine les deux : certaines parties de la mémoire sont segmentées, les autres paginées. Les segments, de tailles variables, sont eux-mêmes découpés en pages de taille fixe. Cette approche a été utilisée par les processeurs Intel de la famille x86 (des années 1980 à 2000) et par des systèmes comme Multics (années 1960). Les systèmes modernes en 64 bits se reposent presque exclusivement sur la pagination, le processeur gardant une segmentation minimale pour des raisons historiques ; la logique de segment (code, données, pile) subsiste dans l’organisation interne des programmes.

4.4Que se passe-t-il lors d’un accès

Voyons le déroulement d’un accès à la mémoire, étape par étape :

  1. Le programme demande l’adresse virtuelle A (en lecture ou en écriture).
  2. Le MMU découpe A en un numéro de page et un décalage à l’intérieur de la page.
  3. Il cherche d’abord la traduction dans la TLB. Si elle y est (cas fréquent), l’accès est presque immédiat.
  4. Sinon, il consulte la table des pages : l’entrée de la page indique si elle est présente en mémoire, dans quel cadre, et avec quels droits.
  5. Si la page est présente et les droits sont suffisants : l’accès a lieu à l’adresse physique (cadre + décalage).
  6. Si la page est absente, le processeur déclenche une interruption appelée défaut de page (page fault). Le noyau prend la main : il trouve un cadre libre (ou en libère un, en mettant une autre page de côté), lit la page voulue depuis le disque, met à jour la table, et relance l’instruction qui avait échoué. Le programme ne s’est aperçu de rien, sinon d’un retard.
  7. Si l’adresse n’a jamais été attribuée, ou si les droits sont insuffisants (écrire dans une page en lecture seule, par exemple), le défaut est une erreur : le système arrête le programme avec un message du type « erreur de segmentation » (segmentation fault) ou « violation d’accès ».

Le défaut de page n’est pas une anomalie : c’est le fonctionnement normal du chargement paresseux. Le terme peut inquiéter, mais un système en bonne santé en produit des milliers par seconde. Ce sont les défauts de page majeurs (qui exigent une lecture sur le disque) en grand nombre qui signalent un problème.

Pour s’exercer

Exercice 6 : segmentation ou pagination ?

Un système veut éviter que des trous inutilisables apparaissent entre les blocs de mémoire réservés. Quelle méthode choisit-il, et quel est son léger inconvénient ?

Voir la réponse

La pagination : toutes les pages ont la même taille et peuvent aller dans n’importe quel cadre libre, donc plus de « trous de la mauvaise taille » (pas de fragmentation externe). L’inconvénient est un petit gaspillage à l’intérieur de la dernière page d’un bloc, rarement pleine (fragmentation interne).

5Choisir quoi mettre de côté

Quand la mémoire est pleine, quelle page évincer pour faire de la place ? Le choix est crucial : évincer une page dont le programme va bientôt avoir besoin provoque aussitôt un nouveau défaut de page.

5.1Les algorithmes de remplacement

L’algorithme idéal, théorique, évincerait la page qui ne servira que dans le plus lointain avenir ; mais personne ne connaît l’avenir. On se rabat donc sur le passé récent, en supposant que ce qui n’a pas servi depuis longtemps ne servira pas bientôt. On parle de localité : les programmes réutilisent les mêmes données et les mêmes instructions à peu d’intervalle.

Tableau 2. Quelques stratégies d’éviction de pages.
StratégiePrincipeRemarque
FIFOévincer la page arrivée la premièresimple, mais peut évincer une page très utile
LRUévincer la page la moins récemment utiliséebonne qualité, mais coûteuse à suivre exactement
Horloge (clock)approximation de LRU à l’aide d’un bit « page récemment utilisée »le choix de la plupart des systèmes, sous diverses variantes
Aléatoireévincer une page au hasardpas aussi mauvais qu’il y paraît, jamais le meilleur

Les systèmes distinguent aussi les pages modifiées (« sales ») des pages propres. Une page propre, identique à sa copie sur le disque (le code d’un programme, par exemple), peut être simplement abandonnée, puisqu’on pourra la relire. Une page sale doit d’abord être écrite sur le disque. Évincer d’abord les pages propres est donc moins coûteux.

5.2L’écroulement : le thrashing

Si les programmes en cours réclament, ensemble, bien plus de pages actives que la mémoire vive n’en peut contenir, le système tombe dans un cercle vicieux : chaque défaut de page évince une page dont un autre programme va avoir besoin, ce qui provoque un nouveau défaut, et ainsi de suite. Le processeur passe l’essentiel de son temps à attendre le disque. On parle d’écroulement ou, en anglais, de thrashing (littéralement « battage »). Le symptôme est celui décrit en 3.5 : une machine presque figée, un disque qui travaille sans cesse, un processeur pourtant peu occupé. Les remèdes : fermer des programmes, ajouter de la mémoire vive, ou réduire la charge. Avec un disque à plateaux, la situation était dramatique ; avec un SSD, elle reste désagréable mais moins brutale.

Pour dimensionner correctement une machine, on raisonne en ensemble de travail (working set) : la quantité de pages qu’un programme utilise activement pendant une période donnée. Tant que la somme des ensembles de travail tient dans la mémoire vive, tout se passe bien ; au-delà, on s’écroule.