estudiante




INTRODUCCIÓN


Algoritmos de reemplazo de páginas

En sistemas operativos se utiliza la paginación para evitar la saturación de la memoria, si se incrementa demasiado el nivel deprogramación, por decirlo así; si tenemos un número de procesos con sus respectivas paginas de la cuales solo hace uso de la mitad de ellas, se tiene un mayor uso de CPU y marcos de sobra por elcontrario si quisiera usar todas sus páginas necesitarías mas macros disponibles cuando solo disponemos de cantidad menor de macros.

A esto se lo conoce como sobre asignación, es cuando los algoritmosde reemplazo de páginas son usados para decidir qué páginas pueden ser sacadas de memoria cuando se necesita, cargar una nueva de la cual es sistema operativo requiera uso.OBJETIVO GENERAL

Conocer en qué consiste el algoritmo de remplazo de páginas del reloj.

OBJETIVOS ESPECÍFICOS
Encontrar aspectos que distingan a este algoritmo de los otros.
Entender laforma de trabajo de este algoritmo.
Analizar el método que implementa este algoritmo para su funcionamiento.














MARCO TEÓRICO
EL ALGORITMO DEL RELOJ
El algoritmo dereemplazo del reloj, es una modificación de la segunda oportunidad que a su vez es de modificación sencilla del FIFO, que evita el problema de que una página muy utilizada sea eliminada por llevar muchotiempo residente, proporcionando unas prestaciones similares a las del algoritmo LRU, sin requerir un hardware específico.
El algoritmo del reloj, lo que hace es tener una lista circular, de forma queal llegar al último elemento de la lista, pasa automáticamente al primero. Los elementos no se mueven al final de la cola cuando son accedidos, simplemente se cambia el bit de referencia a 1. Esto nosevita tener que hacer movimientos de punteros en el caso de implementarlo con una lista enlazada. De hecho, se puede implementar con un array perfectamente, ahorrando así memoria.
En este...