文章

57

粉丝

0

获赞

0

访问

6.9k

头像
2012年(408)计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年11月18日 20:06
阅读数 39

1. 访问<0, 4>时,对应的页框号是 `21`;因为起始驻留集为空,因此 0 页对应的页框为空闲链表中的第三个空闲页框 21,其对应的页框号为 21
2. 访问<1, 11>时,对应的页框号是 `32`;因为时刻 11 发生在第三轮扫描,页号为 1 的页框在第二轮已处于空闲页框链表中,此刻该页又被重新访问,因此应被重新放回驻留集中,其页框号为 32
3. 访问<2, 14>时,对应的页框号是 `41`;因为第 2 页从来没有被访问过,它不在驻留集中,因此从空闲页框链表中取出链表头的页框 41,页框号为 41
4. 适合,时间局部性说最近是用过的数据,未来可能还会再用;而程序的时间局部性越好,那么从空闲页框链表中重新取回的机会越大,该策略的优势越明显。


评分及理由

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

学生答案正确,页框号为21,理由解释基本正确。得1分。

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

学生答案正确,页框号为32,理由解释完整,说明了扫描轮次和页面状态变化。得2分。

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

学生答案正确,页框号为41,理由解释完整,说明了页面未在驻留集且从链表头部取页框。得2分。

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

学生答案正确,认为适合,理由解释合理,说明了时间局部性与策略优势的关系。得2分。

题目总分:1+2+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发