【计算机系统结构】堆栈型替换算法

堆栈型替换算法

  定义：对任意一个程序的页地址流作两次主存页面数分配，分别分配 m 个主存页面和 n 个主存页面，并且有 m≤n。如果在任何时刻 t，主存页面数集合 Bt 都满足关系：

     Bt（m） Bt（n），

则这类算法称为堆栈型替换算法。

    堆栈型算法的基本特点是：

    随着分配给程序的主存页面数增加，主存的命中率也提高，至少不下降。

LRU  LFU都属于堆栈型替换算法