Paginacion Segmentacion Sistemas Operativos

PAGINACION SEGMENTACIÓN
Paginación: organización de la memoria virtual. División del espacio virtual de direcciones de un programa en trozo del mismo tamaño (páginas) y la memoria principal en bloques del mismo tamaño que el tamaño máximo de las páginas (marcos de página).
Los marcos de página comenzarán en direcciones de almacenamiento real (p).
El intercambio de información se hace a nivelde páginas (MS - MP).
Las páginas contiguas en MS no tienen porque ser contiguas en MP.
Para realizar la traducción dinámica de direcciones cada trabajo tiene asociada una tabla o mapa de páginas, con los siguientes elementos:
t : indica si la pag está o no en MP. En caso de que no este: fallo de pérdida de página.
m : indica la dirección en MS.
p' : indica la direccion en MP o numero demarco de pag.
Dirección virtual: v(p,d)
Dirección real: r(p',d)
Transformación direcciones.
DIRECTA
Registro origen: dirección de memoria principal a, donde comienza la tabla de páginas.
Un proceso hace referencia a una dirección virtual de una página de dicha tabla, v(p,d).
Para hallar la dirección real: se le añade a la dirección base a el número de página que es p, ya tenemos la casillade la tabla de páginas donde se encuentra la página.
Se accede a esa dirección real de memoria para conocer p', dirección en MP del marco de página que contiene la página.
Se concatena esta dirección con el desplazamiento d, obteniendo r.
La mayor parte del tiempo en la ejecución de un programa se pierde en acceso a memoria ya que la tabla de páginas almacenada en MP llega a ser muy grande ycada llamada a una página es un ciclo completo en la obtención de la dirección donde se encuentra.
ASOCIATIVA
Para acelerar esta traducción se coloca la tabla de páginas completa en un almacenamiento asociativo. Se accede a su contenido en un solo acceso. Proceso:
Se accede simultáneamente a todas las casillas que componen la tabla de páginas, para localizar aquella que contiene la informaciónreferente a p.
Se obtiene de dicha casilla la dirección en MP p' y después se le concatena el desplazamiento d.
DIRECTA - ASOCIATIVA
Se usa almacenamiento asociativo para mantener un pequeño trozo de la tabla, que son las casillas que han sido más referenciadas en un tiempo determinado.
Además la tabla de páginas se encontrará completa en memoria principal. Proceso:
Primero se intenta encontrarla página p en memoria asociativa, si se encuentra, se accederá simultaneamente a todas las casillas que componen la tabla y se cogerá la referente a la pagina. Se obtiene p' y se le concatena d, obteniendo la dirección real en MP r.
Si no se encuentra en memoria asociativa, se hace el proceso de transformación directa. dirección base de la tabla de páginas a, de la tabla de páginas el número depágina p, situandonos en la casilla donde se encuentra la página, se obtiene p' y se le concatena d para acceder a la dirección real en MP r.
Fallo: en el acceso a la tabla de páginas en MS, si el bit t indica que no se encuentra en MP se produce un fallo de pérdida de página. Solución: copia de la de dicha página de MS a MP, ocupando un marco de página libre. Para localizar dicha página en MSse usa el campo m, y se le concatena d.
Las páginas pueden contener partes de un programa, datos o ambos, de forma compartible o no compartible. Es difícil que una página pueda ser compartible por varios programas o procesos, pero en ese caso sería de la siguiente forma:
Varias tablas de páginas de diferentes trabajos pueden hacer referencia a las mismas páginas o marcos de páginas. Con lacompartición se reduce la cantidad de memoria principal necesaria para la ejecución de un conjunto de procesos permitiendo que se mantenga un mayor número de ellos.
La posibilidad de que el tamaño de un trabajo sea múltiplo entero del tamaño máximo de un marco de página es muy pequeña, con lo cual el trozo de memoria perteneciente al último marco de página va a estar siempre libre, desperdiciando...