Question

操作系统在一个请求分页系统中，一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5，

若采用先进先出页面置换算法，分配给作业的物理块数为3和4时，试分析访问过程，并求出此过程中的缺页次数。（假设执行前内存为空）

Answer 1

块数3时缺页次数为8.块数为4时缺页次数为4.
m=3
1，3，2，1，1，3，5，1，3，2，1，5
1 1 1 5 5 5 2 2
3 3 3 1 1 1 5
2 2 2 3 3 3
m=4
1，3，2，1，1，3，5，1，3，2，1，5

1, 1, 1, 1,
3 3 3
2 2
5