NRU

簡介

NRU為作業系統請求分頁存儲管理中的頁面淘汰算法，又名近似的LRU置換算法。
當一存儲塊中的頁面訪問時，其相應的“頁面訪問”位由硬體自動置“１”，而由頁面管理體制軟體周期性地（設周期為Ｔ，其值通常為幾百毫秒），把所有的頁面訪問位重新置為“０”。這樣，在時間Ｔ內，某些被訪問的頁面，其對應的訪問位為“１”而未訪問的頁面，其對應的訪問位為“０”。查尋頁面訪問位為“０”的頁面。在查找過程中，那些被訪問的頁所對應的訪問位被重新置為“０”。由此可見，實際上這種近似LRU算法，已經退化成一種“最近不用”的算法NRU（Not Recently Used）。