Ingeniería de Sistemas

Paginación
Paginación
► El espacio lógico de los procesos se divide en páginas de tamaño fijo.
► La memoria se divide en marcos, del mismo tamaño que las páginas.
► Las páginas se asignan amarcos, posiblemente de manera no contigua.


Hadware de paginación










► Las direcciones lógicas se descomponen en número de página (p) y desplazamiento dentro de la misma (d).
► LaMMU vincula números de página a marcos concretos de la memoria física.



Observaciones









►El tamaño de páginas y marcos es potencia de 2.
►Igual número de bits para p y para m:los procesos no pueden direccionar más memoria que la que hay.
►Hay una tabla de páginas para cada proceso.
►Cuando hay pocas páginas, las tablas pueden alojarse en registros de la CPU. Lo habitual,sin embargo, es almacenarlas en la propia memoria.
En memoria, cada entrada de la tabla ha de ocupar un número entero de palabras.

Puntos fuertes













► No hayfragmentación externa, y la asignación de memoria es trivial. Cualquier marco libre es igualmente bueno.
► La fragmentación interna se reduce a la última página de cada proceso.
Mejor aprovechamiento de lamemoria cuanto más pequeñas sean las páginas.
► Caso peor: (1 página - 1 palabra) × número de procesos.
► En media: (½ página) × número de procesos.
► Se facilita la compartición: varios procesospueden acceder a un mismo marco.
El código compartido debe ser reentrante (i.e. no debe automodificarse).

Puntos débiles














► Si las tablas de páginas se alojan en memoria,se duplica el tiempo de acceso efectivo a la misma.
Solución: una caché especial para entradas de las tablas de páginas (TranslationLookasideBuffer, TLB).
► Las tablas de páginas pueden ocupar unespacio considerable.
Ejemplo: memoria de 4GB, páginas de 4KB y 4 bytespor entrada tablas de 4MB por proceso.
Parece recomendable un tamaño de páginas grande, para que las tablas tengan pocas...