因为LRU(最近最少使用)算法的两种实现方案都比较麻烦而且开销很大,所以提出了用软件来模拟LRU算法的NFU(不经常使用)算法,但是NFU算法存在一些问题,比如在一个多次扫描编译器中,在第一遍扫描中被频繁用到的页,在程序进入第二遍扫描时计数器值可能仍然很高。实际上,如果第一次扫描的执行时间恰好是各次扫描中最长的,含有以后各次扫描代码的页的计数器可能总是比含有第一次扫描代码的页小,其结果是操作系统将删除掉有用的页而不是不再使用的页。
所以为了使NFU算法能够更好的模拟LRU算法,需要对其进行修改,修改分两部分:第一是计数器在R位被加进来之前右移一位;第二是R位加到计数器的最左端而不是最右端。这就是老化算法。
这样修改以后的老化算法的结果是显而易见的,因为每次都对计数器进行移位,这就相当于每次都“清除”掉上一次的计数值,但是这个值并非被完全去掉而是保存在后面的位中,然后通过对高位添加R位来决定需要淘汰的页面,这样就保证了需要淘汰页面时计数器值最小的叶面肯定是最近最少访问到的页面。