缺页 → 置换算法

flowchart TD
    A["多道程序：多进程同时驻留"] --> B["连续分配<br/>单一 / 固定分区 / 动态分区"]
    B --> C["碎片问题<br/>外部碎片 → 紧凑（要重定位）"]
    C --> D["离散分配：分页<br/>固定大小、无外部碎片"]
    C --> E["离散分配：分段<br/>按逻辑单位、便共享保护"]
    D & E --> F["段页式：先分段再分页"]
    D --> G["页表太大 → 多级页表"]
    D --> H["部分装入成为可能<br/>→ 请求分页（虚拟内存）"]
    H --> I["缺页 → 置换算法"]
    I --> J["置换过于频繁 → 抖动"]
    J --> K["工作集模型<br/>驻留集 ≥ 工作集"]

核心概念：

---