<aside> 💡 页面置换算法决定当发生页面置换时将哪个页面换出到外存

</aside>

• 好的页面置换算法应该追求更少的缺页率

最佳置换算法（OPT）

<aside> 💡 最佳置换算法（OPT）：选择以后最长时间内不再被访问的页面

</aside>

例子

• 注意：发生缺页中断时不一定发生页面置换

最佳置换算法无法实现

先进先出置换算法（FIFO）

<aside> 💡 先进先出置换算法（FIFO）：淘汰最早进入内存的页面

</aside>

例子

如果改为分配四个内存块

• FIFO算法是唯一会产生Belady异常的页面置换算法

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