LRU 算法分析过程（固定分配 3 个页框）

初始已调入页面：0、1、2，页框状态为 [0, 1, 2]（假设顺序为最近最少使用到最近使用）。

页面访问序列处理：

1. 访问 0

   • 已在内存，不缺页。

   • 页框状态更新：[1, 2, 0]（0 变为最近使用）。

2. 访问 1

   • 已在内存，不缺页。

   • 页框状态更新：[2, 0, 1]（1 变为最近使用）。

3. 访问 2

   • 已在内存，不缺页。

   • 页框状态更新：[0, 1, 2]（2 变为最近使用）。

4. 访问 0

   • 已在内存，不缺页。

   • 页框状态更新：[1, 2, 0]（0 变为最近使用）。

5. 访问 5

   • 缺页！需置换最久未使用的页面（1）。

   • 页框状态更新：[2, 0, 5]（5 变为最近使用）。

   • 缺页次数 + 1（当前累计：1）。

6. 访问 1

   • 缺页！需置换最久未使用的页面（2）。

   • 页框状态更新：[0, 5, 1]（1 变为最近使用）。

   • 缺页次数 + 1（当前累计：2）。

7. 访问 4

   • 缺页！需置换最久未使用的页面（0）。

   • 页框状态更新：[5, 1, 4]（4 变为最近使用）。

   • 缺页次数 + 1（当前累计：3）。

8. 访问 3

   • 缺页！需置换最久未使用的页面（5）。

   • 页框状态更新：[1, 4, 3]（3 变为最近使用）。

   • 缺页次数 + 1（当前累计：4）。

9. 访问 0

   • 缺页！需置换最久未使用的页面（1）。

   • 页框状态更新：[4, 3, 0]（0 变为最近使用）。

   • 缺页次数 + 1（当前累计：5）。

10. 访问 2

    • 缺页！需置换最久未使用的页面（4）。

    • 页框状态更新：[3, 0, 2]（2 变为最近使用）。

    • 缺页次数 + 1（当前累计：6）。

11. 访问 3

    • 已在内存，不缺页。

    • 页框状态更新：[0, 2, 3]（3 变为最近使用）。

12. 访问 2

    • 已在内存，不缺页。

    • 页框状态更新：[0, 3, 2]（2 变为最近使用）。

13. 访问 0

    • 已在内存，不缺页。

    • 页框状态更新：[3, 2, 0]（0 变为最近使用）。

最终缺页次数统计

• 缺页发生在第 5、6、7、8、9、10 次访问，共 6 次。

答案：B.6