Question

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

4、3、2、1、4、3、5、4、3、2、1、5当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率

Answer 1

概念别弄错了

页面置换 ！=缺页次数 页面置换两个都是6次
F即 缺页次数/访问页面失败次数=页面置换次数（分别是6、6）+开始时填满物理块次数（分别是3、4）=9、10
S即 命中/访问页面成功次数=分别是3、2
故缺页率f分别为0.75和0.83

Answer 2

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%

Answer 3

缺页率就是首先，要知道什么叫缺页，最简单的解释就是没有命中的页，也就是页面置换了。

Answer 4

在一个请求分页系统中，采用简单clock算法时，假如一个作业的页面走向为 4、3页面缓冲算法（PB）【不知道是否是你的PBA】还有改进的CLOCK算法 至于C程序

Answer 5

M=3时 444111555555 33344444222 2223333311 调入调入调入替换替换替换替换命中命中替换替换命中 缺页率=9/12=75% M=4时 444444555511 33333344445 2222223333 111111222 调入调入调入调入命中命中替换替换替换替换替换替换 缺页率=10/12=83.3%