法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。

平均周转时间? 平均带权周转时间?

表2-1 先来先服务算法例题

作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 4

8.0 8.5 9.0 9.5

2.0 0.5 0.1 0.2

8.0 10.0 10.5 10.6

10.0 10.5 10.6 10.8

习题

一、选择题

1. 存储管理的目的是（ B ）。

A. 方便用户 B. 提高内存空间利用率 C. 方便用户和提高内存空间利用率 D. 增加内存实际容量 2. ( )存储管理不适合多道程序系统。

A. 单一连续存储管理 B. 固定分区存储管理 C. 可变分区存储 D. 页式存储管理

3. 静态重定位是在作业的（ A ）中进行的，动态重定位是在作业的（ B ）。

A. 编译过程中 B. 装入过程中 C. 修改过程中 D. 执行过程中 4. 虚拟存储器的基础是程序的（ A ）理论。

A. 局部性 B. 全局性 C. 动态性 D. 虚拟性 5. 提高内存利用率主要是通过（ A ）实现的。

A. 内存分配 B. 内存保护 C. 地址映射 D. 内存扩充 6 系统“抖动”现象的发生由于（ A）引起的。

A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案 7. 下面哪种内存管理方法更好满足用户要求？（A ）

A. 分段存储管理 B. 分页存储管理 C. 可变分区存储管理 D. 固定分区存储管理

8. 多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ A ）功能实现的。

A. 内存分配 B. 地址映射 C. 内存保护 D. 内存扩充

9. （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A. 段式 B. 页式 C. 固定分区 D. 段页式 10. 最优适应算法的空闲区是（ B ）。

A. 按空闲区长度大小递减顺序排列 B. 按空闲区长度大小递增顺序排列

C. 按地址由小到大排列 D. 按地址由大到小排列 11. 固定分区中，每个分区的大小是（C ）。

A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定

12. 采用段式存储管理，若地址用24位，其中8位表示段号，则允许每段的最大长度是（ B ）。

A. 224 B. 216 C. 28 D. 232

13. 作业执行中发生了缺页中断，经操作系统处理后，应让其执行（ B ）指令。

A. 被中断的前一条 B. 被中断的 C. 被中断的后一条 D. 启动时的第一条

14. 在页式存储管理中，程序编制的程序，其地址空间是连续的，分页是由（ ）完成的。

A. 程序员 B. 编译地址 C. 用户 D. 系统

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

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

16. （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需的信息。

A. 覆盖技术 B. 交换技术 C. 紧凑技术 D. 虚拟技术 17. 在以下存储管理方式中，（ A ）可采用覆盖技术。

A. 单一连续分区存储管理 B. 可变分区存储管理 C. 段式分区存储管理 D. 段页式存储管理

20. 在可变分区存储管理方式中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此修改空闲区（说明）表，造成空间区数减1的情况是（D ）。

A. 无上邻空闲分区，也无下邻空闲分区 B. 有上邻空闲分区，但下邻空闲分区 C. 有下邻空闲分区，但无上邻空闲分区 D. 有上邻空闲分区，也有下邻空闲分区 21. 碎片是指（ ）。

A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区 C. 不能被使用的存储区 D. 未被使用，而又暂时不能使用的存储区 22. 碎片现象的存在使得（ ）。

A. 内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响

23. 下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率提高。

A. 固定分区 B. 可变分区 C. 页式存储管理 D. 段页式存储管理 24. 以下解决内存碎片问题较好的存储管理方式是（ B ）。

A. 可变分区 B. 页式存储管理 C. 段式存储管理 D. 单一用户连续存储管理 25. 操作系统采用页式存储管理方式，要求（ ）。

A. 每个进程拥有一张页表，且进程的页表驻留在内存中

B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中

C. 所有进程拥有一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D. 所有进程拥有一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限地节省有限的内存空间

26. 在一个页式存储管理系统中，程序地址空间是连续的，分页是由（ B ）完成的。

A. 程序员 B. 硬件 C. 编译软件 D. 软硬件结合

二、填空题

1. 将作业地址空间中的逻辑地址转换成为内存中的物理地址的过程称为_________。 2. 在请求页式存储管理中，页面置换算法常用的是______和_______。 FIFO，LRU

3. 把逻辑地址转换为物理地址的过程称为地址映射。 3. 重定位的方式有________和_______。

4. 页式存储管理的采用“最先适应”分配算法时，应将空闲区按_______次序登记在空闲区表中。地址递增

5. 页表的表目含有____________。页号和块号

6. 静态重定位在________时进行；而动态重定位在_________进行。程序装入内存，程序执行

7. ___________实现了段式、页式两种存储方式的优势互补。段页式存储管理 8. 采用________存储管理方式不会产生内部碎片。段式存储管理

9. 段式存储管理以__________为单位分配，每_____是一个连续存储区。段,段 三、思考题

1. 存储管理的功能是什么？

2. 什么是抖动？它是怎么产生的？

3. 在动态分区方式（即页式分区存储管理）中，可以利用哪些分区算法？ 4. 试比较页式、段式和段页式存储管理方式的基本思想和异同点。 5. 什么是虚拟存储器？它有什么特点？

6. 在一个分页存储管理中，某作业的页表如表3-3所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。

表3-3 页表 页号 0 1 2 3 块号 2 3 1 6

7. 分页存储管理方式中，假如系统分配给一个作业的物理块数为3，并且此作业的页面趱为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。

8. 某页式存储管理的内存为64KB，被分成16块，块号为0～15，设某作业有4页，被分别装入内存的2、4、1、5块中。

（1）写出作业的页面的映像表（页表）；

习题

一、选择题

1. 文件管理实际上是对（ B ）的管理。

A. 内存空间 B. 外存空间 C. 逻辑地址空间 D. 物理地址空间 2. 采用那种文件存取方式，主要用于（ D ）。

A. 用户的使用要求 B. 存储介质的特性 C. 文件的逻辑结构 D. 用户的使用要求和存储介质的特性 3. 在文件系统中，（ A ）要求逻辑记录顺序与磁盘块顺序一致。

A. 顺序文件 B. 链接文件 C. 索引文件 D. 串连文件

4. 记录式文件内可以独立存取的最小是（ ）组成。

A. 字 B.字节 C. 数据项 D. 物理块 5. 数据库文件的逻辑结构是（ ）。

A. 链接文件 B. 流式文件 C. 记录式文件 D. 只读文件 6. 存放在磁盘上的文件（ ）。

A. 既可以随机访问可可以顺序访问 B. 只能顺序访问 C. 只能随机访问 D. 必须通过操作系统访问 7. 文件系统用（ B ）来管理文件。

A. FCB B.目录 C. 页表 D. 软硬件结合的方法

8. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ A ）安全管理。

A. 系统级 B. 目录级 C. 用户级 D. 文件级

9. 对一个文件的访问，常由（ A ）共同限制。

A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性和口令 10. 位示图可用于（ B ）。

A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的共享 D. 实现文件的保护和保密 11. 一般来说，文件名及属性可以收纳在（ A ）中以便查找。

A. 目录 B. 索引 C. 字典 D. 作业控制块 12. 在下列文件的物理结构中，（ A ）不利于文件长度的动态增长。

A. 顺序结构 B. 链接结构 C. 索引结构 D. hash结构

13. 文件系统采用二级目录结构，这样可以（D ）。

A. 缩短访问文件存取时间 B. 实现文件共享 C. 节省内存空间 D. 解决不同用户之间文件的命名冲突