Virtual memory, paging and segmentation
Introduit| English | Sens |
|---|---|
| pages/ˈpeɪdʒɪz/ | pages |
| paging/ˈpeɪdʒɪŋ/ | fragmentation en pages |
| segmentation/ˌseɡmənˈteɪʃn/ | segmentation |
| virtual address space/ˈvɜːtʃuːəl əˈdres speɪs/ | espace d'adresses virtuelles |
| frames/freɪmz/ | trames |
| page table/peɪdʒ ˈteɪbl/ | table de pages |
| page fault/peɪdʒ fɒlt/ | faute de page |
| swap file/swɒp faɪl/ | fichier d'échange |
| thrashing/ˈθræʃɪŋ/ | thrashing |
La lumière du disque qui signifie que la machine a abandonné
- Ouvrir trop d'applications sur une machine sans assez de mémoire provoque quelque chose de distinctif. Tout ralentit presque jusqu'à l'arrêt, et le voyant du disque cesse de clignoter pour rester allumé on.
- Le processeur n'est pas occupé. Il attend, car la mémoire dont chaque programme a besoin se trouve sur le disque, et charger une page fait éviction d'une autre nécessaire peu après.
- La machine ne fait rien que déplacer des pages. Elle a assez de travail et assez de mémoire pour faire ni l'un ni l'autre efficacement.
- Cette leçon traite de la mémoire virtuelle, de la manière dont la partitionnement (paging) et la segmentation la mettent en œuvre, et comment le même mécanisme qui agrandit apparentement la mémoire peut rendre une machine inutilisable.
L'espace d'adresses virtuel
- Chaque processus dispose de son propre espace d'adresses virtuel : une plage continue et propre d'adresses commençant à zéro, que le système d'exploitation mappe vers l'emplacement réel des données.
- Trois conséquences s'ensuivent. Chaque processus voit un espace privé simple et n'a pas besoin de savoir ce qui tourne ailleurs. Les processus sont protégés les uns des autres, car aucun ne peut nommer une adresse dans l'espace d'un autre. Et la mémoire totale utilisée peut dépasser la RAM physique, car une partie réside sur le disque.
- Cette isolation est une frontière de sécurité autant qu'un confort.
A benefit of virtual memory is that it:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Virtual memory gives each process a private space and lets the working set exceed installed RAM by using disk.
What does giving each process a virtual address space achieve? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Virtual memory buys simplicity, isolation and capacity. It costs speed, since part of the memory is really on disk.
Paging
- L'espace virtuel est divisé en pages de taille fixe ; la mémoire physique en trames de même taille. Une table de pages indique quelle trame contient actuellement chaque page.
- Lorsqu'un processus accède à une adresse, le matériel consulte la table pour trouver la trame correspondante. Si la page n'est pas en RAM, cela constitue une panne de page.
- En cas de panne de page, le système d'exploitation charge la page depuis le fichier d'échange (swap) sur le disque vers une trame libre. Si aucune trame n'est disponible, il faut d'abord éjecter une page, en écrivant son contenu sur le disque si elle a été modifiée.

