3.4.3 PAGINACIN POR DEMANDA 3.4.

4 PAGINACIN ANTICIPADA
ISC. 7A Integrantes Montero Cohuo Roco Esther

Moo Mndez Aldo Martn

Sunza Vera Alejandro de Jess Tuyub Xihuiz Jhontan

3.4.3 PAGINACIN POR DEMANDA

El camino que toma un programa cuando se esta ejecutando no es predecible, y por ello solo se cargan las pginas a medida que se van necesitando.

Caso extremo:
-Paginacin por demanda pura -Nunca se trae una pgina si no se necesita

EJECUCIN

DE UNA INSTRUCCIN

Puede generar ms de un fallo de pgina (una pgina para la instruccin y muchas para los datos) Problema: El rendimiento disminuye considerablemente al aumentar el # de fallos de pgina.

VENTAJAS

Los programadores disponen de un espacio de memoria mayor que las disponibilidades de memoria real del sistema. Mejora el rendimiento general del sistema.

Mejora el uso de la memoria, mejorando el grado de multiprogramacin y por tanto mejorando la capacidad de planificacin del SO

EJEMPLO

FALLO DE PAGINA

Es el evento que se da cuando un proceso accede a una pgina que no est en memoria y se tiene que buscar en el disco duro (provocar un intercambio), el fallo de pgina provoca que el sistema operativo recupere del disco la pgina requerida, se actualiza la tabla de pginas y se ejecuta nuevamente la instruccin que gener el fallo de pgina, esta vez el hardware ya no generar la excepcin debido a que ya se encuentra la pgina requerida.

Es importante mantener baja la frecuencia de fallos de pgina ya que de lo contrario, el tiempo aumentar y frenar la ejecucin de los procesos. Diagrama de Gestin de un Fallo de Pgina

Hiperpaginacin: Estrategias de reposicin FIFO Segunda oportunidad Menos frecuentemente usado No usado recientemente Estrategias de bsquedas Anticipada Prepaginacin Estrategia de alcance: Control de la hiperpaginacin Frecuencia de fallas de pginas

NOTA

Es importante mantener baja la frecuencia de los fallos de pgina, ya que de lo contrario el tiempo de acceso aumentar y frenar drsticamente la ejecucin de los procesos.

PAGINACIN ANTICIPADA

En la paginacin anticipada, el sistema operativo intenta predecir las pginas que necesitar un proceso y entonces carga dichas cuando hay espacio disponible.

Mientras el proceso se ejecuta con sus pginas actuales, el sistema carga las dems pginas que estarn disponibles cuando las requiera el proceso.

Se sube a memoria un conjunto de pginas que el proceso muy probablemente utilizar Conjuntos de trabajo o rea activa

CONJUNTOS DE TRABAJO O REA ACTIVA

Conjunto de trabajo: conjunto de pginas que un proceso accedi en un determinado perodo de tiempo (los que tengan encendido el bit R) Se examinan las X referencias a pginas ms recientes de un proceso, las cuales componen su conjunto de trabajo Implementacin por medio del bit R, interrupciones perodicas que limpien este bit. De esta forma las pginas de un proceso que estn con R=1 son las que pertenecen al conjunto de trabajo.

Pre paginacin: Al inicio se ponen en los marcos de pgina la memoria que el proceso solicite dentro de ciertos lmites predeterminados, al suspender un procesos, por cualquier razn, se conserva la informacin de cul es su conjunto de trabajo y al despertarse, se sube tambin su conjunto de trabajo

Estrategia de alcance:
Alcance local: Alcance global:

Control de la hiperpaginacin

Bibliografa
Carretero Prez, J. Sistemas Operativos una visin aplicada. Mc Graw.

http://so2helmuth.blogspot.mx/2010/12/memoria-virtual.html