Paginación

Definición

Toda la memoria se divide en porciones de igual tamaño fijo, definidas por un número de página, que identifica de forma única a cada página (dentro del espacio de memoria de un proceso). Cada página se asigna en exclusividad a un proceso.

Otras características

• Los valores óptimos para las porciones son: en arquitectura de 32 bits es de 4KB, y en arquitectura de 64 bits es de 8KB.
• Los criterios vistos en el tema anterior no se aplican aquí, no tiene sentido

Dispositivo de traducción de direcciones paginadas

Se dispone de la tabla de páginas de cada proceso en memoria para llevar a cabo la traducción. La tabla de páginas se indexa por número de página.

Tabla de páginas multinivel

El objetivo es paginar la tabla de páginas. Ésta no tiene por qué estar cargada completa en memoria y no tiene porqué ocupar direcciones consecutivas.

Elementos de administración

La administración es sencilla ya que todas las porciones de memoria son de igual tamaño.

Se puede usar:

• Tabla o mapa de bits: ocupa poca memoria, de orden O(1)
• 2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento, de orden O(1)