INTRODUCCIN Algoritmos de reemplazo de pginas En sistemas operativos se utiliza la paginacin para evitar la saturacin de la me moria, si se incrementa demasiado el nivel

de programacin, por decirlo as; si ten emos un nmero 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 el c ontrario si quisiera usar todas sus pginas necesitaras mas macros disponibles cuan do solo disponemos de cantidad menor de macros. A esto se lo conoce como sobre asignacin, es cuando los algoritmos de reemplazo de pginas son usados para decidir qu pginas 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 pginas del reloj.

OBJETIVOS ESPECFICOS ? Encontrar aspectos que distingan a este algoritmo de los otros. ? Entender la forma de trabajo de este algoritmo. ? Analizar el mtodo que implementa este algoritmo para su funcionamiento.

MARCO TERICO EL ALGORITMO DEL RELOJ El algoritmo de reemplazo del reloj, es una modificacin de la segunda oportunidad que a su vez es de modificacin sencilla del FIFO, que evita el problema de que

una pgina muy utilizada sea eliminada por llevar mucho tiempo residente, proporci onando unas prestaciones similares a las del algoritmo LRU, sin requerir un hard ware especfico. El algoritmo del reloj, lo que hace es tener una lista circular, de forma que al llegar al ltimo elemento de la lista, pasa automticamente al primero. Los element os no se mueven al final de la cola cuando son accedidos, simplemente se cambia el bit de referencia a 1. Esto nos evita tener que hacer movimientos de punteros en el caso de implementarlo con una lista enlazada. De hecho, se puede implemen tar con un array perfectamente, ahorrando as memoria. En este algoritmo, cuando se necesita reemplazar una pgina, se examina el bit de referencia de la pgina ms antigua (la primera de la lista en orden FIFO). Si no es t activo, se usa esta pgina para el reemplazo. En caso contrario, se le da una segunda oportunidad a la pgina, ponindola al final de la lista y desactivando su bit de referencia. Por tanto, se la considera com o si acabara de llegar a memoria. La bsqueda continuar hasta que se encuentre una pgina con su bit de referencia desactivado. Si todas las pginas tienen activado su bit de referencia, el algoritmo se convierte en FIFO. Para implementar este algoritmo se usar la lista circular de las pginas residente s en memoria, en vez de una lineal (en el caso de una estrategia local, se utili za una lista circular por cada proceso). Existe un puntero que seala en cada inst ante al principio de la lista. Cuando llega a memoria una pgina, se coloca en el lugar donde seala el puntero y, a continuacin, se avanza el puntero al siguiente e lemento de la lista. Como se coment previamente, se trata de un algoritmo sencillo, que slo requiere qu e el procesador gestione un bit de referencia, que suele ser lo habitual (inclus o en procesadores que no gestionan este bit es relativamente sencillo implementa rlo, simulndolo por software). Aunque la segunda oportunidad es un algoritmo razonable, es ineficiente e innece sario, puesto que desplaza las pginas en una lista. Un mejor diseo consiste en man tener las pginas en una lista circular, con la forma de un reloj, como se muestra en la figura. Una manecilla apunta hacia la pgina ms antigua.

Al ocurrir un fallo de pgina, se inspecciona la pgina a la que apunta la manecilla . Si su bit R vale 0, la pgina se retira de la memoria, se inserta la nueva pgina en su lugar en el reloj, y la manecilla avanza una posicin. Si R vale 1, este bit se pone a 0 y la manecilla avanza a la pgina siguiente. Este proceso contina hast a encontrar una pgina con R a cero. Este algoritmo slo difiere del anterior en su implementacin. Caractersticas Es una variante del algoritmo de la segunda oportunidad y del algoritmo LRU Hace uso de los dos bits de estado, que estn asociados a cada pgina:

Estos bits son: R, el cual se activa cuando se hace referencia (lectura/escritur a) a la pgina asociada; y M, se activa cuando la pgina asociada es modificada (esc ritura) Ordena las pginas reales en una lista circular, y la recorre en sentido horario. Una manecilla apunta a la pgina ms55 antigua. CONCLUSIONES: ? Ocupa modificaciones de otros algoritmos como son el FIFO y el de Segund a Oportunidad. ? A pesar de que no es un algoritmo muy ptimo, es fcil de implementar y comp render, ya que slo requiere que el procesador gestione un bit de referencia. ? Tiene mejor desempeo que el algoritmo FIFO. RECOMENDACIONES: Es aconsejable tener pleno conocimiento del funcionamiento de este algoritmo par a poder implementarlo y distinguirlo de los dems puesto que este tiene algunas si militudes con otros algoritmos. WEBGRAFA: http://prezi.com/wbwrsso7_vvb/algoritmos-de-reemplazo/ http://sistemasoperativosm317.wikispaces.com/Algoritmos+de+Reemplazo http://es.wikipedia.org/wiki/Algoritmos_de_reemplazo_de_p%C3%A1ginas