进程P有6个页面,页号分别为0~5,页面大小为4K,页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块,进程P要访问的逻辑地址为十六进制1165H,那么该地址经过变换后,其物理地址应为十六进制(1);如果进程P要访问的页面4不在内存,那么应该淘汰页号为(2)的页面。
空白(2)处应选择()
A.0
B.1
C.2
D.5
参考答案:D
解析:本题考查操作系统存储管理方面的基础知识。空白(1)处的正确选项为B。根据题意,页面大小为4K,逻辑地址为十六进制1165H,其页号为1,页内地址为165H,查页表后可知页帧号(物理块号)为3,该地址经过变换后,其物理地址应为页帧号3拼上页内地址165H,即十六进制3165H。空白(2)处的正确选项为D。根据题意,页面变换表中状态位等于1和0分别表示页面在内存或不在内存,所以0、1、2和5号页面在内存。当访问的页面4不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面,因为未修改过的页面内存与辅存一致,故淘汰时无需写回辅存,使系统页面置换代价小。经上述分析,0、1和2号页面都是最近被访问过的,但5号页面最近未被访问过,故应该淘汰5号页面。