Download - Paginacion por demanda y anticipada
![Page 1: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/1.jpg)
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”
![Page 2: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/2.jpg)
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
![Page 3: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/3.jpg)
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.
![Page 4: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/4.jpg)
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
![Page 5: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/5.jpg)
EJEMPLO
![Page 6: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/6.jpg)
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.
![Page 7: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/7.jpg)
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
![Page 8: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/8.jpg)
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
![Page 9: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/9.jpg)
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.
![Page 10: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/10.jpg)
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.
![Page 11: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/11.jpg)
Se sube a memoria un conjunto de páginas que el proceso muy probablemente utilizará
Conjuntos de trabajo o área activa
![Page 12: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/12.jpg)
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.
![Page 13: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/13.jpg)
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
![Page 14: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/14.jpg)
Estrategia de alcance:
Alcance local: Alcance global:
Control de la hiperpaginación
![Page 15: Paginacion por demanda y anticipada](https://reader033.vdocumento.com/reader033/viewer/2022061407/557210aa497959fc0b8d8386/html5/thumbnails/15.jpg)
Bibliografía
Carretero Pérez, J. Sistemas Operativos una visión aplicada. Mc Graw.
http://so2helmuth.blogspot.mx/2010/12/memoria-virtual.html