操作系统 页面淘汰算法

1、名称：先进先出置换算法 

解释：最早进入内存的页面先淘汰

英文简称：FIFO

英文全程：First In First Out

 

2、名称：最佳置换算法

解释：以后再也不用的页面先淘汰

英文简称：OPT

英文全程：Optimal Page Replacement

 

3、名称：最近最久未使用置换算法

解释：最近最少使用的页面先淘汰

英文简称：LRU

英文全程：Least Recntly Used

 

4、名称：最不常用算法

解释：最长时间未被使用的页面先淘汰

英文简称：LFU 

英文全程：Least Frequently Used

 

5、名称：时钟页面置换算法 clock ——LRU的近似，FIFO的改进 

 

6、名称：二次机会法 

这两个没怎么详细了解了

 

 

结论
（1）最佳淘汰算法的缺页率较其他算法低很多，性能最好。

（2）简单clock淘汰算法的缺页率最高，劣势表现明显。

（3）最近最久未使用淘汰算法、先进先出淘汰算法的缺页率较低，但表现次于最佳淘汰算法。

（4）随机置换算法、改进型clock淘汰算法的缺页率较高，较优于简单clock淘汰算法。
 

更详细信息参考:博客1  博客2