FIFO 和 LRU 页面置换算法比较 - 虚拟页面访问序列 1, 0, 2, 1, 0, 3, 1, 3, 0, 1, 3

使用 FIFO 置换算法：

1. 1 -> 缺页
2. 0 -> 缺页
3. 2 -> 缺页
4. 1 -> 不缺页
5. 0 -> 不缺页
6. 3 -> 缺页
7. 1 -> 缺页
8. 3 -> 不缺页
9. 0 -> 缺页
10. 1 -> 缺页
11. 3 -> 不缺页

共有 5 次缺页。

使用 LRU 置换算法：

1. 1 -> 缺页
2. 0 -> 缺页
3. 2 -> 缺页
4. 1 -> 不缺页
5. 0 -> 不缺页
6. 3 -> 缺页
7. 1 -> 缺页
8. 3 -> 不缺页
9. 0 -> 缺页
10. 1 -> 缺页
11. 3 -> 不缺页

共有 5 次缺页。