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

题目

操作系统在一个请求分页系统中,一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5,
若采用先进先出页面置换算法,分配给作业的物理块数为3和4时,试分析访问过程,并求出此过程中的缺页次数.（假设执行前内存为空）

答案

块数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