扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理简单
单选题
2023年5月第39题
简单
单选题
2023年5月第39题
#第二版教材
#必须掌握
某系统采用请求页式存储管理方案，假设进程 P 有 6 个页面，系统给 P 分配了 4 个存储块，其页面变换表如下表所示。表中的状态位等于 1/0 分别表示页面在内存/不在内存。当 P 访问的页面2不在内存时，应该淘汰表中页号为（3）的页面。
问题（1）
浓缩知识点
请求页式存储管理中，当进程访问的页面不在内存时会触发缺页中断，需从内存已驻留页面中选择淘汰对象，核心依据包括局部性原理与页面的访问、修改状态。局部性原理指出程序在一段时间内的页面访问具有集中性，因此优先淘汰近期未被访问的页面；同时，页面的修改位决定淘汰代价，修改位为1说明页面需写回磁盘，I/O成本高，修改位为0则无额外开销。综合来看，最优淘汰优先级为：近期未访问且未修改（访问位0、修改位0）的页面>近期未访问但已修改的页面>近期访问过的页面，这类策略属于改进型Clock置换算法，能在运行效率与I/O代价间达到最优平衡。
正确答案
B
本题考察的是操作系统中页面置换算法与局部性原理。
在请求分页管理中，当需要访问的页面不在内存时（缺页中断），系统必须选择一个已在内存的页面进行淘汰（置换），以便将新的页面装入内存。根据题目提供的页面变换表可知：
- 页面在内存（状态位=1）的页号为：0、3、4、5（共4页，符合分配4个块的条件）。
- 当前访问的是页号2，状态位为0，说明它不在内存，需发生缺页中断并触发页面置换。
置换策略主要依据以下原则：
- 局部性原理：程序在一段时间内倾向于访问相对集中的页面。
- 访问位（通常与最近是否被使用有关）：访问位=0表示该页面在最近未被访问。
- 修改位（用于估算置换代价）：修改位=1表示该页面被修改过，淘汰时需写回磁盘，代价大。
查看当前在内存页面的访问位与修改位：
- 页号0：访问位=1，修改位=1（最近访问且被修改）
- 页号3：访问位=0，修改位=0（未被访问，未被修改） ← 优先淘汰
- 页号4：访问位=1，修改位=1
- 页号5：访问位=1，修改位=0
综合考虑：页号3是当前在内存的页面中唯一一个未被访问且未被修改的页面，淘汰它不会影响运行效率也不会增加I/O负担，是最优选择。
因此，选项 B 正确。