一、单项选择题
1．在存储管理方案中， B 可与覆盖技术配合。 A. 页式管理 B．段式管理
C．段页式管理 D．可变分区管理
2．在存储管理中，采用覆盖与交换技术的目的是 C 。 A. 节省主存空间 B．物理上扩充主存容量 C. 提高CPU效率 D．实现主存共享 3．动态重定位技术依赖于 B 。 A. 重定位装入程序 B．重定位寄存器 C. 地址机构 D．目标程序
4. 虚拟存储器的最大容量 B 。
A. 为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D. 由作业的地址空间决定
5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生 D 次缺页中断。
A．7 B．8 C．9 D．10
7．系统“抖动”现象的发生是由 C 引起的。 A. 置换算法选择不当 B．交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案
8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按 A 次序登记在空闲区表中。
A. 长度递增 B．长度递减 C. 地址递增 D. 地址递减
9．在固定分区分配中，每个分区的大小是 C 。 A. 相同 B.随作业长度变化
C. 可以不同但预先固定 D．可以不同但根据作业长度固定
10．实现虚拟存储器的目的是 D 。 A. 实现存储保护 D．实现程序浮动 C．扩充辅存容量 D．扩充主存容量
11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。
2416832
A．2 B．2 C．2 D．2
12．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 B 指令。 A. 被中断的前一条 B．被中断的
C．被中断的后一条 D．启动时的第一条
13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 A 。 A. 重定位 B．物理化 C． 逻辑化 D．加载
14．首次适应算法的空闲区是 A 。
A. 按地址递增顺序连在一起 B. 始端指针表指向最大空闲区 C．按大小递增顺序连在一起 D. 寻找从最大空闲区开始
15．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 D 完
成的。
A. 程序员 B．编译地址 C．用户 D．系统
16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 D 。 A. 减少 B．增加
C. 无影响 D. 可能增加也可能减少
17．在段页式存储管理系统中，内存等分成① A ，程序按逻辑模块划分成若干②D
A.块 B．基址 C．分区 D.段 E．页号 F．段长
18. 虚拟存储管理系统的基础是程序的 A 理论。 A. 局部性 B．全局性 C. 动态性 D．虚拟性
21．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 B 。
A. 可执行码 B．可重入码 C. 可改变码 D. 可再现码
二、填空题
1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址变
换 。
2．在请求页式管理中，页面置换算法常用的是① 先进先出 和② 最
近未久未使用 。
3．在页式和段式管理中，指令的地址部分结构形式分别为① 页号及页内位
移 和② 段号及段内位移 。
5．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是① 13 ：在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是② 14 。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是③
14 。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是④ 12 。 6．把① 逻辑 地址转换为② 物理 地址的工作称为地址映射。 7．重定位的方式有① 静态重定位 和② 动态重定位 两种。 8．分区管理中采用“首次适应”分配算法时，应将空闲区按 地址递增 次
序登记在空闲区表中。
11、静态重定位在① 程序装入内存 时进行；而动态重定位在② 程序执行 时进行。
14．在段页式存储管理系统中，每道程序都有一个① 段 表和一组 ② 页 表。
15．若选用的 页面置换 算法不合适，可能会出现抖动现象。
16．在页式存储管理系统中，常用的页面淘汰算法有：① 最佳算法 ，选择淘汰不再使用或最远的将来才使用的页；② 先进先出算法 ，选择淘汰在主存驻留时间最长的页；③ 最近最少使用 ，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
17．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生
地址越界中断 。
18．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断 的次数可能增加也可能减少。
操作系统习题第四章习题(存储器管理)
