EL ALGORITMO DE REEMPLAZO DE PAGINAS

ALGORITMOS DE REEMPLAZO DE PAGINAS: OPTIMO Y NRUJavier Galindo Liverato

Algoritmo de reemplazo de paginas optimo

Algoritmo de reemplazo de paginas optimose utiliza sobre todo para estudios comparativostil para saber que un nuevo algoritmo est dentro de 12.3% de lo ptimo en el peor de los casos y dentro del 4.7% en promedio

Algoritmo de reemplazo de pginas: no usadas recientemente

Las computadoras con memoria virtual tienen 2 bits de estado asociados a cada pgina:R se establece cada vez que se hace referencia a la pgina (lectura o escritura)M se establece cuando se modifica la pgina

Algoritmo de reemplazo de pginas: no usadas recientemente

Algoritmo de reemplazo de pginas: no usadas recientementeCuando hay un fallo de pgina, el SO revisa las pginas y las divide en 4 categoras tomando los valores de sus bits R y M:Clase 0: no referenciada, no modificada. (0,0)Clase 1: no referenciada, modificada. (0,1)Clase 2: referenciada, no modificada. (1,0)Clase 3: referenciada, modificada. (1,1)

Algoritmo de reemplazo de pginas: no usadas recientementeVentajas:Algoritmo fcil de comprender.Tiene una implementacin eficiente.Rendimiento aceptable.

BIBLIOGRAFIAReemplazo optimo http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasSOuJaen/MEMORIAVIRTUAL/4ReemplazodePaginas.htmAlgoritmo de reemplazo de paginas - sistemas operativos modernos 3ra edicion- Andrews TanembaumVideo reemplazo de paginas: algoritmo optimo https://www.youtube.com/watch?v=Z7ppzEMi-ZEAlgoritmos de intercambios http://sotekno.blogspot.com/2009/11/algoritmos-de-trocas-de-paginas.htmlAlgoritmo NRU http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasSOuJaen/MEMORIAVIRTUAL/4ReemplazodePaginas.htm

GRACIAS