扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理简单
单选题
2018年5月第34题
收藏
分享
#操作系统
#内存管理
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时，应该淘汰表中页面号为（__）的页面。
问题（1）
正确答案C
凯恩解析
此题考察虚拟存储管理的页面置换算法的基础知识，出自书本3.3章节，凯恩建议必须掌握。当访问的页面不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。对此题来说，最先置换访问位和修改位为 0/0，第二置换访问位和修改位为 0/1，第三置换访问位和修改位为 1/0，最后才置换访问位和修改位为 1/1。