Not Recently Used (NRU)

Für den NRU Algorithmus werden die beiden Bits R und M des Seitentabelleneintrags benötigt. Immer wenn auf eine Seite zugegriffen wird, wird das R-Bit gesetzt und wenn auf eine Seite geschrieben wird, wird das M-Bit gesetzt. In periodischen Abständen werden die R-Bits gelöscht^3.1. Wenn nun ein Seitenfehler auftritt, also eine Seite ausgelagert bzw. gelöscht werden muss, so lassen sich alle Seiten in folgende vier Klassen einteilen:

1	R-Bit gelöscht, M-Bit gelöscht
2	R-Bit gelöscht, M-Bit gesetzt
3	R-Bit gesetzt, M-Bit gelöscht
4	R-Bit gesetzt, M-Bit gesetzt

Der NRU-Algorithmus wählt nun zufällig eine Seite aus der Klasse mit der kleinsten Nummer aus, die nicht leer ist. So wird sichergestellt, dass Seiten, die schon lange nicht mehr benutzt wurden, ausgelagert werden. In der Praxis zeigt sich, dass dies zu annehmbaren Ergebnissen führt. Außerdem ist es einfach den NRU-Algorithmus zu implementieren. Für diesen Algorithmus ist es wichtig, dass die Hardware R- und M-Bits zur Verfügung stellt. Ansonsten ist es auch möglich diese durch das Betriebssystem zu simulieren. Das führt aber zu Effizienzverlusten.