ALGORITMOS DE REEMPLAZO

DE PAGINAS:
OPTIMO Y NRU
Javier Galindo Liverato

Algoritmo de reemplazo de paginas

optimo

Algoritmo de reemplazo de paginas

optimo
se utiliza sobre todo para estudios
comparativos
til 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 recientemente
Cuando 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 recientemente
Ventajas:
Algoritmo fcil de comprender.
Tiene una implementacin eficiente.
Rendimiento aceptable.

BIBLIOGRAFIA

Reemplazo optimo
http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/T
emasSOuJaen/MEMORIAVIRTUAL/4ReemplazodePaginas.h
Algoritmo de reemplazo de paginas - sistemas operativos
modernos 3ra edicion- Andrews Tanembaum
Video reemplazo de paginas: algoritmo optimo
https://www.youtube.com/watch?v=Z7ppzEMi-ZE
Algoritmos de intercambios
http://sotekno.blogspot.com/2009/11/algoritmos-de-trocas-d
e-paginas.html
Algoritmo NRU
http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasS
OuJaen/MEMORIAVIRTUAL/4ReemplazodePaginas.htm

GRACIAS