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

页面置换算法

知识总览

最佳置换算法（OPT）

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

先进先出置换算法（FIFO）

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

最近最久未使用置换算法（LRU）

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

时钟置换算法（CLOCK）

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

改进型的时钟置换算法

考虑了修改页面的情况。

总结