某系统采用请求页式存储管理方案。假设某进程有 6 个页面,系统给该进程分配了 4 个 存储块,其页面变换表如下表所示,表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时,应该淘汰表中页面号为( )的页面。

题目
某系统采用请求页式存储管理方案。假设某进程有 6 个页面,系统给该进程分配了 4 个 存储块,其页面变换表如下表所示,表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 号页面不在内存时,应该淘汰表中页面号为( )的页面。

A.1
B.2
C.3
D.5
参考答案和解析
答案:C
解析:
状态位0时不再内存,无需考虑,因此0号页不用考虑。在1、2、3、5中,访问位1时说明CPU刚刚访问,不能淘汰,符合条件的只有3号页面。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。

A 1

B 2

C 3

D 4


参考答案C

第2题:

有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为

A.4

B.5

C.6

D.7


正确答案:D
解析:LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时,使用顺序即访问顺序。所以内存中依次是231,215(淘汰3),254(淘汰1),543(淘汰2),532(淘汰4)。所以缺页次数为4。

第3题:

在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为______。

A.决定淘汰页→页面调出→缺页中断→页面调入

B.决定淘汰页→页面调入→缺页中断→页面调出

C.缺页中断→决定淘汰页→页面调出→页面调入

D.缺页中断→决定淘汰页→页面调入→页面调出


正确答案:C
解析:在虚拟分页存储管理系统中,若内存已满,无法装入新的页面时,发生缺页中断,系统根据页面置换算法,确定被淘汰页,将其调回外存,再将要访问的页面从外存调入刚刚腾出来的内存位置,完成缺页中断的处理。

第4题:

当进程访问的页面不在主存,且主存中没有可用的空闲块时,虚拟分页存储管理系统正确的处理顺序为(258)。

A.决定淘汰页→页面调出→缺页中断→页面调入

B.决定淘汰页→页面调入→缺页中断→页面调出

C.缺页中断→决定淘汰页→页面调入→页面调出

D.缺页中断→决定淘汰页→页面调出→页面调入


正确答案:D
解析:在虚拟分页存储管理系统中,当进程访问的页面不在内存中时,就会触发缺页中断,然后转入确定淘汰页面的中断处理程序,接着将确定淘汰的页面调出内存,最后将请求页面调入内存。

第5题:

在虚拟页式存储管理方案中,对缺页次数没有影响的因素是

A.页表在内存中的位置

B.页面淘汰算法

C.程序本身的编制方法

D.分配给进程的物理页面数


正确答案:A

第6题:

有一个虚拟存储系统,配合某个进程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,1,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为______。

A.7

B.8

C.9

D.10


正确答案:A
解析:最佳淘汰算法是淘汰以后不再需要的或者在最长时间以后才会用到的页面。根据该算法,具体缺页见下表。页面访问序列所以总的缺页次数为7。

第7题:

请求页式管理中,缺页中断率与进程所分得的内存页面数,______和进程页面流的走向等因素有关。

A.页表的位置

B.置换算法

C.页面的大小

D.进程调度算法


正确答案:B
解析:在其他几个因素确定的情况下,不同的置换算法,其缺页率是不同的。

第8题:

有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为

A.10

B.9

C.8

D.7


正确答案:D

第9题:

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

(25)

A. 0

B. 1

C. 2

D. 4

(26)

A. 2C25H

B. 4096H

C. 4C25H

D. 8C25H


正确答案:A,C

第10题:

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

(50)

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。

更多相关问题