Le mécanisme
de pagination a été imaginé pour lever la contrainte de contiguïté de l'espace
de mémoire physique allouée aux processus. Pour cela, la mémoire physique est
découpée en blocs de taille fixe, que nous appellerons case (en anglais frame).
Par ailleurs, la mémoire linéaire des processus, encore appelée mémoire
virtuelle, est elle-même découpée en blocs de taille fixe, que nous
appellerons page. La taille d'une page correspond à la taille d'une
case. Chaque page peut alors être placée dans une case quelconque. Le mécanisme
de pagination du matériel assure la traduction des adresses de mémoire
virtuelle en une adresse de mémoire physique, de façon à retrouver la
contiguïté de cette mémoire virtuelle.
Il existe
deux types de pagination : la pagination à un niveau et la pagination à
deux niveaux.