页面替换算法

1、 最佳页面替换算法

      当要调入一页而必须淘汰旧页时，应该淘汰以后不再访问的页，或距现在最长时间后要访问的页面。它所产生的缺页最少，然而，却需要预测程序的页面引用串，这是无法预知的，不可能对程序的运行过程做出精确的断言，故此理论算法可以作为衡量各种具体页面替换算法的标准。

2、 先进先出页面替换算法

      总是淘汰最先调入主存的页面，即淘汰在贮存中驻留时间最长的页面，认为驻留在时间最长的页不再使用的可能性较大，先进先出页面替换算法（First-In First-Out replecement， FIFO）的一种实现方法时系统中设置一张具有m个元素的页号表。采用FIFO算法，在一定时间后此页面变成驻留主存时间最长的页，这是淘汰它，可能立即有用到，必须重新调入。据估计，采用FIFO算法还伴有一种奇怪的现象，称为Belady异常，增加可用主存块的数量会导致更多的缺页。

      页面缓冲算法是对FIFO的一种改进，它的做法：系统维护两个FIFO队列，修改页面队列和非修改页面队列，前者是有修改页面的页框

3、 最近最少使用页面替换算法

4、 第二次机会页面替换算法