Pages et frames de même taille, reliées par une table
In paging, memory is divided into:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Paging uses fixed-size pages and frames, linked by a page table. (Variable sizes are segmentation.)
A page fault occurs when:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The accessed page isn't in a frame, so the OS fetches it from the swap file (evicting another page if needed).
Exemple résolu : ce qui se passe lors d'une page fault
- Un processus accède à une adresse dont la page n'est pas en RAM. Décrivez ce que fait le système d'exploitation. [4]
- Le matériel détecte que la page n'est pas présente et déclenche une interruption page fault 缺页, et le processus est mis en état blocked.
- Le système d'exploitation trouve une frame libre ; s'il n'y en a pas, il sélectionne une page à remplacer, et l'écrit sur le swap file si elle a été modifiée.
- Il lit la page requise depuis le swap file dans cette frame et met à jour la table de pages.
- Le processus est remis en état ready et l'instruction est réessayée. Quatre étapes, quatre points, et notez que le processus était bloqué tout au long.
What happens on a page fault
Step through a page fault. When the program touches a page that isn't in RAM, the OS quietly fetches it from disk and updates the page table — so the program sees more memory than physically exists.
Put the OS's response to a page fault in order.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Detect and block, make room, load, record, retry. A page fault is the normal mechanism, not an error.
Thrashing
- Choisir quelle page remplacer est important, car un mauvais choix signifie qu'elle sera immédiatement réutilisée.
- Lorsqu'il n'y a pas assez de RAM pour l'ensemble actif des processus en cours, presque chaque accès provoque une panne de page, et chaque faute éjecte une page qui sera immédiatement réutilisée.
- Le système passe alors quasi intégralement son temps à échanger des pages au lieu d'exécuter des instructions. C'est le thrashing (ou thrashing disque), état décrit au début de cette leçon.
- Le remède est plus de RAM, ou moins de processus ; un processeur plus rapide ne sert strictement à rien, car le processeur n'est pas ce qui est occupé.
A machine slows almost to a stop and the disk runs constantly. What will fix it?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
This is thrashing: nearly every access faults and the processor waits. The processor is not the busy component, so speeding it up changes nothing.
Segmentation
- La segmentation divise la mémoire en segments logiques de tailles variables correspondant à la structure même du programme : le code, la pile, le tas, un grand tableau de données.
- Comme un segment est une unité logique, il peut avoir ses propres permissions : le segment de code peut être lecture seule et exécutable, la pile lecture-écriture et non exécutable.
- La distinction que l'examen veut : les pages ont une taille fixe et n'ont aucun sens pour le programme ; les segments ont des tailles variables et correspondent à des parties logiques. De nombreux systèmes réels combinent les deux, en effectuant du paging au sein des segments.

Les segments sont les propres parties du programme, pas des tranches égales
Match each memory-management term to its meaning.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Paging = fixed pages; segmentation = logical variable units; a page fault triggers a swap; too many faults = thrashing.
Segmentation divides memory into variable-sized logical units (code, stack, heap), each with its own permissions, whereas paging uses fixed-size pages.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Segments match the program's logical structure; pages are uniform fixed-size blocks — some systems combine both.
Unlike pages, which are all the same size, segments are of ____ size and match the program's logical parts.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A segment is the code, the stack or the heap, so it can carry its own permissions. A page is a physical division with no meaning to the program.
Exemple résolu : paging contre segmentation
- Énoncez deux différences entre le paging et la segmentation. [2]
- Les pages sont toutes de taille fixe, décidée par le système ; les segments sont de taille variable, décidée par les parties logiques du programme.
- Une page est une division purement physique sans sens pour le programme ; un segment correspond à une unité logique telle que le code ou la pile, et peut recevoir ses propres permissions d'accès.
- Un troisième si nécessaire : le paging peut laisser de l'espace inutilisé à l'intérieur de la dernière page d'une allocation, tandis que la segmentation laisse des espaces inutilisables entre les segments.
Points qui glissent
- La mémoire virtuelle ne crée pas de mémoire. Elle permet à la totalité utilisée de dépasser la RAM physique en gardant une partie sur disque, au prix d'accès disque supplémentaires.
- Une page fault n'est pas une erreur. C'est le mécanisme normal par lequel une page est chargée.
- Le thrashing consiste à passer plus de temps à swapper qu'à exécuter, et le remède est plus de RAM ou moins de processus, jamais un processeur plus rapide.
- Taille fixe contre taille variable, significatif logiquement est la différence entre paging et segmentation. Dites les deux moitiés.
Vous avez compris
- Un espace d'adresses virtuel donne à chaque processus une plage contiguë privée, protège les processus les uns des autres, et permet à la mémoire utilisée de dépasser la RAM physique.
- paging : pages de taille fixe mappées vers des frames par une table de pages ; une page fault bloque le processus pendant que le système d'exploitation évictue une page si nécessaire, charge depuis le swap file, met à jour la table et réessaye.
- Le thrashing est passer plus de temps à swapper qu'à exécuter ; remédiez-y avec plus de RAM ou moins de processus.
- La segmentation utilise des segments de tailles variables correspondant aux parties logiques du programme, chacun avec ses propres permissions ; de nombreux systèmes effectuent du paging au sein des segments.