某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为(20)的页面的系统代价最小。

admin2018-04-11 54

问题某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为(20)的页面的系统代价最小。

选项 A、0
B、1
C、2
D、3

答案D

解析试题(20)的正确选项为D。根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和3号页面在内存。当访问的页面1不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，0、2和3号页面都是最近被访问过的，但0和2号页面都被修改过而3号页面未修改过，故应该淘汰3号页面。

转载请注明原文地址:https://www.kaotiyun.com/show/DtUZ777K

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类