PAGINACION

INVESTIGACION
Es una tcnica de manejo de memoria, en la cual el espacio de memoria se divide
en secciones fsicas de igual tamao, denominadas marcos de pgina los
programas se dividen en unidades lgicas, denominadas pginas, que tienen el
mismo tamao que los marcos de pginas de esta forma, se puede cargar una
pgina de informacin en cualquier marco de pgina.
Las pginas sirven como unidad de almacenamiento de informacin y de
transferencia entre memoria principal y memoria auxiliar o secundaria cada marco
se identifica por la direccin de marco, que est en la posicin fsica de la primera
palabra en el marco de pgina.

Para tener el control de las pginas, debe mantenerse una tabla en memoria que
se denomina tabla de Mapas de Pagina (PMT) para cada uno de los procesos

hasta ahora, los mtodos que hemos visto de la administracin de la memoria

principal, nos han dejado con un problema: fragmentacin, (huecos en la memoria
que no pueden usarse debido a lo pequeo de su espacio) lo que nos provoca un
desperdicio de memoria principal.
Una posible solucin para la fragmentacin externa es permitir que espacio de
direcciones lgicas lleve a cabo un proceso en direcciones no contiguas, as
permitiendo al proceso ubicarse en cualquier espacio de memoria fsica que est
disponible, aunque est dividida.

ESQUEMA DE TRADUCCIN DE DIRECCIONES

El almacenamiento a un slo nivel puede llevarse a cabo mediante una tcnica

llamada paginacin, segn la cual el espacio de direcciones virtuales se divide en
pginas del mismo tamao, la memoria principal se divide tambin en marcos o
pginas fsicas del mismo tamao, estos marcos son compartidos entre los
distintos procesos que haya en el sistema, de forma que en cualquier momento un
proceso dado tendr unas cuantas pginas residentes en la memoria principal
(sus pginas activas) y el resto en la memoria secundaria (sus pginas inactivas).

CARACTERSTICAS DE LA PAGINACIN
El espacio de direcciones lgico de un proceso puede ser no contiguo.
Se divide la memoria fsica en bloques de tamao fijo llamados marcos (frames).
Se divide la memoria en bloques de tamao llamados pginas.
Se mantiene informacin en los marcos libres.
Para correr un programa de n pginas de tamao, se necesitan encontrar n
marcos y cargar el programa.

 Se establece una tabla de pginas para trasladar las direcciones lgicas a

fsicas.
Se produce fragmentacin interna.

VENTAJAS DE LA PAGINACIN
1. Es posible comenzar a ejecutar un programa, cargando solo una parte del
mismo en memoria, y el resto se cargara bajo la solicitud.
2. No es necesario que las paginas estn contiguas en memoria, por lo que no se
necesitan procesos de compactacin cuando existen marcos de pginas libres
dispersos en la memoria.
3. Es fcil controlar todas las pginas, ya que tienen el mismo tamao.
4. El mecanismo de traduccin de direcciones (DAT) permite separar los
conceptos de espacio de direcciones y espacios de memoria.
5. Se libera al programador de la restriccin de programar para un tamao fsico
de memoria, con lo que s e aumenta su productividad.
6. Al no necesitarse cargar un programa completo en memoria para su ejecucin,
se puede aumentar el nmero de programas multiprogramndose.
7. Se elimina el problema de fragmentacin externa.

DESVENTAJAS DE LA PAGINACIN
1. El costo de hardware y software se incrementa, por la nueva informacin que
debe manejarse y el mecanismo de traduccin de direcciones necesario. Se
consume mucho ms recursos de memoria, tiempo en el CPU para su
implantacin.
2. Se deben reservar reas de memoria para las PMT de los procesos. Al no ser
fija el tamao de estas, se crea un problema semejante al de los programas
3. Aparece el problema de fragmentacin interna. As, si se requieren 5K para un
programa, pero las paginas son de 4K, debern asignrseles 2 pginas (8k), con
lo que quedan 3K sin utilizar. La suma de los espacios libres dejados de esta
forma puede ser mayor que el de varias pginas, pero no podr ser utilizados.
Debe asignarse un tamao promedio a las pginas, evitando que si son muy

pequeas, se necesiten TABLAS BMT y PMT muy grandes, y si son muy grandes,
se incremente el grado de fragmentacin interna.

METODO BASICO
La memoria fsica se compone en bloques de tamao fijo denominados
marcos.
La memoria lgica tambin se compone en bloques del mismo tamao
denominados pginas

