单选
2-1
在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D）。(2分)
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
2-2
分区式存储器管理方式，每个程序（B ）。(2分)
A.一定在分区中连续，部分存放
B.一定在分区中连续，整体存放
C.可以在分区中不连续，整体存放
D.可以在分区中连续，部分存放
2-3
下列选项中对分段存储管理叙述正确的是（B ）(2分)
A.分段存储管理中每个段必须是大小相等的。
B.每一段必须是连续的存储区
C.每一段不必是连续的存储区
D.段间的存储区必须是连续的
2-4
下列对重定位的叙述中，正确的选项是（B ）。(2分)
A.经过静态重定位后，指令代码并不发生变化。
B.经过静态重定位后，数据地址和指令地址发生了变化
C.经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。
D.经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。
2-5
虚拟存储器功能的管理方法包括（ C）。(2分)
A.可变分区存储管理
B.基本分页存储管
C.请求分段存储管理
D.段页式存储管理
2-6
虚拟存储器的最大容量（C ）(2分)
A.由作业的地址空间决定
B.是任意的
C.由计算机的地址结构决定的
D.为内、外容量之和
2-7
操作系统为（ C）分配内存空间。(2分)
A.线程
B.高速缓冲存储器（Cache）
C.进程
D.块表
2-8
下面的页面置换算法中会产生所谓Belady异常现象的是（ B）。(2分)
A.最佳页面置换算法（OPT）
B.先进先出页面置换算法(FIFO)
C.最近最久未使用页面置换算法(LRU)
D.最少使用页面置换算法（LFU）
2-9
采用（B ）不会产生内部碎片。(2分)
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
2-10
最佳适应算法的空闲区是（B ）(2分)
A.按大小递减顺序连在一起
B.按大小递增顺序连在一起
C.按地址由小到大排列
D.按地址由大到小排列
2-11
在可变式分区存储管理中的拼接技术可以（A ）。(2分)
A.集中空闲区
B.增加内存容量
C.缩短访问周期
D.加速地址转换
2-12
在固定分区分配中，每个分区的大小是（C ）。(2分)
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
2-13
实现虚拟存储器的目的是（D）。(2分)
A.实现存储保护
B.实现存储保护
C.扩充辅存容量
D.扩充内存容量
2-14
把作业地址空间使用的逻辑地址变成内存物理地址为（ B）。(2分)
A.加载
B.重定位
C.物理化
D.逻辑化
2-15
虚拟存储管理系统的基础是程序的（ A）理论。(2分)
A.局部性
B.全局性
C.动态性
D.虚拟性
2-16
在以下存储管理方案中，不适合于多道程序设计系统的是（ A）。(2分)
A.单用户连续分配
B.固定分区分配
C.可变分区分配
D.页式存储管理
2-17
从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ A）(2分)
A.要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B.要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C.要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D.要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
2-18
在使用紧缩技术解决外碎片时，如果一个进程正在（C ）时，则不能在内存中移动。(5分)
A.处于临界区
B.创建
C.I/O操作
D.死锁
2-19
在分段存储管理方式中，（B）。(5分)
A.段与段之间必定连续
B.以段为单位，每段是一个连续存储区
C.段与段之间必定不连续
D.每段是等长的
2-20
下列关于页式存储正确的有（D）。(5分)
A.页式存储管理不会产生内部碎片
B.页式存储管理当中的页面是为用户所感知的
C.页式存储方式可以采用静态重定位
D.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存
2-21
某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（ C）(5分)
A.要依据外存和内存的大小而定
B.要根据CPU的地址结构
C.必须相同
D.要根据内存大小而定
2-22
对重定位存储管理方式，应（D）(5分)
A.为每道程序和数据都设置一个重定位寄存器
B.为每道程序设置一个重定位寄存器
C.为每道程序设置两个重定位寄存器
D.在整个系统中设置一个重定位寄存器
2-23
在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以下正确的序列是(C)。
(2分)
A.主存储器，外存储器，Cache
B.外存储器，主存储器，Cache
C.Cache，主存储器，外存储器
D.主存储器，Cache，外存储器
2-24
可由CPU调用执行的程序所对应的地址空间称为（B）。(2分)
A.作业的地址空间
B.物理存储空间
C.名空间
D.虚拟地址空间
2-25
所谓动态重定位，地址变换是发生在（B）。(2分)
A.程序装入时
B.程序执行时
C.程序执行前
D.程序链接时
2-26
用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地址是500，CPU执行到该指令时，实际访问的物理地址是（A）。(2分)
A.1500
B.1000
C.500
D.以上都不对
2-27
在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址的页号和页内地址分别为（A）。(2分)
A.4，654
B.3，654
C.4，582
D.3，582
2-28
逻辑地址是162H，在页式存储管理系统中，页和块的大小均为1K，第0页装入第1块，第1页装入第4块。那么，在程序执行时，CPU将访问的地址是（B）H。(2分)
A.1162
B.562
C.1378
D.354
2-29
关于页式存储管理，以下说法错误的是（D）。(2分)
A.程序的地址空间是连续的，而其运行的存储空间可以是不连续的
B.页表作为一个数据结构存放在主存，会影响程序执行的速度
C.页表是以映象方式实现动态重定位的重要数据结构
D.地址空间的分页大小必须和主存空间的分块的大小一样
2-30
实现分页存储管理的系统中，分页是由（C）完成的。(2分)
A.用户
B.操作员
C.系统
D.程序员
2-31
段页式管理中，用于地址转换的数据结构是（C ）。(1分)
A.每个进程一张段表，一张页表。
B.每个进程的每个段一张段表，一张页表。
C.每个进程一张段表，每个段一张页表 。
D.每个进程一张页表，每个段一张段表。
2-32
某请求分页存储系统的页大小为 4 KB，按字节编址。系统给进程 P 分配 2 个固定的页框，并采用改进型 Clock 置换算法，进程 P 页表的部分内容如下表所示。
若 P 访问虚拟地址为 02A01H 的存储单元，则经地址变换后得到的物理地址是：C
(2分)
A.00A01H
B.20A01H
C.60A01H
D.80A01H
2-33
在采用二级页表的分页系统中，CPU 页表基址寄存器中的内容是：B(2分)
A.当前进程的一级页表的起始虚拟地址
B.当前进程的一级页表的起始物理地址
C.当前进程的二级页表的起始虚拟地址
D.当前进程的二级页表的起始物理地址
多选
3-1
在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干 （ ）。(2分)
A.块
B.基址
C.段长
D.段
3-2
在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）顺序形成空闲分区链；最坏适应算法中是按（ ）的顺序形成空闲链。(2分)
A.空闲区起始地址递增
B.空闲区起始地址递减
C.空闲区大小递增
D.空闲区大小递减
3-3
在下列存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。(2分)
A.页式和段式
B.页式和段页式
C.动态分区方式和段式
D.动态分区方式和段页式
问答
简述存储管理主要解决的问题。
答案：答：存储分配——记录存储器的使用情况，响应存储器申请，根据分配策略分配内存，使用完毕回收内存。
地址变换——进行程序的相对地址到物理地址的转换，即地址的重定位。
存储扩充（虚拟地址）——采用某种技术，逻辑上扩充内存。
存储保护——多道程序共享内存空间，每个程序有单独的内存区，互不干扰。
简述可变分区存储器管理分配策略中的最先适应算法。
答：首次适应算法FF——优先分配内存中低址部分的空闲区。空闲链表按地址递增的次序链接，当进程申请分区时，从空闲链头开始查找，查找到第一块能满足要求的空闲块，就进行分配。可保留高址大空闲区以适应大作业的分配。
