Conceptos de paginacion y segmentacion

Conceptos Básicos de Paginación
Frecuentemente se diferencia entre la “paginación pura” y la “combinación de paginación y segmentación”[7, Deitel].
Las páginas se transfieren del almacenamiento secundario al primario en bloques llamados “marcos de páginas”:
* Tienen el mismo tamaño que las páginas.
* Comienzan en direcciones del almacenamiento real que son múltiplos enteros del tamañofijo de la página.
* Podrá colocarse una nueva página dentro de cualquier “marco de página” o “celda de página” disponible.
La “traducción dinámica de direcciones” incluye:
* Un proceso en ejecución hace referencia a una dirección virtual “v = (p,d)” (ver Figura 3.18 [7, Deitel]).
* Un mecanismo de transformación de páginas busca la página “p” en la “tabla de páginas” y determina si lapágina “p” se encuentra en el marco de página “p ’ ”.
* La dirección de almacenamiento real se forma por la concatenación de “p ’ ” y “d”.

La tabla de “mapa de páginas” debe indicar si se encuentra o no en el almacenamiento primario la página referenciada:
* En caso afirmativo dónde está en la memoria real.
* En caso negativo dónde puede estar en el almacenamiento secundario.
Ladirección de almacenamiento primario “a”, donde comienza el marco de pagina “p ’ ” (suponiendo un tamaño de página “p”), está dada por: “a = (p) (p ’)”; se supone marcos de página numerados 0, 1, 2, etc. (ver Figura 3.19, Figura 3.20 y Figura 3.21 [7, Deitel]).

Inicio:   Fin:
Traducción de Direcciones de Paginación por Transformación Directa
Un proceso en ejecución hace referencia a ladirección virtual v = (p,d).
Antes que un proceso comience su ejecución, el S. O. carga la dirección de almacenamiento primario de la “tabla de mapa de páginas” en el “registro origen de la tabla de mapa de páginas” (Ver Figura 3.22 [7, Deitel]).

La dirección base de la tabla de mapa de páginas es “b”.
El número de página es “p”.
La dirección en el almacenamiento primario de la entrada en la tablade mapa de páginas para la página “p” es “b + p”:
* Indica que el marco de página “p ’ ” corresponde a la página virtual.
* “p ’ ” se concatena con el desplazamiento “d” par formar la dirección real “r”.
“Esto es un ejemplo de transformación directa debido a que la tabla de mapa de páginas contiene una entrada por cada una de las páginas del almacenamiento virtual de este proceso”.
Ladirección virtual que se está traduciendo y la dirección base de la tabla de mapa de páginas son mantenidas en un registro de alta velocidad del control del procesador.
La tabla de mapa de páginas transformada directamente suele mantenerse en el almacenamiento primario:
* Las referencias a esta tabla requieren un ciclo completo de almacenamiento primario, que generalmente es la parte más largade un ciclo de ejecución de instrucciones.
* Se requiere otro ciclo de ejecución de almacenamiento primario para la transformación de páginas, lo que puede ocasionar degradación equivalente a un 50%, para lo cual una solución sería tener la tabla completa de mapa de páginas de transformación directa en la “caché” de muy alta velocidad.
Inicio:   Fin:
Traducción de Direcciones de Paginaciónpor Transformación Asociativa
Una forma de acelerar la traducción dinámica de páginas consiste en colocar la tabla completa de mapa de páginas en un “almacenamiento asociativo” que tenga un tiempo de ciclo mucho más rápido que el almacenamiento primario.
Una variante es la “transformación asociativa pura” (ver Figura 3.23 [7, Deitel]).

Un programa en ejecución hace referencia a la direcciónvirtual v = (p,d).
Cada entrada en el almacenamiento asociativo se busca de forma simultánea para la página “p”:
* Se obtiene “p ’ ” como el marco de página correspondiente a la página “p”.
* Se concatena “p ’ ” con “d” formando la dirección real “r”.
Cada una de las células del almacenamiento asociativo se registra de manera simultánea:
* Hace costoso el almacenamiento asociativo....