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​