查看更多
当前 - 选择题 - 内存管理
简单
单选题
2018年5月第34题

某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时,应该淘汰表中页面号为(__)的页面。

问题(1)
浓缩知识点

请求页式存储管理的页面置换中,需结合页面的访问位与修改位,依据程序局部性原理和置换代价确定淘汰优先级。优先级从高到低依次为:未访问且未修改(访问位0、修改位0)的页面,这类页面后续被访问概率低,置换时无需写回辅存,代价最小;其次是未访问但已修改(0/1)的页面;接着是已访问但未修改(1/0)的页面;最后是已访问且已修改(1/1)的页面,这类页面活跃性高,且修改内容需写回辅存,置换代价最高。这类基于页面状态的置换策略,也衍生出时钟置换算法等变种,通过平衡页面活跃性与置换开销优化内存管理效率。

正确答案
C

此题考察虚拟存储管理的页面置换算法的基础知识,出自书本3.3章节,凯恩建议必须掌握。当访问的页面不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。对此题来说,最先置换访问位和修改位为 0/0,第二置换访问位和修改位为 0/1,第三置换访问位和修改位为 1/0,最后才置换访问位和修改位为 1/1。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有