操作系统王道考研 p45 页面置换算法:最jia置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型的时钟置换算法

Posted karshey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统王道考研 p45 页面置换算法:最jia置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型的时钟置换算法相关的知识,希望对你有一定的参考价值。

页面置换算法

知识总览

最佳置换算法(OPT)

每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面, 这样可以保证最低的缺页率。
跟开了上帝视角似的
是最优的情况(实际不可能达到,是无法实现的

先进先出置换算法(FIFO)

淘汰最先进入内存的页面。
有Belady异常:当为进程分配的物理块增大时,可能出现缺页次数增多的反常现象。(也只有它会有这种异常)
算法性能差。

最近最久未使用置换算法(LRU)

每次淘汰的页面是最近最久未使用的页面
需要专门的硬件支持算法性能好,但实现困难,开销大。
它是最接近最佳置换算法的算法!

时钟置换算法(CLOCK)

一种开销和性能较均衡的算法,也成为最近未用算法。
换出最近没有被访问的(访问位为0)。若都被访问过,则转到谁谁访问位置为0再转。
也就是说,当且仅当某个位置访问位为0且被转到,就被置换出去。

改进型的时钟置换算法

考虑了修改页面的情况。

总结

以上是关于操作系统王道考研 p45 页面置换算法:最jia置换算法先进先出置换算法最近最久未使用置换算法时钟置换算法改进型的时钟置换算法的主要内容,如果未能解决你的问题,请参考以下文章

(王道408考研操作系统)第三章内存管理-第二节3:页面置换算法2

(王道408考研操作系统)第三章内存管理-第二节2:页面置换算法1

(王道408考研操作系统)第三章内存管理-第二节3:页面置换算法1

操作系统王道考研 p46 页面分配策略

页面置换算法

操作系统王道考研 p58 磁盘调度算法