单选题

1. 在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按【 正确答案: C】的次序排列。
   A. 地址递增
   B. 地址递减
   C. 大小递增
   D. 大小递减

2. 动态重定位是在【 正确答案: B】进行的重定位。
   A. 作业执行前
   B. 作业执行过程中
   C. 作业装入过程中
   D. A，B，C均不对

3. 在页式存储管理方案中，进行主存分配的单位是【 正确答案: B】。
   A. 段
   B. 块
   C. 作业
   D. 不一定

4. 在段页式存储管理系统中，当访问主存中的一条指令或数据时【 正确答案: C】。
   A. 需访问两次主存
   B. 需访问一次主存
   C. 至少访问三次主存
   D. 至少访问两次主存

5. 通常以下哪种分区分配算法产生的外零头最小【 正确答案: B】。
   A. 首次适应
   B. 最佳适应
   C. 最坏适应
   D. 下次适应

6. 以下那个叙述不正确【 正确答案: C】。
   A. 使用动态重定位的系统，用户的作业可不要求分配连续的存储空间
   B. 使用动态重定位的系统，作业可在内存中移动
   C. 使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间
   D. 使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间

7. 以下哪个叙述正确？【 正确答案: D】
   A. 使用静态重定位的系统，用户的作业可不要求分配连续的存储空间
   B. 使用静态重定位的系统，作业可在内存中移动
   C. 使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间
   D. 使用静态重定位的系统，无需增加硬件地址变换机构

8. 分页存储管理系统中引入“快表”，是为了：【 正确答案: B】
   A. 保存最近访问的数据
   B. 保存最近用过的页表项
   C. 保存最近用过的物理地址
   D. 保存最近用过的虚拟地址

9. 在可变分区存储管理中,可能存在【 正确答案: B】
   A. 内零头
   B. 外零头
   C. A,B均可能
   D. A,B均不可能

10. 可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？【 正确答案: A】
    A. 按分区起始地址递增排列
    B. 按分区起始地址递减排列
    C. 按分区大小递增排列
    D. 按分区大小递减排列

填空题

1. 在分页管理系统中，为实现地址转换设置了寄存器，其中存放的是（【 正确答案: 页表】）在内存中的起始地址。

2. 把程序地址空间中使用的逻辑地址变成内存中物理地址称为（【 正确答案: 重定位】 ）。

3. 在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，则逻辑地址空间可达【 正确答案: 64】（十进制）KB，允许段的最大数量【 正确答案: 8】（十进制）。对于一个的有效逻辑地址9BCD（十六进制），则该地址对应的段号为【 正确答案: 4】（十进制）。

4. 一个逻辑地址32个比特位采用请求页式管理、页大小为16KB的计算机系统，其用户地址空间可达【 正确答案: 4096】MB；页表长度为【 正确答案: 256】（十进制 ）KB ；若处理器给出的逻辑地址为9BCD（十六进制），地址变换机构将计算得到该逻辑地址的页号为【 正确答案: 2】（十进制），如果该页所对应的物理块号为111（十进制），则9BCD所对应的物理地址为：【 正确答案: 1BDBCD】（十六进制）。

5. 已知一个进程具有页号0、1、2，分别对应内存块号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为 3048 【 正确答案: 9192】。

6. 段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存【 正确答案: 3】次。

7. 内存管理的三种基本方式有【 正确答案: 分区管理】、【 正确答案: 分页管理】、 【 正确答案: 分段管理】。

8. 系统中有4MB内存，最大有效物理地址为【 正确答案: 4MB－1】，如果采用分页管理，页长1KB，全部内存可分为【 正确答案: 4096】个页帧（块）。

9. 在一个分页存储管理的系统中，页长为4KB，某一作业的页表如下表所示，虚拟地址3000对应物理地址16进制值为【 正确答案: 0x3BB8】 ，12000对应物理地址16进制值为【 正确答案: 0x6EE0】 。

页号	页帧号（块号）
0	3
1	4
2	6

10. 【 正确答案: 可变分区】 管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。

11. 分页存储管理系统具有快表，内存访问时间为2μs，检索快表时间为0.5μs。若快表的命中率为80%，且忽略快表更新时间，则有效访问时间是（【 正确答案: 2.9】）μs。

12. 在具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，必须访问（ 【 正确答案: 3】）次内存。

13. 某段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占（【 正确答案: 16】 ）位。

14. 操作系统中采用缓存技术的主要目的是提高CPU和设备之间的（【 正确答案: 并行】）程度。

15. 分页系统的页大小为1KB，16进制的虚拟地址0x3C8F，对应的页号为10进制值【 正确答案: 15】，页内地址为16机制值【 正确答案: 0x8F】。