Mémoire virtuelle : pages, table des pages et TLB
Adresses virtuelles et physiques, protection et partage, tables de pages à plusieurs niveaux, le TLB, défauts de page, écroulement (thrashing), copie sur écriture et microcontrôleurs.
https://www.electronics-engineering.com/fr/memoire-virtuelle-pages-tlb-defaut-de-page/
Des dizaines de programmes tournent ensemble sur un ordinateur, et chacun se comporte comme s’il avait toute la mémoire pour lui, à partir de l’adresse zéro, sans pouvoir lire ni corrompre celle des autres. C’est l’effet de la mémoire virtuelle : les adresses utilisées par les programmes ne sont pas les adresses physiques de la DRAM, mais sont traduites par le matériel à chaque accès, sous le contrôle du système d’exploitation. Dans cette leçon, nous traitons les pages, la table des pages, le TLB et ce qui se passe quand une donnée n’est pas en mémoire.
Adresses virtuelles et physiques
L’espace d’adressage virtuel de chaque processus et la mémoire physique sont divisés en blocs de même taille : les pages (typiquement 4 Kio). Une adresse virtuelle se découpe en
- le numéro de page virtuelle (VPN), les bits de poids fort ;
- le déplacement (offset) dans la page, les 12 bits de poids faible (
).
La traduction remplace le numéro de page virtuelle par un numéro de page physique (PPN) et laisse le déplacement inchangé.

Ce que cela apporte
- Isolation et protection : chaque processus a sa propre table, et ne peut même pas nommer les pages des autres. Chaque entrée porte des permissions (lecture, écriture, exécution, accès réservé au système d’exploitation) : écrire dans une page de code ou lire une page du noyau déclenche une exception.
- Mémoire apparemment contiguë : un tableau de 1 Mio est contigu en adresses virtuelles même si ses pages physiques sont dispersées.
- Partage : les bibliothèques utilisées par de nombreux programmes ne sont en mémoire qu’une seule fois, mappées dans l’espace virtuel de chacun.
- Plus de mémoire que n’en contient physiquement la machine : les pages rarement utilisées peuvent vivre sur le disque et revenir en mémoire quand c’est nécessaire.
La table des pages
Le système d’exploitation garde pour chaque processus une table des pages en mémoire : pour chaque page virtuelle, si elle est présente en mémoire, le numéro de page physique et les permissions.
Le problème de la taille. Avec des adresses virtuelles de 48 bits et des pages de 4 Kio, il y a
pages virtuelles ; une table plate avec des entrées de 8 octets prendrait
Gio par processus. Mais un processus n’utilise qu’une petite partie de son espace. On utilise donc des tables à plusieurs niveaux (quatre niveaux dans les processeurs x86 et ARM 64 bits) : le numéro de page est divisé en quatre groupes de 9 bits, chacun indexant une table de 512 entrées qui pointe vers la table du niveau suivant, et les tables des régions inutilisées n’existent tout simplement pas.
Le TLB
Ainsi, cependant, chaque accès mémoire en demanderait quatre de plus pour parcourir les tables. La solution est un petit cache dédié aux traductions, le TLB (Translation Lookaside Buffer), avec quelques dizaines ou centaines d’entrées associatives. Grâce à la localité, plus de 99 % des traductions s’y trouvent déjà. Ce n’est qu’en cas de défaut que le matériel (ou le système d’exploitation, dans certaines architectures) parcourt les tables et charge l’entrée dans le TLB.
Quand le système d’exploitation passe d’un processus à un autre, il change la table des pages active (un registre qui en contient l’adresse), et les entrées du TLB du processus précédent ne doivent pas être utilisées : soit on vide le TLB, soit chaque entrée porte un identifiant de processus.
Le défaut de page
Si l’entrée de la table dit que la page n’est pas en mémoire, le matériel déclenche une exception, le défaut de page (page fault), et passe le contrôle au système d’exploitation, qui :
- trouve une page physique libre, ou en libère une en écrivant sur le disque une page peu utilisée (si elle a été modifiée) ;
- lit la page demandée sur le disque ;
- met à jour la table et reprend l’instruction interrompue, qui réussit cette fois.
Lire sur un SSD prend environ 100 µs, des centaines de milliers de cycles d’horloge : un défaut de page occasionnel passe inaperçu, mais si les programmes utilisent plus de mémoire que n’en contient physiquement la machine et que les pages sont constamment échangées avec le disque (thrashing), le système devient extrêmement lent.
Le même mécanisme, utilisé à dessein, permet des astuces très utiles : les pages d’un fichier ouvert ne sont chargées que lorsqu’on les lit (fichiers mappés en mémoire) ; après un fork(), parent et enfant partagent les pages jusqu’à ce que l’un d’eux écrive dans l’une d’elles, et alors seulement elle est copiée (copie sur écriture, copy-on-write).
Et dans les microcontrôleurs ?
Les petits microcontrôleurs n’ont pas de mémoire virtuelle : un seul programme, des adresses physiques, et au plus une unité de protection de la mémoire (MPU) qui interdit l’accès à certaines régions. La mémoire virtuelle est nécessaire là où plusieurs programmes non fiables tournent ensemble, c’est-à-dire dans les systèmes avec un système d’exploitation complet comme Linux, Windows, Android.






Sono l'autore di questa pagina su «Memoria virtuale: pagine, tabella delle pagine e TLB». Se qualcosa non è chiaro, se vi serve un esempio in più o volete approfondire un punto, scrivetelo qui sotto nei commenti: rispondo personalmente. Se la pagina vi è stata utile, lasciate un voto con le stelle in cima all'articolo.I am the author of this page on “Virtual memory: pages, page table and TLB”. If something is unclear, if you need another example or want to go deeper into a point, write it in the comments below: I answer personally. If the page was useful, leave a star rating at the top of the article.