7. 可变分区方式常用的内存分配算法中，（ A ）总是找到能满足作业要求的最小空闲区分配。

A. 最佳适应算法 B. 首次适应算法 C. 最坏适应算法 D. 循环首次适应算法 8.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（ B ）（2010年考研计算机专业基础综合） A.7 Mb B.9 Mb C.10 Mb D.15 Mb

9.某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）（2010年考研计算机专业基础综合） A.64 B.128 C.256 D.512 参考答案：B

10. 可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（ A ）顺序排列。

A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 11. 虚拟存储技术是（ B ）。

A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C. 扩充外存空间技术 D. 扩充输入/输出缓冲区技术 12. 虚拟存储管理系统的基础是程序的（ C ）理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性

13、如图所示，作业在装入内存时，如果采用可重定位装入方式，则？处的地址是（ B ）。 注：Load 1, 2500代表将2500虚地址处的数据装入1寄存器中。 A 2500 B 12500 C 不确定 D 13000

图 作业装入内存示意图

14、基本分页存储管理不具备（ D ）功能。

A 页表 B 地址变换 C 快表 D 请求调页和页面置换

15、在动态分区分配算法中，按分区大小组织空闲分区链的算法是（ C ）。

A 首次适应算法 B 循环首次适应算法 C 最佳适应算法 16、在下面的页面置换算法中，（ C ）是实际上难以实现的。

A 先进先出置换算法 B 最近最久未使用置换算法 C最佳置换算法 D clock置换算法

17、在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页框数增加，页中断的次数（ D ）

A 减少 B 增加 C 无影响 D 可能增加也可能减少

18、程序如图a所示，程序装入内存后的视图如b所示。若采用可重定位装入方式，则jump指令的跳转地址在装入内存后，应为（ A ）。

图a 图b

A 0x30008020 B 0x20 C 0x3000800a D 不确定

19、在动态分区式内存管理中，优先使用低地址部分空闲区的算法是（ B ）

A 最佳适应算法 B首次适应算法 C 最坏适应算法 D 循环首次适应算法

20、在请求分页存储管理中，若采用FIFO页面淘汰算法，当分配的物理块数增加时，缺页中断的次数（ D ）。

A. 减少 B. 增加 C. 无影响 D.可能增加也可能减少

21、段式存储管理中的地址格式是（ C ）地址。

A．线性 B．一维

C．二维

D．三维

二、填空题

1. 在存储器管理中，页是信息的__物理__单位，段是信息的__逻辑单位__单位。

2. 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为__拼接__。 3. 页表的作用__实现从页号到物理块号的地址映射__。

4. 在分页虚拟存储器管理方式中，常采用的页面置换算法有：__最佳值换算法_，淘汰不再使用或最远的将来才使用的页；__先进先出页面置换算法__，选择淘汰在内存驻留时间最长的页；__最近最久未使用置换算法__，选择淘汰离当前时刻最近的一段时间内使用得最少的页。

5. 所谓虚拟存储器是指具有__请求调入功能__功能和__置换功能__功能，能从__逻辑__上对内存容量进行扩充的一种存储系统。

6. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是__可重入代码__。

7. 在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要__2__次访问内存。 8. 程序链接的方式有__静态链接__、装入时动态链接方式和__运行时动态链接__方式。 9. 所谓虚拟存储器，是指具有__请求调入__功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

10. 请求分页存储系统需要的硬件支持除了一定容量的内外存外，还需 _页表机制__、缺页中断机构和_ 地址变换机构__。

三、计算题

1. 某操作系统采用可变分区存储管理技术：用户区存储512KB，空闲区由空闲分区表管理。分配时采用从低地址部分开始的方案，并假设初始时全为空。对于下述申请次序：

req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，请问（需要写出主要过程）：

（1）若采用首次适应算法，空闲区中有哪些空块（大小、起始地址）？ （2）若采用最佳适应算法呢？

（3）若申请序列后再加上req(90KB)，那么使用（1）、（2）两种不同策略得到的结果如何？

2. 采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时的依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）置换算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？如果采用先进先出（FIFO）置换算法以会有怎样的结果？

3. 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？

（2）若采用先进先出（FIFO）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟（Clock）转换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下）

解答：17CAH=(0001 0111 1100 1010)2

（1）页大小为1K，所以页内偏移地址为10位，于是前6位是页号，所以第一问的解为：5；

（2）FIFO，则被转换的页面所在页框为7，所以对应的物理地址为(0001 1111 1100 1010)2=1FCAH

（3）Clock，则被转换的页面所在页框为2，所以对应的物理地址为(0000 1011 1100 1010)2=0BCAH