Ah, tatsächlich. NRU arbeitet so:
Höchste Priorität: Ersetze eine noch nicht referenzierte Seite (r=0)
Falls alle schon benutzt: Ersetze eine noch nicht modifizierte Seite (d=0)
Falls auch alle schon modifiziert: Teile die Pages in Klassen ein:
r=0, d=0 => Klasse 0
r=0, d=1 => Klasse 1
r=1, d=0 => Klasse 2
r=1, d=1 => Klasse 3
Nun wird eine zufällige Page aus der niedrigsten nicht-leeren Klasse verdrängt.
Und, wie Salz auch schon sagte, die r-bits werden regelmäßig für alle wieder auf 0 gesetzt, und zwar genau dann, wenn sämtliche r-bits auf 1 stehen.