单选题

进程P有8个页面,页号分别为0-7,页面大小为4K,假设系统给进程P分配了4个存储块P,进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。若进程P要访问的逻辑地址为十六进制5148H,则该地址经过变换后,其物理地址应为十六进制(     );如果进程P要访问的页面6不在内存,那么应该淘汰页号为(     )的页面。

页号 页轴位 状态位 访问位 修改位
0 0 0 0
1 7 1 1 0
2 5 0 0 1
3 0 0 0
4 0 0 0
5 3 1 1 1
6 0 0 0
7 9 1 1 0
单选题
【正确答案】 A
【答案解析】

如果每页大小为4K(2的12次方=4K),然后我们把逻辑地址转成二进制,那么页内地址就是逻辑地址的低12位。
由于逻辑地址为5148H,转成二进制为0101 0001 0100 1000,所以页内地址是0001 0100 1000,逻辑页号是5,查表对应的物理页号为3,所以物理地址为3148H。

单选题
【正确答案】 B
【答案解析】

在请求页式存储管理方案中,当访问的页面不在内存时需要置换页面。
最先置换访问位和修改位为00的页,其次是访问位和修改位为01的页,然后是访问位和修改位为10的页,最后才置换访问位和修改位为11的页。
所以淘汰2号页面。