计数法

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

计数法为每个设置一个多位计数器。每当访问一页时,就使它对应的计数器加 1。当发生缺页中断时,可选择计数值最小的对应页面淘汰,并将所有计数器全部清0。