Post on 31-Jul-2015
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