Una direccin generada por la CPU se divide en:

nmero de pgina (p)

se usa como ndice a una tabla de pginas que contiene la direccin de cada
pgina en la memoria fsica

desplazamiento en la pgina (d)

se combina con la direccin bsica para definir la direccin de memoria que se

enva a la unidad de memoria
para un espacio de direcciones de 2m y de pginas 2n

Estructura De La Tabla De Pginas

Un apuntador a tabla de pginas se almacena con los dems valores de
registro en el bloque de control de procesos.
Cuando se le dice al despachador que inicie un proceso, debe recargar los
registros del usuario y definir los valores correctos de la tabla de pginas de
hardware a partir de la tabla de pginas de usuario que esta almacenada.

Soporte De Hardware
La tabla se implementa como un conjunto de registros dedicados . Estos
registro se debern construirse con una lgica de muy alta velocidad para
que la traduccin de direcciones sea eficiente.
El uso de los registros para la tabla de pginas es satisfactorio si la tabla es
razonablemente pequea.

 Los registros asociativos se conforman por: una llave y un valor, o buffers

de traduccin de vista lateral (TLB)
Se utiliza para una bsqueda rpida (cache de hardware especial )
Si el nmero de pginas no estn en los registros, se debe hacer una
referencia de memoria a la tabla de pginas

Proteccin
En un ambiente con paginacin se realiza mediante bits de proteccin
stos se mantienen en la tabla de pginas
Un bit puede definir que una pgina sea de lectura y escritura, o slo de
lectura.
Cada referencia a la memoria pasa por la tabla de pginas para encontrar
el nmero correcto de marco.

 Los bits de proteccin pueden examinarse para verificar trampas de

hardware.
solucin: hardware, bits de proteccin distintos para cada clase de
acceso
Bit de validez-invalidez: un bit ms a cada entrada de la tabla de pginas. Si
es vlido indica que la pgina asociada est en la pgina de direcciones
lgicas del proceso.
Registro de longitud de la tabla de pginas (PTLR)->hardware, par indicar
el tamao de una tabla de pginas.

Paginacin con mltiples niveles

Utiliza un algoritmo de paginacin con dos niveles

 Una tabla de pginas misma tambin se pagina.

Direccin lgica: nmero de pgina y desplazamiento de pgina.
El nmero de pgina se subdivide en otro nmero de pgina y un
desplazamiento.
La arquitectura VAX soporta paginacin con dos niveles.
La VAX es una mquina de 32 bits, tamao de pgina 512 bytes. El espacio
de direcciones lgicas de un proceso se divide en 4 secciones iguales.
La arquitectura SPARC soporta un esquema de paginacin con tres niveles.
La arquitectura Motorola 68030 soporta una esquema de paginacin con
cuatro niveles.

Esquema de traduccin de direcciones

Esquema de paginacin con 3 y cuatro niveles

Rendimiento del sistema con paginacin con niveles mltiples

Cada nivel se almacena como una tabla distinta en memoria
La conversin de una direccin lgica en una fsica puede requerir cuatro
accesos a memoria.
La tcnica cach nuevamente genera dividendos, y el rendimiento se
mantiene razonalbes.
Tiempo a acceso a memoria.
Tablas de pginas invertida
Tiene una entrada por cada pgina (marco) real de memoria. Ordenada por
direccin fsica, y bsqueda por direccin virtual.
Entrada: direccin virtual de la pgina almacenada en dicha ubicacin de
memoria real, con informacin acerca del proceso que posee dicha pgina.
Slo hay una tabla de pginas en el sistema, y slo tiene una entrada por
cada pgina de la memoria fsica.
Reduce la cantidad de memoria necesaria para almacenar cada tabla de
pginas, pero incrementa la cantidad de tiempo necesario para buscar en la
tabla cuando ocurre una referencia a una pgina.
Se puede usar una tabla de hash para limitar la bsqueda a una (o unas
pocas) entradas de tabla de pginas.

Pginas compartidas
Compartir un cdigo comn
El cdigo compartido debe estar en el mismo lugar en el espacio de
direcciones lgicas de todos los procesos
Cdigo reentrante:
- no puede modificarse a s mismo
- nunca cambia durante la ejecucin
Dos o ms procesos pueden ejecutar el mismo cdigo al mismo tiempo.
Se pueden compartir: editores de texto, compiladores, sistemas de bases
de datos, etc.
Cada proceso tiene una copia separada del cdigo