某进程有5个页面,页号为0~4,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内

Question

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

(50)

A．0

B．1

C．2

D．4

Answer 1

正确答案：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。