文章
296
粉丝
0
获赞
0
访问
21.7k

评分及理由
(1)得分及理由(满分1分)
学生答案:对应的页框号是21。
标准答案:页框号为21。
答案完全正确,得1分。
(2)得分及理由(满分2分)
学生答案:在10时刻时,扫描驻留集,本轮32号,15号没有被访问,回收放入空闲链表。在访问<1,11>时,缺页,由于该页曾被使用过且还在空闲页框链表中,对应的页框号为32号。
标准答案:页框号为32,理由:因11>10故发生第三轮扫描,页号为1的页框在第二轮已处于空闲页框链表中,此刻该页又被重新访问,因此应被重新放回驻留集中,其页框号为32。
学生正确指出了页框号32,并说明了该页曾被使用过且在空闲链表中,理由基本正确。但学生对扫描时刻的描述不够精确(10时刻扫描,但标准答案强调11>10触发第三轮扫描),不过核心逻辑正确。得2分。
(3)得分及理由(满分2分)
学生答案:在15时刻时,扫描驻留集(其中页框为21号, ),本轮21号没有被访问,回收。对应的页框号为41号。14时刻时,驻留集为(32,21),空闲链表为(41,15)。
标准答案:页框号为41,理由:因为第2页从来没有被访问过,它不在驻留集中,因此从空闲页框链表中取出链表头的页框41。
学生正确给出了页框号41,并描述了扫描回收过程,但理由中未明确说明页2从未被访问过且不在驻留集,而是从链表头取页框。不过从上下文看,学生理解了缺页时从链表头取页框的逻辑。得2分。
(4)得分及理由(满分2分)
学生未作答第(4)问。
标准答案:合适,理由:如果程序的时间局部性越好,从空闲页框链表中重新取回的机会越大,该策略的优势越明显。
学生未回答,得0分。
题目总分:1+2+2+0=5分
登录后发布评论
暂无评论,来抢沙发