文章

164

粉丝

0

获赞

1

访问

44.0k

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

(1)对应页框号为21

(2)对应页框号应为41,在10时刻,1号页框和3号页框被回收放到链尾,在11时刻访问1号框,取链表最靠前的41

(3)对应页框号为32,在此时刻空闲链表最靠前的元素为32,分析过程如第二问所示

(4)适用,因为若较短时间内访问同一页面,页面将会持续在驻留集中,不会发生缺页


评分及理由

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

学生答案正确,得1分。访问<0,4>时发生缺页,从空闲页框链表头部取出页框21,符合标准答案。

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

学生答案错误,得0分。理由:学生认为访问<1,11>时从链表头部取出页框41,但根据策略,页1曾在时刻1被访问过,且在第二轮扫描(时刻10)时因未被访问而被回收,当11时刻再次访问时,该页仍在空闲链表中(页框号为32),应重新放回驻留集,而不是取新页框。学生未理解"重新放回"规则,存在逻辑错误。

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

学生答案错误,得0分。理由:学生认为访问<2,14>时取页框32,但根据策略,页2从未被访问过,不在空闲链表中,因此应从链表头部取页框(此时头部为41)。学生错误地认为链表头部是32,可能未正确跟踪链表变化。

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

学生答案正确,得1分。理由:学生正确指出该策略适合时间局部性好的程序,并给出了合理说明(频繁访问的页面会保留在驻留集)。但未详细解释"重新取回"机制的优势,因此扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发