文章
109
粉丝
0
获赞
0
访问
22.7k

评分及理由
(1)得分及理由(满分1分):学生答案正确给出访问<0,4>时对应的页框号为21,与标准答案一致。理由:初始空闲页框链表头为32,按顺序分配,虚拟页1(时刻1)→32,虚拟页3(时刻2)→15,虚拟页0(时刻4)→21,逻辑正确。得1分。
(2)得分及理由(满分2分):学生答案给出页框号为32,与标准答案一致。理由:学生分析第6秒时41号物理页未被访问被放入链尾,但此处关键点是系统每5个时间单位扫描一轮,第10秒进行第三轮扫描时,虚拟页1(页框32)在第二轮扫描(第5秒)未被访问被回收进空闲链表,第11秒再次访问时发现该页在空闲链表中,重新放回驻留集,因此页框号为32。学生的叙述虽然不够精确(且“第11秒,32、15放入链尾”描述有误,因为32在第二轮扫描时已入链),但核心逻辑——虚拟页1的页框32被回收后因再次访问而重新分配——是正确的,且最终页框号正确。按“思路正确不扣分”与“误写不扣分”原则,得2分。
(3)得分及理由(满分2分):学生答案给出页框号为41,与标准答案一致。理由:虚拟页2在时刻14之前从未被访问过,不在驻留集也不在空闲链表(因未使用过),发生缺页时从空闲页框链表头部取出页框。学生指出“此时队首为41号页框”,需核对链表状态:初始链表为32→15→21→41。时刻1分配32,时刻2分配15,时刻4分配21,链表尾为41。随后第5秒扫描,32、15、21在本轮均被访问过(1、2、4有访问),不被回收;第6秒访问虚拟页0命中21。第10秒第二轮扫描,时刻1-10内虚拟页1访问在时刻1和11(11不在窗口内),虚拟页3访问在时刻2,虚拟页0在时刻4、6、13(13不在窗口内),因此时刻5-10窗口内仅时刻6访问虚拟页0,所以32、15、21均被回收放入链尾(为叙述方便),此时链表顺序变为41→32→15→21(因为32、15、21依次追加到41后)。虚拟页1在时刻11被访问,从链表取出32放回驻留集,链表变为41→15→21。时刻10-14期间,第11秒访问虚拟页1,第13秒访问虚拟页0,虚拟页0的页框21在链表内,被重新放回驻留集(时刻13),链表变为41→15。时刻14访问虚拟页2,缺页且从未使用过,取链表头41。学生说“此时队首为41”正确。虽然学生表述中“41号虚页层未被访问过”有误(应为“虚拟页2未被访问过”...
登录后发布评论
暂无评论,来抢沙发