文章
57
粉丝
0
获赞
0
访问
6.9k
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分
登录后发布评论
暂无评论,来抢沙发