作业帮 > 数学 > 作业

在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 21:25:52
在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为
4、3、2、1、4、3、5、4、3、2、1、5当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率
在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为
M=3时
4 4 4 1 1 1 5 5 5 5 5 5
3 3 3 4 4 4 4 4 2 2 2
2 2 2 3 3 3 3 3 1 1
调入 调入 调入 替换 替换 替换 替换 命中 命中 替换 替换 命中
缺页率= 9/12=75%
M=4时
4 4 4 4 4 4 5 5 5 5 1 1
3 3 3 3 3 3 4 4 4 4 5
2 2 2 2 2 2 3 3 3 3
1 1 1 1 1 1 2 2 2
调入 调入 调入 调入 命中 命中 替换 替换 替换 替换 替换 替换
缺页率=10/12=83.3%