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

morceau étant lui-même un ensemble de mots contigus insécable. Chaque morceau
du programme est alors alloué en mémoire centrale indépendamment des autres :
- Si le programme est divisé en un ensemble de morceaux de taille fixe et égale, le
mécanisme d'allocation de la mémoire centrale est alors celui de la paginatio n.
Chaque morceau est appelé page .
- Si le programme est divisé en un ensemble de morceaux de taille variable, le
mécanisme d'allocation de la mémoire centrale est alors celui de la segmentation .
Chaque morceau est appelé segment .

La pagination
➤ Principe de la pagination
Dans le mécanisme de pagination, l'espace d'adressage du programme est découpé
en morceaux linéaires de même taille appelés pages . L'espace de la mémoire physique
est lui-même découpé en morceaux linéaires de même taille appelés case ou cadre
de page . La taille d'une case est égale à la taille d'une page. Cette taille est définie
par le matériel, comme étant une puissance de 2, variant selon les systèmes d'exploi-
tation entre 512 octets et 8 192 octets. Ainsi, sur l'IBM 370, la taille des pages est
fixée à 4 Ko tandis que sur une machine DEC la taille des pages est de 512 mots.
Dans ce contexte, charger un programme en mémoire centrale consiste à placer les
pages dans n'importe quelle case disponible. Pour connaître à tout moment quelles
sont les cases libres en mémoire centrale à un instant t, le système maintient une table
appelée table des cadres de pages ou table des cases qui indique pour chaque case
de la mémoire physique, si la case est libre ou occupée, et si elle est occupée, quelle
page et quel processus la possèdent.
Ce mécanisme d'allocation de la mémoire centrale n'engendre pas de fragmenta-
tion externe. Il peut provoquer une fragmentation interne dans la mesure où la taille
du programme à allouer n'est pas forcément un multiple de la taille des pages.
La figure 13.9 donne un exemple d'application de ce mécanisme d'allocation pour
deux processus P1 et P2 dont les espaces d'adressage sont respectivement égaux à
16 Ko et 7 Ko. Les pages et les cases ont-elles une taille de 4 Ko.

➤ Adresse logique et table des pages
Conversion adresse logique - adresse physique
L'espace d'adressage du processus étant découpé en pages, les adresses générées dans
cet espace d'adressage sont des adresses paginées , c'est-à-dire qu'un octet est repéré
par son emplacement relativement au début de la page à laquelle il appartient. L'adresse
d'un octet est donc formée par le couple

numéro de page p à laquelle appartient
l'octet, déplacement d relativement au début de la page p

<

. Pour une adresse logique
de m bits, en considérant des pages de 2 n octets, les m - n premiers bits correspon-
dent au numéro de page p et les n bits restants au déplacement d dans la page.
Les octets dans la mémoire physique ne peuvent être adressés au niveau matériel
que par leur adresse physique. Pour toute opération concernant la mémoire, il faut
donc convertir l'adresse paginée générée au niveau du processeur en une adresse

>