Академический Документы
Профессиональный Документы
Культура Документы
Si bien sera posible escoger una pgina al azar para ser desalojada cuando ocurre una falla de pgina, el rendimiento del sistema es mucho mejor si se escoge una pgina que no se usa mucho. Si se elimina una pgina de mucho uso, probablemente tendr que traerse pronto a la memoria otra vez, aumentando el gasto extra. El sistema operativo realiza el siguiente mecanismo para el remplazo de pginas: 1. Hallar la ubicacin de la pgina deseada dentro del disco. 2. Localizar un marco libre. a. Si hay un marco libre utilizarlo. b. Si no hay ningn marco libre, utilizar un algoritmo de remplazo de pgina para seleccionar un marco vctima. c. Escribir el marco vctima en el disco; cambiar las tablas de pginas y de marcos correspondientes. Macha Adriano Federico Guzmn No Omar Cortez Palomino Cintia 2
ALGORITMO DE REMPLAZO DE PGINA LRU (Least Recently Used) El algoritmo de remplazo de pgina LRU intenta proveer un comportamiento casi ptimo mediante la observacin de las pginas que menos fueron usadas recientemente. Este tipo de pginas, estadsticamente son las que tienen menor probabilidad de ser usadas nuevamente. La principal diferencia entre los algoritmos FIFO y OPT (dejando aparte el hecho de que uno mira hacia atrs en el tiempo, mientras que el otro mira hacia adelante). Si utilizamos el pasado reciente como aproximacin del futuro prximo, podemos entonces sustituir la pgina que no haya sido utilizada durante el periodo ms largo de tiempo, esta tcnica se conoce como algoritmo LRU. Esta poltica LRU se utiliza a menudo como algoritmo de sustitucin de pginas y se considera que es bastante bueno, el principal problema es cmo implementarlo. Un algoritmo LRU puede requerir una considerable asistencia de hardware. Existen dos posibles implementaciones: Contadores. En caso ms simple, asociamos con una entrada en la tabla de pginas un campo de tiempo de uso y aadimos a la CPU un reloj lgico o contador. El reloj se incrementa con cada referencia a memoria. Cuando se realiza una referencia a una pgina, se copia el contenido del registro de reloj en el campo de tiempo de uso de la entrada de la tabla de pgina correspondiente a dicha pgina, de ese modo siempre tendremos el tiempo de la ltima referencia a cada pgina y podremos sustituir la pgina que tenga el valor temporal menor. Pila. Otra tcnica para la implantacin consiste en mantener una pila de nmeros de pgina. Cada vez que se hace referencia a una pgina, se extrae Macha Adriano Federico Guzmn No Omar Cortez Palomino Cintia 4