C09
页面置换算法
FIFO 看先后、LRU 看过去、OPT 看未来——数缺页别靠背，画表三步走
开始讲解
交互实验
预设引用串：
访问轨迹（绿 = 三算法全命中）
Belady 对比：FIFO 3 页框 vs 4 页框（用当前引用串即时计算）
核心思想
- 命中不动、缺页换血：缺页次数 = 冷启动必缺 + 淘汰后重访问；先画表再数格。
- FIFO 数最早进入；LRU 数最近最久未用；OPT 往后找最久不用——OPT 是下限。
- Belady 异常只在 FIFO：页框加多缺页反增（经典串 3 框 9 次、4 框 10 次）。
- 局部性救命中率：顺序冲刷串谁上都全缺页；循环串先看周期再选页框数。
- 缺页率 = 缺页次数 ÷ 访问总数；题目问「缺页率」别忘除。
真题演练
查看解析
深化笔记：10 · 操作系统深化 §E 内存管理与页面置换 （五种置换算法对比、Belady 异常、画表套路、真题举一反三）。反查：21 · 考点反查索引。