NRU

NRU为操作系统请求分页存储管理中的页面淘汰算法，又名近似的LRU置换算法。

当一存储块中的页面访问时，其相应的“页面访问”位由硬件自动置“１”

，而由页面管理体制软件周期性地（设周期为Ｔ，其值通常为几百毫秒），把所

有的页面访问位重新置为“０”。这样，在时间Ｔ内，某些被访问的页面，其对

应的访问位为“１”而未访问的页面，其对应的访问位为“０”。查寻页面访问

位为“０”的页面。在查找过程中，那些被访问的页所对应的访问位被重新置为

“０”。由此可见，实际上这种近似LRU算法，已经退化成一种“最近不用”的算

法NRU（Not Recently Used）。