文章

131

粉丝

21

获赞

0

访问

5.3k

头像
2012年计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年10月29日 21:18
阅读数 12

(1)21。

(2)41。0~5的时间访问了虚拟页号1,3,0,分别为它们分配页框号32,15,21;6~10的时间访问了虚拟页号0命中页框号21,并将虚拟页号32,15置于41的后面;11~15的时间访问了虚拟页号1,0,2。虚拟页号0命中页框21,为虚拟页号1,2分配页框41,32。

(3)32。同上,11~15时间访问了虚拟页号1,0,2。虚拟页号0命中页框21,为虚拟页号1,2分配页框41,32。

(4)适合。时间局部性好的程序会在一定时间间隔多次访问同一个单元,该策略有利于减少缺页次数。


评分及理由

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

学生答案正确,得1分。

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

学生答案错误,得0分。理由:学生认为访问<1,11>时对应的页框号是41,但根据标准答案,应为32。学生错误地认为在11~15时间段内为虚拟页号1分配了页框41,但实际上虚拟页号1在之前已被分配页框32,且在第二轮扫描(6~10时刻)时因未被访问而被回收至空闲链尾,当11时刻再次访问时,应重新从空闲链表中找回原来的页框32(因为该页曾被使用且仍在空闲链中),而不是分配新的页框41。

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

学生答案错误,得0分。理由:学生认为访问<2,14>时对应的页框号是32,但根据标准答案,应为41。学生错误地认为在11~15时间段内为虚拟页号2分配了页框32,但实际上虚拟页号2是首次访问,且空闲链表头部当时是页框41(因为之前页框32已被重新分配给虚拟页号1),因此应从链表头部取页框41分配给虚拟页号2。

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

学生答案正确且理由合理,得2分。理由:学生正确指出该策略适合时间局部性好的程序,并解释了原因(减少缺页次数),与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发