(名校考研真题,单项选择题,1分)在一个请求分页系统中,系统为某进程分配了4个物理块,考虑以下页面8、1、3、6、9、8、6、1、7、0,若使用OPT页面置换算法,则访问页面9时会淘汰页面()。

A. 8
B. 1
C. 3
D. 6

(名校考研真题,单项选择题,2分)在请求分页存储管理系统中,采用某些页面置换算法时会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下面页面置换算法中,可能出现Belady异常现象的是()。Ⅰ.LRU页面置换算法 Ⅱ.FIFO页面置换算法 Ⅲ.OPT页面置换算法

A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅲ

(全国统考真题,单项选择题,2分)系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()。

A. 2
B. 3
C. 4
D. 8

(全国统考真题,单项选择题,2分)某系统釆用 LRU 页置换算法和局部置换策略,若系统为进程P预分配了 4 个页框, 进程 P 访问页号的序列为 0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7, 6,则进程P访问上述页的过程中,产生页置换的总次数是()。

A. 3
B. 4
C. 5
D. 6

(全国统考真题,单项选择题,2分)某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)形式可将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该页面置换算法淘汰页的次序为()。

A. (0,0),(0,1),(1,0),(1,1)
B. (0,0),(1,0),(0,1),(1,1)
C. (0,0),(0,1),(1,1),(1,0)
D. (0,0),(1,1),(0,1),(1,0)

(名校考研真题,单项选择题,2分)在请求分页存储管理中,缺页率与进程所分得的内存页面数、()、进程页面流的走向等因素有关。

A. 页表的位置
B. 页面置换算法
C. 外存管理方式
D. 进程调度算法

(全国统考真题,单项选择题,2分)下列因素中,影响请求分页系统有效(平均)访存时间的是()。 I、 缺页率 II、 磁盘读/写时间 III、内存访问时间 IV 、执行缺页处理程序的 CPU 时间

A. 仅II、III
B. 仅I、IV
C. 仅I、II、III
D. Ⅰ、Ⅱ、Ⅲ、IV

(名校考研真题,单项选择题,2分)“抖动”是指请求分页存储系统中,由于( )设计不当或者进程分配的物理页面数量太少,造成刚被淘汰的页面很快又被调入内存,如此反复,使得大量的CPU时间花费在页面置换上的现象。

A. 进程调度算法
B. 磁盘调度算法
C. 作业调度算法
D. 页面置换算法(即顶面淘汰算法)

(名校考研真题,单项选择题,2分)在分页存储管理系统中,虚拟地址变换为物理地址的工作是由()完成的。

A. 地址转换程序
B. 用户程序
C. 硬件
D. 装入程序

(名校考研真题,填空题,1分)在请求分页存储管理系统中,逻辑地址长度为16位,每页大小为2KB,部分页表如表2-6-1所示。表2-6-1页表页号 物理块号 页号 物理块号0 4 2 61 10 3 2则逻辑地址0EC5H所对应的物理地址为()H