Hola Santiago,
me quedaron dudas respecto a tu respuesta, no entendí porque habría que corregir julio 2016.
que una página sea referenciada quiere decir que sólo se hizo una lectura y es por esto que hay que corregir? porque cuando se hacen escrituras también se modifica el bit y eso estaría mal en la solución?
porque revisando las ppts, al momento de definir el método NRU que consiste en dos bits de control, dice que el bit de referencia se modifica ya sea lectura o escritura, mientras que el bit de modificación lo hace sólo en escrituras.
"El bit de referencia se actualiza cada vez que se realiza una operación sobre el mismo (lectura o escritura), mientras que el bit de modificación se prende cada vez que se escribe."
Es decir, que referenciar es leer o escribir en un frame.
que es lo que estoy entendiendo mal?
gracias!!
Hola:
No terminé de entender lo que decis sobre el algoritmo NRU, pero no mezclemos porque nos vamos a entreverar. Estamos hablando del algoritmo de segunda chance. Este algoritmo tiene un bit que le da una segunda chance a una pagina al momento de ser reemplazada (el bit de referencia). Ese bit se pone en 1 cuando la página es referenciada y se pone en 0 cuando se consume esa vida extra. Hasta ahí no hay dudas.
La duda aparece cuando tenés una página en la swap y la cargás a memoria. Qué ponés en el bit de referencia? Uno se podría ver tentado a ponerlo en 1, porque en definiva acabás de referenciar la página (aunque la página estaba en la swap), así que ponerlo en 1 no suena descabellado. Pero en la descripción del algoritmo dice que el bit vale 1 si una página "fue referenciada luego de ser cargada en memoria". Es decir que se pone el bit de referencia en 1 solamente si la paǵina referenciada ya estaba en memoria cuando se hizo la referencia. Cuando se carga desde la swap, se carga con ese bit en 0.
Si lo pensas un poco, cargar las páginas desde la swap con el bit en 1 reduce la efectividad del algoritmo.
Espero haber aclarado tu duda.
Saludos,
Santiago.