某进程有5个页面,页号为0~4,页面变换表如下所示。表中状态位等于0和1分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为 (25) 的页面。假定页面大小为4K,逻辑地址为十六进制2C25

admin2018-05-08  25

问题 某进程有5个页面,页号为0~4,页面变换表如下所示。表中状态位等于0和1分别表示页面“不在内存”和“在内存”。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为  (25)  的页面。假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为卜六进制  (26)  。

(26)

选项 A、2C25H
B、4096H
C、4C25H
D、8C25H

答案C

解析 试题(25)的正确选项为A。根据题意,页面变换表中状态位等于0和1分别表示页面不在内存或在内存,所以0、2和4号页面在内存。当访问的页面3不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无需写回辅存,使系统页面置换代价小。经上述分析,0、2和4号页面都是最近被访问过的,但2和4号页面都被修改过而0号页面未修改过,故应该淘汰0号页面。
   试题(26)的正确选项为C。根据题意,页面大小为4K,逻辑地址为十六进制2C25H其页号为2,页内地址为C25H,查页表后可知页帧号(物理块号)为4,该地址经过变换后,其物理地址应为页帧号4拼上页内地址C25H,即十六进制4C25H。
转载请注明原文地址:https://jikaoti.com/ti/DJx7FFFM
0

最新回复(0)