计时法

「计时法」是一种最近最少用页面替换算法的实现方法

计数法为每个设置一个多位计时器,每当页面被访问时,系统的绝对时间记入计时器。比较各页面的计时器的值,选最小值的未使用的页面淘汰,因为,它是最“老”的未使用的页面。

为每个页设置一个多位寄存器 。当页面被访问时,对应寄存器的最左边位置 1;每隔时间 ,将 寄存器右移一位;发生缺页中断时,找最小数值的 寄存器对应的页面淘汰。