© Thomas Kunz 2000
SCE 574
246
The NRU Replacement
Algorithm
äReplaces one of the pages that has not been recently used
äTwo status bits are associated with each page in memory.
äThe R bit is set when the page is referenced
äThe M bit is set when the page is modified
äThe pages can be divided into 4 categories:
änot referenced, not modified
änot referenced, modified
äreferenced, not modified
äreferenced, modified