1 / 8

Instituto tecnológico superior de Tamazunchale

Instituto tecnológico superior de Tamazunchale. Materia: Sistemas Operativos Equipo #: 5 Anareli C astro Hernández Joel Castro Avila Javier Guevara Morales Eduardo Hernández Hernández. PAGINACIÓN ANTICIPADA.

karsen
Download Presentation

Instituto tecnológico superior de Tamazunchale

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Instituto tecnológico superior de Tamazunchale Materia: Sistemas Operativos Equipo #: 5 Anareli Castro Hernández Joel Castro Avila Javier Guevara Morales Eduardo Hernández Hernández

  2. PAGINACIÓN ANTICIPADA Trata de evitar los retardos por fallos de página:Se cargan un cierto número de páginas en base a una predicción Ventajas: Si la predicción es buena, el tiempo de ejecución de los procesos se reduce considerablemente. Con la reducción de costes del hardware, las consecuencias de una mala predicción son menos graves.

  3. PAGINACIÓN POR DEMANDA FRENTE A ANTICIPADA • Las ventajas de la paginación por demanda son: » Se garantiza que en MP solo están las páginas necesarias en cada momento. » La sobrecarga de decidir qué páginas llevar a MP es mínima. Las ventajas de la paginación anticipada son: » Se puede optimizar el tiempo de respuesta para un proceso pero los algoritmos son más complejos y se consumen más recursos. Es necesario cuando se produce un fallo de página y está toda la memoria llena.

  4. REEMPLAZO DE PÁGINAS Algoritmos de reemplazo de páginas • Se pretende utilizar el algoritmo que seleccione páginas que causen la frecuencia de fallos más baja. Existen diferentes algoritmos, entre ellos: • Algoritmo óptimo • Algoritmo FIFO • Algoritmo LRU

  5. ALGORITMO ÓPTIMO • Se reemplaza la página que va a tardar más tiempo en ser usada. • La tasa de fallos es la más baja posible. • Algoritmo imposible de realizar. ALGORITMO FIFO • Algoritmo sencillo de entender e implementar • Inconvenientes: • Rendimiento del algoritmo pobre. Páginas frecuentemente usadas pueden ser sustituidas. • Se puede producir la Anomalía de Belady: aumento del número de fallos de página al aumentar el número de marcos.

  6. ALGORITMO LRU (LEAST RECENTLY USED) Algoritmo de aproximación al reemplazo óptimo. • Basado en utilizar el pasado reciente como una predicción del futuro más próximo. • Sustituye la página menos usada en el pasado inmediato. • Carece de la anomalía de Belady. • La implementación requiere de hardware adicional: • Campo en las entradas de la tabla de páginas. • Pila de las páginas en memoria.

  7. LIBERACIÓN DE PÁGINA • Los programas que ya no requieran páginas específicas deberán desechar tales páginas de sus conjuntos de trabajo. • Por lo regular hay un tiempo durante el cual permanecen en el almacenamiento principal en las páginas que ya no se requieran. • Cuando es evidente que ya no será necesaria una página, un usuario podrá dar una orden de "liberación voluntaria de página" para liberar el marco de página. • Esto eliminaría el retraso que implica dejar que el proceso deseche poco a poco la página de su conjunto de trabajo.

  8. TAMAÑO DE PÁGINA Cuantas más pequeñas • Aumento del tamaño de las tablas de páginas • Aumento del nº de transferencia MP↔ Disco • Reducen la fragmentación interna Cuanto más grandes • Grandes cantidades de información que no serán usadas están ocupando MP • Aumenta la fragmentación interna • Búsqueda de un equilibrio Debido a que las transferencias de e/s del disco (paginación) consumen bastante tiempo, se debe minimizar la paginación que un proceso requiera: Esto indica la necesidad de páginas grandes. Los procedimientos y datos rara vez comprenden un número entero de páginas, por lo que los sistemas de paginación experimentan una “fragmentación interna”.

More Related