软件水平考试
某系统采用请求页式存储管理方案。假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时，应该淘汰表中页面号为（ ）的页面。A.1 B.2 C.3 D.5
题目
B.2
C.3
D.5
相似问题和答案
第1题：
A. 决定淘汰页→页面调出→缺页中断→页面凋入
B. 决定淘汰页→页面调入→缺页中断→页面凋出
C. 缺页中断→决定淘汰页→页面调出→页面凋入
D. 缺页中断→决定淘汰页→页面调入→页面凋出
第2题：
有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。
A．7
B．8
C．9
D．10
解析：最佳淘汰算法是淘汰以后不再需要的或者在最长时间以后才会用到的页面。根据该算法，具体缺页见下表。页面访问序列所以总的缺页次数为7。
第3题：
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。
A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出
解析：在虚拟分页存储管理系统中，若内存已满，无法装入新的页面时，发生缺页中断，系统根据页面置换算法，确定被淘汰页，将其调回外存，再将要访问的页面从外存调入刚刚腾出来的内存位置，完成缺页中断的处理。
第4题：
当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为(258)。
A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调入→页面调出
D．缺页中断→决定淘汰页→页面调出→页面调入
解析：在虚拟分页存储管理系统中，当进程访问的页面不在内存中时，就会触发缺页中断，然后转入确定淘汰页面的中断处理程序，接着将确定淘汰的页面调出内存，最后将请求页面调入内存。
第5题：
在虚拟页式存储管理方案中，对缺页次数没有影响的因素是
A．页表在内存中的位置
B．页面淘汰算法
C．程序本身的编制方法
D．分配给进程的物理页面数
第6题：
请求页式管理中，缺页中断率的相关因素有：进程所分得的内存页面数、进程页面大小和 ( )。
A．页表的位置
B．置换算法
C．分区管理方式
D．进程调度算法
解析：影响缺页中断次数的因素主要有：分配给进程的物理页面数，页面大小，程序本身的编制方法以及页面淘汰算法既置换算法的选择。
第7题：
请求页式管理中，缺页中断率与进程所分得的内存页面数，______和进程页面流的走向等因素有关。
A．页表的位置
B．置换算法
C．页面的大小
D．进程调度算法
解析：在其他几个因素确定的情况下，不同的置换算法，其缺页率是不同的。
第8题：
在虚拟页式存储管理方案中，将页面调入内存的工作由页面淘汰过程完成。 （ ）
第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
第10题：
某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(25)的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制(26)。
(50)
A．0
B．1
C．2
D．4
解析：在请求分页系统中所需要的主要数据结构是页表，每个页表项如下所示：
(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。