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.