PAGINACIÓN DE MÚLTIPLES NIVELES

-Para no tener problemas en la memoria con tablas de páginas demasiado grande, algunos sistemas ocupan tablas con varios niveles.

El objetivo principal de las tablas con varios niveles es que no se mantenga todas las tablas  memoria todo el tiempo. Las que no sean necesarias y no tengan al fin productivo simplemente no se tienen que mantener.

-La dirección virtual se compone de dos direcciones de páginas y un desplazamiento.

Se extrae primero el componente p1 y lo utiliza como índice de nivel 1 de las tablas de página, con el componente p2  encuentra la dirección del marco que contiene la página respectiva. Luego con la tercera componente de la dirección, el desplazamiento encuentra la dirección real.

Lomas común son 3 niveles ya que al aumentarse implica una complejidad del sistema.

 

 SEGMENTACIÓN – PAGINACIÓN

-Las direcciones virtuales se componen de tres partes, un segmento (sirve para encontrar la entrada en la tabla de segmento donde se encuentra la dirección de donde está la página), una página (se encuentra la entrada correspondida por la página) y un desplazamiento dan la dirección real (offset).

-Una ventaja de este método es que permite mantener una estructura de segmentación sin conducir a fragmentación externa y permite mantener las tablas de memoria en una auxiliar.

 

FRAGMENTACIÓN

En los sistemas anteriormente mencionados y este, se presenta la fragmentación del almacenamiento.

En la multiprogramación y particiones fijas, la memoria utilizada por los trabajos de los usuarios no se llenan por completo en las particiones designadas o porque una particiones demasiado pequeña para almacenar una tarea o trabajo por el usuario.

Cuanto menor sea el tamaño de las páginas, más marcos y más páginas habrá que ser las tablas de marcos.

El desperdicio de almacenamiento primario por tablas grandes se denomina fragmentación de tablas.

Las particiones variables y fijas, a pesar de estar ocupadas las particiones, la información se encuentra dispersa en una seria de particiones y no tienen un orden.