3.4.3 PAGINACIÓN POR DEMANDA3.4.4 PAGINACIÓN ANTICIPADA

Integrantes

Montero Cohuo Rocío Esther

Moo Méndez Aldo Martín

Sunza Vera Alejandro de Jesús

Tuyub Xihuiz Jhontan

ISC. 7“A”

3.4.3 PAGINACIÓN POR DEMANDA

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

Caso extremo:

-Paginación por demanda pura-Nunca se trae una página si no se

necesita

EJECUCIÓN DE UNA INSTRUCCIÓN

Puede generar más de un fallo de página (una página para la instrucción y muchas para los datos)

Problema: El rendimiento disminuye considerablemente al aumentar el # de fallos de página.

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 multiprogramación y por tanto mejorando la capacidad de planificación del SO

EJEMPLO

FALLO DE PAGINA

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

 

Es importante mantener baja la frecuencia de fallos de página ya que de lo contrario, el tiempo aumentará y frenará la ejecución de los procesos.

Diagrama de Gestión de un Fallo de Página

Hiperpaginación: Estrategias de reposición FIFO Segunda oportunidad Menos frecuentemente usado No usado recientemente Estrategias de búsquedas Anticipada Prepaginación Estrategia de alcance: Control de la hiperpaginación Frecuencia de fallas de páginas

NOTA

Es importante mantener baja la frecuencia de los fallos de página, ya que de lo contrario el tiempo de acceso aumentará y frenará drásticamente la ejecución de los procesos.

PAGINACIÓN ANTICIPADA

En la paginación anticipada, el sistema operativo intenta predecir las páginas que necesitará un proceso y entonces carga dichas cuando hay espacio disponible.

Mientras el proceso se ejecuta con sus páginas actuales, el sistema carga las demás páginas que estarán disponibles cuando las requiera el proceso.

Se sube a memoria un conjunto de páginas que el proceso muy probablemente utilizará

Conjuntos de trabajo o área activa

CONJUNTOS DE TRABAJO O ÁREA ACTIVA

Conjunto de trabajo: conjunto de páginas que un proceso accedió en un determinado período de tiempo (los que tengan encendido el bit R)

Se examinan las X referencias a páginas más recientes de un proceso, las cuales componen su conjunto de trabajo

Implementación por medio del bit R, interrupciones períodicas que limpien este bit. De esta forma las páginas de un proceso que estén con R=1 son las que pertenecen al conjunto de trabajo.

Pre paginación: Al inicio se ponen en los marcos de página la

memoria que el proceso solicite dentro de ciertos límites predeterminados, al suspender un procesos, por cualquier razón, se conserva la información de cuál es su conjunto de trabajo y al despertarse, se sube también su conjunto de trabajo

Estrategia de alcance:

Alcance local: Alcance global:

Control de la hiperpaginación

Bibliografía

Carretero Pérez, J. Sistemas Operativos una visión aplicada. Mc Graw.

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