扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理简单
单选题
2014年5月第35题
收藏
分享
#操作系统
#内存管理
#凯恩建议了解即可
#教材之外（超纲）
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第3号页面不在内存时，应该淘汰表中页面号为（__）的页面。
问题（1）
正确答案C
凯恩解析
本题考察的是虚拟存储管理中的页面置换（NRU/访问位-修改位法）。
NRU按“访问位A、修改位M”的组合来确定淘汰优先级，优先级从高到低依次为：A=0且M=0（类0）→ A=0且M=1（类1）→ A=1且M=0（类2）→ A=1且M=1（类3）。
直观含义是：未被最近访问的页更应淘汰；在同等访问性的情况下，未修改的页更优先淘汰。
结合题表内存中的4个页：页0（A=1,M=1，类3）、页2（A=1,M=1，类3）、页4（A=0,M=1，类1）、页5（A=1,M=0，类2）。因此应优先从类1中选，淘汰页4。
A选项 0：访问位和修改位均为1，属于类3，淘汰优先级最低，不应被选。
B选项 2：同为A=1、M=1，属于类3，淘汰优先级最低，不应被选。
C选项 4：A=0、M=1，属于类1，优先级高于类2与类3，符合NRU策略，应被淘汰，正确。
D选项 5：A=1、M=0，属于类2，优先级低于类1中的页4，不应优先淘汰。
选择选项 C。