对NFU算法的修改: 先将计数器右移一位 把R位加到计数器的最左端 —称为老化(aging)算法,很好地模拟了LRU。 假设,在第一个时钟周期后,页0到5的R位值分别是1、0、1、0、1、1(页0为1,页1为0,等等)。换句话说,在时钟周期0到时钟周期1期间,页0、2、4、5被引用,设置其R位为1,而其他页仍然是0。对应的6个计数器在经过移位并把R位插入其左端后的值
实例
用软件模拟LRU的老化算法
- 如下图 所示。图中后面的4列是在接下来4个时钟周期后的6个计数器的值。
- 图中所示是6个页面在5个时钟周期的情况,5个时钟周期分别由(a)–(e)表示
