单选题 (2分)
采用动态重定位技术优点之一是_______。
A
在程序执行期间可动态地变换映像在内存空间的地址
B
能用软件实施地址变换
C
程序在执行前就可决定装入内存的地址
D
动态重定位的程序占用的内存资源较少
答案：A

填空题 (2分)
在某段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB．则段号占
答案：16
(解释：64KB = 2^6 * 2^10 B = 2^16 B，所以段内地址占16位。总地址32位 - 段内地址16位 = 段号16位)

单选题 (2分)
对换技术的主要作用是________。
A
减少查找空闲分区的时间
B
提高外部没备利用率
C
将内存碎片合并为大的空闲空间
D
提高内存利用率
答案：D

单选题 (2分)
采用可重入程序是通过使用_______的方法来改善响应时间的。
A
加快对换速度
B
改变时间片长短
C
减少用户数目
D
减少对换信息量
答案：D

单选题 (2分)
采用______不会产生内部碎片。
A
分页存储管理
B
随机存储管理
C
段页式存储管理
D
分段存储管理
答案：D (分段存储管理本身不产生内部碎片，但可能产生外部碎片)

单选题 (2分)
在内存管理中，内存利用率高且保护和共享容易的是_______。
A
分页存储管理
B
分段存储管理
C
段页式存储管理
D
分区存储管理
答案：C

单选题 (2分)
在可变分区存储管理中，回收一个空闲区后，空闲区管理表中不可能_______。
A
减少一个表项
B
增加一个表项
C
表项数不变
D
表项内容不变
答案：D

单选题 (2分)
根据作业在本次分配到的内存起始地址将目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为_______方式。
A
固定定位
B
静态重定位
C
动态重定位
D
单一连续重定位
答案：B

单选题 (2分)
采用分页存储管理方式进行存储分配时产生的存储碎片，被称为______。
A
内部碎片
B
外部碎片
C
外部碎片或内部碎片
D
A、B、C都正确
答案：A

单选题 (2分)
在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是OS的______。
A
设备管理
B
地址重定位
C
进程调度
D
资源管理
答案：B

单选题 (2分)
在固定分区分配中，每个分区的大小是_______。
A
可以不同但预先固定
B
随作业长度变化
C
相同
D
可以不同但根据作业长度固定
答案：A

填空题 (2分)
在具有二级页表的分页存储管理系统中，CPU每次要存取一个数据时，必须访问
答案：3
(解释：访问外层页表，访问内层页表，访问实际数据)

单选题 (2分)
_______方案要求程序在主存必须连续存放。
A
段式存储管理
B
可变分区存储管理
C
段页式存储管理
D
页式存储管理
答案：B (每个作业分配到的分区是连续的)

单选题 (2分)
固定分区存储管理一般采用_______进行主存空间的分配。
A
最优适应分配算法
B
顺序分配算法
C
首次适应分配算法
D
循环首次适应分配算法
答案：A

单选题 (2分)
在分段管理中，________。
A
段与段之间必定不连续
B
段与段之间必定连续
C
每个段都是等长的
D
以段为单位进行分配，每个段都是一个连续存储区
答案：D

填空题 (2分)
OS将一组目标模块链接起来形成装入模块的方式有三种，分别是静态链接、装入时动态链接和
答案：运行时 (或 运行期间)

单选题 (2分)
采用动态分区算法回收内存时，如果回收分区仅与空闲分区链插人点的前一个分区相邻按，那么需要在空闲分区表中_______。
A
修改前一个分区表项的起始地址
B
修改前一个分区表项的大小和起始地址
C
修改前一个分区表项的大小
D
增加一个新表项
答案：C (前一个空闲分区变大，起始地址不变)

单选题 (2分)
在程序运行前，先将一个程序的所有模块以及所需的库函数链接成一个完成的装配模块，这种连接方式称为_______。
A
运行时动态链接
B
装入时动态链接
C
静态链接
D
可重定位链接
答案：C

单选题 (2分)
分区管理要求对每个作业都分配______的内存单元。
A
若干地址不连续
B
若干连续的帧
C
地址连续
D
若干不连续的帧
答案：C

单选题 (2分)
下面几条中，_______是动态重定位的特点。
A
不需地址变换硬件机构的支持
B
存储管理算法比较简单
C
在执行时将逻辑地址变换成内存地址
D
需要一个复杂的重定位装入程序
答案：C

单选题 (2分)
动态重定位是在程序的_______中进行的。
A
执行过程
B
装入过程
C
编译过程
D
连接过程
答案：A

单选题 (2分)
针对一个分段存储管理系统，若其地址长度为32位，其中段号占8位，则段长最大是_______。
A
2^16B
B
2^24B
C
2^8B
D
2^32B
答案：B (段内地址占 32-8 = 24位，所以最大段长 2^24B)

单选题 (2分)
装入到地址寄存器的地址为_______。
A
物理地址
B
符号名地址
C
虚拟地址
D
相对地址
答案：A (通常指基地址寄存器，存放的是物理起始地址)

填空题 (2分)
分页存储管理系统具有快表，内存访问时间为2μs，检索快表时间为0.5μs。 若快表的命中率为80%，且忽略快表更新时间，则有效访问时间是
答案：2.9
(解释：EAT = 0.8 (0.5 + 2) + 0.2 (0.5 + 2 + 2) = 0.8 2.5 + 0.2 4.5 = 2.0 + 0.9 = 2.9μs)

