扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理中等
单选题
2012年5月第32题
收藏
分享
#操作系统
#内存管理
#凯恩建议必须掌握
#教材之外（超纲）
进程P有6个页面，页号分别为0～5，页面大小为4K，页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块，进程P要访问的逻辑地址为十六进制1165H，那么该地址经过变换后，其物理地址应为十六进制（问题1）；如果进程P要访问的页面4不在内存，那么应该淘汰页号为（问题2）的页面。
正确答案B
凯恩解析
本题考察的是页式存储的地址转换与基于访问位/修改位的页面置换（NRU思想）。
问题1：
逻辑地址1165H在页大小4KB（即1000H）下，页号=1165H÷1000H=1，页内偏移=1165H mod 1000H=165H。
由页表知页1在内存且页帧号为3，故物理地址=页帧号3拼接页内偏移165H=3165H。
选择B选项3165H：页1映射到帧3并附加偏移165H，正确。
问题 2：
当前在内存的页为0、1、2、5，其访问位/修改位分别为页0：(1,0)，页1：(1,1)，页2：(1,0)，页5：(0,1)。
按照优先淘汰最近未访问（访问位0），若同类则优先淘汰未修改（修改位0） 的思路（NRU优先级：(0,0)→(0,1)→(1,0)→(1,1)），最佳候选是类别(0,1)。仅页5属于该类，故应淘汰页5。
A选项0：访问位为1，非近期未访问，优先级低于页5，错误。
B选项1：访问位为1且已修改，优先级最低，错误。
C选项2：访问位为1，优先级低于(0,1)，错误。
D选项5：访问位为0、修改位为1，满足优先淘汰条件，正确。
选择D选项。