文章

97

粉丝

0

获赞

0

访问

52.9k

头像
2025 年 7 月第 1 次 408 月考试卷 - 第46题回答
操作系统
发布于2025年9月15日 22:12
阅读数 446

页号12位,页内偏移位数4位 ,0x1A3F转化二进制 0001 1010 0011 1111 页号419 页内偏移15

物理块为3时候采用fifo缺页次数12采用lru12次缺页,物理块为4时候采用FIFO10次缺页采用LRU8次缺页,出现了Belady异常

20次访问12次缺页8*100+12*20000=


评分及理由

(1)得分及理由(满分2分)

学生答案中,页号位数和页内偏移位数计算错误(页号应为4位,页内偏移应为12位,但学生回答为页号12位、页内偏移4位)。逻辑地址0x1A3F对应的页号和页内偏移计算也错误(正确页号应为1,页内偏移为2623,但学生回答为页号419、页内偏移15)。因此,本部分得0分。

(2)得分及理由(满分3分)

学生答案中,物理块数为3时FIFO缺页次数错误(正确应为15次,学生回答为12次);物理块数为3时LRU缺页次数正确(12次);物理块数为4时FIFO缺页次数正确(10次);物理块数为4时LRU缺页次数正确(8次)。但学生错误判断FIFO算法出现了Belady异常(实际未出现)。由于部分关键数据错误且Belady异常判断错误,本部分得1分(仅LRU部分正确)。

(3)得分及理由(满分2分)

学生答案中,计算过程不完整(仅列出部分公式但未完成计算),且未使用正确的缺页次数(应用LRU算法下物理块数为3时的缺页次数12次,但学生公式中使用了12次缺页,却未计算有效访问时间)。最终未给出具体结果,因此本部分得0分。

题目总分:0+1+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发