单选题 (2分)
在可变分区管理方式下，在释放和回收空闲区，若已判定“空闲区表第j栏中的始址＝释放的分区始址+长度”，则表示_______。
A
归还区无相邻空闲区
B
归还区有下邻空闲区
C
归还区有上邻空闲区
D
归还区有上下邻空闲区
答案：B (空闲区的起始地址 = 归还区的结束地址，说明空闲区在归还区下方相邻)

单选题 (2分)
以下分配方案中，_______不适于多道系统。
A
单一连续区管理
B
页式存储管理
C
可变分区管理
D
固定分区管理
答案：A

单选题 (2分)
在可变式分区存储管理中，当释放和回收一个空闲区时，造成空闲表项区数减1的情况是_______。
A
有上邻空闲区，也有下邻空闲区
B
无上邻空闲区，但有下邻空闲区
C
有上邻空闲区，但无下邻空闲区
D
无上邻空闲区，也无下邻空闲区
答案：A (回收区与上下都相邻，三个区合并成一个，表项数减1)

单选题 (2分)
将逻辑地址转变为内存的物理地址的过程称为_______。
A
编译
B
运行
C
连接
D
重定位
答案：D

填空题 (2分)
在段页式存储管理系统中，若不考虑快表，则为了获得1条指令或数据，至少须访问
答案：3
(解释：访问段表，访问页表，访问实际数据/指令)

单选题 (2分)
可重定位内存的分区分配目的是_______。
A
便于用户干预
B
便于回收空白分区
C
解决碎片问题
D
便于多作业共享内存
答案：C (通过紧凑来解决外部碎片)

单选题 (2分)
首次适应分配算法的空闲区一般是_______。
A
按地址递增顺序连在一起
B
按大小递增顺序连在一起
C
始端指针表指向最大空闲区
D
寻找从最大空闲区开始
答案：A

单选题 (2分)
静态地址重定位的对象是_______。
A
执行程序
B
目标程序
C
编译程序
D
源程序
答案：B

单选题 (2分)
在适合多道程序运行的分区存储管理系统中，存储保护是为了_____。
A
防止各道作业相互干扰
B
防止多道作业占用同一处理机
C
防止作业非法访问磁盘文件
D
防止一道作业占用多个分区
答案：A

单选题 (2分)
对内存的访问是以_______为单位。
A
内存块
B
页
C
段
D
字节或字
答案：D

填空题 (2分)
OS将程序装入内存的方式有3中，分别是绝对装入、可重定位装入和
答案：动态运行时

单选题 (2分)
使用_______，目标程序可以不经过任何改动而装入主存直接执行。
A
连接程序
B
编译或汇编
C
动态重定位
D
静态重定位
答案：C

填空题 (2分)
在段页式存储管理系统中，面向
答案：用户 (或 程序员)
的地址空间划分是段式划分。

单选题 (2分)
在可变分区式存储管理中，倾向于优先使用低地址部分空闲区的算法是_______。
A
循环首次适应法
B
最差适应法
C
首次适应法
D
最佳适应法
答案：C

单选题 (2分)
在以下存储管理方案中，不适用于多道程序设计系统的是_______。
A
页式存储管理
B
固定式分区分配
C
可变式分区分配
D
单一连续区分配
答案：D

单选题 (2分)
某基于动态分区存储管理的计算机，其内存容量为55M（初始为空闲），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB,释放15MB，分配8MB，分配6MB。 此时，内存中的最大空闲分区的大小是_______.
A
15MB
B
9MB
C
10MB
D
7MB
答案：B

• 初始: [Free 55MB]

• 分配15MB: [P1 15MB | Free 40MB]

• 分配30MB: [P1 15MB | P2 30MB | Free 10MB]

• 释放15MB(P1): [Free 15MB | P2 30MB | Free 10MB] (空闲区: {15MB@0, 10MB@45})

• 分配8MB (最佳): 10MB的空闲区最合适 -> [Free 15MB | P2 30MB | P3 8MB | Free 2MB] (空闲区: {15MB@0, 2MB@53})

• 分配6MB (最佳): 15MB的空闲区最合适 -> [P4 6MB | Free 9MB | P2 30MB | P3 8MB | Free 2MB] (空闲区: {9MB@6, 2MB@53})

• 最大空闲分区: 9MB

单选题 (2分)
最佳适应分配算法的空闲区一般是_______。
A
按地址由小到大排列
B
按大小递减顺序连在一起
C
按大小递增顺序连在一起
D
按地址由大到小排列
答案：C

单选题 (2分)
静态地址重定位的结果是得到_______。
A
执行代码
B
源程序
C
目标代码
D
静态代码
答案：A (或可执行模块，即经过重定位可以直接装入指定位置执行的代码)

单选题 (2分)
下面内存管理方法中有利于程序动态链接的是_______。
A
分页存储管理
B
可变分区分配
C
固定分区分配
D
分段存储管理
答案：D

单选题 (2分)
源程序经过编译或者汇编生成的机器指令集合，称为_______。
A
目标程序
B
源程序
C
非执行程序
D
可执行程序
答案：A

填空题 (2分)
在段页式存储管理系统中，面向
答案：物理实现
的地址空间划分是页式划分。

单选题 (2分)
如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是_______。
A
可再现码
B
可执行码
C
可改变码
D
可重入码
答案：D

单选题 (2分)
可变式分区又称为动态分区，它是在系统运行过程中_______时动态建立的。
A
在作业装入
B
在作业未装入
C
在作业创建
D
在作业完成
答案：A