FIFO & LRU 算法 缺页次数对比：访问序列 1,0,2,1,0,3,1,3,0,1,3

FIFO & LRU 算法 缺页次数对比：访问序列 1,0,2,1,0,3,1,3,0,1,3

假设系统帧数为3，访问虚拟页面的序列为 '1,0,2,1,0,3,1,3,0,1,3'，分别使用FIFO和LRU置换算法，计算缺页次数。

使用FIFO算法

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

缺页次数为7

使用LRU算法

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

缺页次数为8