第四章 存储器管理
一、章节习题
1、在下列存储管理方案中，不适应于多道程序设计的是________。
A 单一连续区分配 B 固定式分区分配 C 可变式分区分配 D 段页式存储管理
2、在可变分区存储管理方案中需要一对界地址寄存器，其中________作为地址映射（重定位）使用。
A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器
3、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是___________。
A 可执行码 B 可重入码 C 可改变码 D 可再现码
4、在动态分区系统中，空闲块如表所示：
| 空闲块 | 块大小（KB） | 块的基址 |
| 1 | 80 | 60 |
| 2 | 75 | 150 |
| 3 | 55 | 250 |
| 4 | 90 | 350 |
此时，某进程P请求50KB内存，系统从第一个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案？_________。
A 首次适应 B 最佳适应 C 最差适应 D 下次适应
解释：因为把容量最大的分配出去了
5、在分区存储管理中拼接技术可以__________。
A 缩短访问周期 B 增加主存容量 C 集中空闲区 D 加速地址转换
6、假设页的大小为4 KB ,页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要_______级页表。
A 2 B 3 C 6 D 7
解释：2的12次方/2的2次方=2的10次方，页内偏移量为12位，64-12=52位，52/10需要6级
7、在一页式存储管理系统中，页表内容如表所示：
| 页号 | 绝对页号 | 页号 | 绝对页号 |
| 0 | 2 | 2 | 8 |
| 1 | 1 |
若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为_________。
A 8643 B 8192 C 2048 D 2499
解释：8*1024+451
8、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是__________。
A 224 B 212 C 210 D 232
9、在一段式存储管理系统中，某段表如表所示：
| 段号 | 段首址 | 段长度 |
| 0 | 100K | 35K |
| 1 | 560K | 20K |
| 2 | 260K | 15K |
| 3 | 670K | 32K |
若逻辑地址为（2,158），则它对应的物理地址为__________。
A 100K+158 B 260K+158 C 560K+158 D 670K+158
11、在分段管理中，___________。
A. 以段为单位分配，每段是一个连续存储区
B. 段与段之间必定不连续
C. 段与段之间必定连续
D. 每段是等长的
12、段页式管理每取一次数据，要访问（ ）次内存。
A.1 B.2 C.3 D.4
13、考虑一个分页系统，其页表存放在内存。
（1）如果内存读写周期为1.0,则CPU从内存取一条指令或一个操作数需时间为_D:2.0us__。
（2）如果设立一个可存放8个页表表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为____C:1.2us__（假设快表的访问时间可以忽略不计）。
A 1.0 B 1.1 C 1.2 D 2.0
14、碎片现象的存在使得_______。
A. 内存空间利用率降低 B. 内存空间利用率提高
C. 内存空间利用率得以改善 D. 内存空间利用率不影响
15、下列_______存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区 B.可变分区 C.分页管理 D.段页式管理
二、历年真题
1.分区分配内存管理方式的主要保护措施是_________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 界地址保护 B 程序代码保护 C 数据保护 D 栈保护
2.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B,页表项大小为2B，逻辑地址结构为
| 页目录号 | 页号 | 页内偏移量 |
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是__________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 64 B 128 C 256 D 512
3.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配算法，分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 7MB B 9MB C 10MB D 15MB
4.某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示
| 分区起始地址 | 20K | 500K | 1000K | 200K |
| 分区大小 | 40KB | 80KB | 100KB | 200KB |
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是____。（2017年计算机科学与技术学科全国硕士研究生入学统一试卷25题）
A. 3/20k/380kB B. 3/500k/80kB
C. 4/20k/180kB D. 4/500k/80kB
5.某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
| 页目录号（10位） | 页号（10位） | 页内偏移（12位） |
虚拟地址20501225H对应的页目录号、页号分别是（ ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷31题）
A.081H /101H B.081H/401H
C.201H/101H D.201H/401H
6.在下列动态分区分配算法中，最容易产生内存碎片的是（ ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷32题）
A. 首次适应算法 B. 最坏适应算法 C.最佳适应算法 D.循环首次适应算法
