常用的页面置换算法( 二 )


(五)最近未使用置换法实现思想:最近未使用算法是LRU算法的近似方法 , 它比较易于实现 , 开销也比较少 。
其基本思想是:它在存储块表的每一表项中增加一个“引用位” , 标示该页最近的使用情况:1表示被访问过;0表示未被访问过 。当某一页被访问时 , 由硬件将该位置1 。操作系统定期地检查这些位 , 如果是1 , 表示对应页最近被使用过 , 不被淘汰 , 但是要把它置为0;如果是0 , 表示对应页自上次检查之后还未使用过 , 我们就把这种在最近一段时间里未被访问过的页淘汰出去 。

常用的页面置换算法

文章插图
NRU算法




推荐阅读