FIFO页面置换 · 融合风（象牙 + Obsidian 入口）

速查

FIFO（先进先出）选最早进入内存的页面淘汰，用队列管理：调入加队尾，置换淘汰队头。独有 Belady 异常：增加物理块反使缺页率上升。

速查 ▾

项目	值
核心概念	FIFO 选最早进入内存的页面淘汰，用一个队列维护内存中的页面
关键特性	实现简单；可能出现 Belady 异常

FIFO（先进先出）是最简单的页面置换算法。当需要置换页面时，选择最早进入内存的页面淘汰。

实现方式：用一个队列维护当前在内存中的页面——调入时加入队尾，置换时淘汰队头。

关键特性：

Belady 异常 FIFO 独有：增加物理块改变了页面在队列中的相对位置，可能更频繁地替换热点页面。LRU 和 OPT 不会出现（满足 stack property）。

注意

必背

FIFO 核心思想？

选择最早进入内存的页面淘汰；队列管理：调入加队尾，置换淘汰队头。

什么是 Belady 异常？

增加物理块后缺页率不降反升；只有 FIFO 出现，LRU/OPT 不会。

FIFO 的优缺点？

优点：实现简单；缺点：不考虑使用频率，可能淘汰热点页，且有 Belady 异常。

FIFO 与 LRU 的根本区别？

FIFO 看"何时进入"；LRU 看"最近是否使用"。

FIFO 手算步骤？

①维护队列；②访问先查是否在队列；③命中无操作；④缺页有空闲则调入，无空闲则淘汰队头、新页入队尾。

点击「下一步」逐步处理访问序列，观察 FIFO 队列的淘汰

队头（左侧描边）是最早进入的页面，将被优先淘汰

本例缺页 9 次（缺页率 90%）；该序列下 FIFO 缺页多于 LRU。