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

admin2019-07-12  34

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


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

答案A

解析 在请求分页系统中所需要的主要数据结构是页表,每个页表项如下所示:

    (1)状态位P:用于指示该页是否已调入内存,供程序访问时参考。
    (2)访问字段A:用于记录本页在一段时间内被访问的次数,或者记录本页最近已有多长时间未被访问,供选择换出页面时参考。
    (3)修改位M:表示该页在调入内容后是否被修改过。
    本题中当访问页面3不在内存时,查看只有0、2、4的状态位为1,再看访问字段都为1,表示最近都被访问了一次,再看修改位,只有页号为0的修改位为0说明页号为0的页未被修改过,为了减少系统的开销,所以淘汰页号为0的那页。
2C25H=10 1100 0010 1001,其中块号为10=2,而页号为2的页帧号为4,故选择C。
转载请注明原文地址:https://kaotiyun.com/show/lQCZ777K
0

相关试题推荐
最新回复(0)