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