操作系统在一个请求分页系统中,一个作业的页面走向为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时,试分析访问过程,并求出此过程中的缺页次数.（假设执行前内存为空）

人气：135 ℃　时间：2020-09-09 16:32:35

解答

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