操作系统 页面淘汰算法

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

发布了536 篇原创文章 · 获赞 71 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/qq_41286356/article/details/105542946