(1)按FIFO调度算法
1
1, 2
1, 2, 0
2, 0, 4 第一次缺页中断, 淘汰1号
0, 4, 1 第二次缺页中断, 淘汰2号
4, 1, 3 第三次缺页中断, 淘汰0号
1, 3, 2 第四次缺页中断, 淘汰4号
10次访问有4次缺页, 缺页率是40%
(2) 按LRU调度算法
1
1, 2
2, 1
2, 1, 0
1, 0, 4 第一次缺页中断, 淘汰2号
0, 4, 1
4, 1, 3 第二次缺页中断, 淘汰0号
1, 3, 4
3, 4, 2 第三次缺页中断, 淘汰1号
4, 2, 1 第四次缺页中断, 淘汰3号
10次访问有4次缺页, 缺页率是40%