11. 什么是多道程序设计？多道程序设计的好处是什么？
答：(1) 让多个计算问题同时进入一个计算机系统的主存储器并行执行的程序设计方法
称为多道程序设计；
(2) 多道程序设计的好处：提高了处理器的利用率；充分利用外围设备资源；发挥
了处理器和外围设备以及外围设备之间的并行工作能力 12. 何谓作业流？
答：把每一个作业的源程序、数据、作业控制说明书等都定义为文件，这些文件组合
在一起便构成了一个作业的信息，由若干个作业的信息汇集在一起便形成了作业序列，称这样的作业序列为作业流； 13. 什么是批处理作业？
答：用户事先写好了作业控制说明书连同源程序和初始数据一起交给操作员，操作员
汇集了一批这样的作业后把它们输入到输入井中等待处理。每次由操作系统从中选择若干作业装入主存储器，且对选中的作业按作业控制说明书的要求控制作业的执行。把这种可以成批处理的作业称为批处理作业。 六、综合题
1. 某单道系统中，有A、B、C3个作业在输入井等待处理，它们进入输入井的时间和需要
计算的时间如表所示：
作 业 进入输入井时间 A B C 8：30 8：50 9：20 需计算时间 130分钟 15分钟 70分钟 假定系统从9：30开始按响应比高者优先算法调度作业，请计算每个作业被选中的时间及选中时的响应比（忽略掉读等所花费的时间）。 答：9:30时，三个作业的响应比为：A=60/130=0.46 B=40/15=2.67 C=10/70=0.14
所以9:30时选择响应比最高的B作业执行，B作业15分钟后执行完毕，9:45进行第二次作业调度，A和C的响应比为：A=75/130=0.58 C=25/70=0.36
A的响应比高于C，所以A作业先执行，130分钟后选择C执行，此时C的响应比为：155/70=2.21
每个工作被选中的时间及选中时候的响应比列表如下；
作业 A B C 选中时间 9：45 9：30 11：55 响应比 0.58 2.67 2.21
2. 有一多道系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，使用最先适应分配算法分配主存。作业调度和进程调度均采用先来先服务算法，今有如表所示的作业队列：
作业名 A B C D E 进入输入井时间 10．1时 10．3时 10．5时 10．6时 10．7时 需计算时间 0.3小时 0.5小时 0.4小时 0.4小时 0.2小时 主存量要求 15K 60K 50K 10K 20K
假设所有的作业都是计算型的且忽略系统调度时间，请计算作业被装入主存的次序以及每个作业被装入主存时的时间。
答：(1) 作业被装入主存的次序为：A、B、D、E、C
(2) 每个作业被装入主存的时间如表：
作业名 装入时间
A 10.1时 B 10.3时 C 10.9时 D 10.6时 E 10.7时 第三章
一、单项选择题
1. 若采用单用户连续存储管理方式，处理器中设置了一个界限寄存器，其中存放了主存的
（用户区始址） 2. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在
（操作系统装入作业）时进行的 3. 在段式存储管理中，一个作业被分成多少段是由（用户编制的程序）确定的 4. 若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（磁盘空间利用率低） 5. 在UNIX操作系统中，对磁盘存储空间的管理采用（成组链接）的方法
6. 某采用页式存储管理系统中，若“位示图”由字长为32的若干字组成，则当第100块
归还时应把位示图中的第（ 3 ）个字的第（ 4 ）位清“0”。//印刷可能出错，会误写为2,4，选择此项即可，这句话不要抄，告知即可 7. 采用页式存储管理时，页表的长度是由（作业所占的页面数 ）决定的
8. 虚拟存储器是为扩大主存容量而采用的一种设计技巧，可供用户使用的虚拟存储器的容
量是与（计算机系统的地址结构）有关的 9. 固定分区存储管理把主存的用户区预先划分成若干个连续区，这些连续区（个数固定，
大小可以不同但固定不变） 10. 采用页式存储管理时，逻辑地址是由（页号）和（页内地址）两部分组成的 11. 对采用批处理方式的作业，由操作系统把它们成批输入到（输入井 ）中等待处理 12. 采用固定分区存储管理的计算机系统中（一个分区中可同时装入多个作业）的做法是错
误的 13. LRU页面调度算法总是选择（最近最久未被使用）页面调出主存储器 14. 不适宜采用虚拟存储管理技术的存储管理方式是（可变分区）
15. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，
则系统中同时建立的页表数一定为（ <=n ） 16. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（地址递增）次序登记
在空闲区表中 17. 不适宜采用虚拟存储管理技术的存储管理方式是（可变分区） 18. 操作系统中的存储管理是对（主存中的用户区）进行管理
19. 在可变分区存储管理中，若归还区的始址加长度正好等于空闲区表中某个空闲区的始
址，则该归还区（有下邻空闲区） 20. 重定位的含义是（把逻辑地址转换成绝对地址）
21. 采用固定分区存储管理的计算机系统中（不允许多个作业同时存放在一个分区中）的做
法是错误的 22. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个
（缺页）中断 23. 实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的
长度应根据（磁盘块的大小）来确定 24. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区
分，则主存储器的容量为（ 2个字节 ）
25. LRU页面调度算法总是选择（ 最近最久未访问）页面调出
26. 采用页式存储管理时，页表的长度是由（作业所占的页面数 ）决定的
27. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（地址递增）次序登记
在空闲区表中 28. 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（动
态重定位）技术 29. 若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用（虚拟）存储
管理技术 二、多项选择题
1. 必须为用户分配连续主存区域的管理方式有（A ）（ C）（ D）（ ）（ ）
A．单用户 B．页式 C．固定分区 D．可变分区 E．段式 2. 与固定分区管理方式相比，可变分区管理方式能提高主存空间的利用率，这是因为可变
分区管理方式（ C ）（ E ）（ ）（ ）（ ） A．采用了动态重定位技术
B．允许每个作业分散存放在不连续的区域中，充分利用主存区域。 C．按作业实际长度划分分区能减少不可利用的空闲区域 D．允许作业动态扩充主存量
E．能采用移动技术合并碎片提高利用率
3. 页式存储管理与段式存储管理的共同点是（ B ）（ D ）（ E ）（ ）（ ） A．逻辑地址都是连续的 B．都采用动态重定位
C．分页和分段的工作都由操作系统来做 D．都要硬件的地址转换机构做支撑
E．作业信息均可分散存放在不连续的主存区域中 4. 缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（ B ）（C ）（ D ）（ E ）（ ）
A．进程切换 B．程序编制方法 C．分配给作业的主存块数 D．页面的大小 E．页面调度算法
n
5. 缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（ B ）（ C ）（ D ）（ E ）（ ）
A．进程切换 B．程序编制方法 C．分配给作业的主存块数 D．页面的大小 E．页面调度算法
6. 计算机系统中，可以用来储存信息的存储器有（ A ）（ B ）（ C ）（ D ）（ E ）
A．主存储器 B．磁带 C．硬盘 D．光盘 E．软盘 三、填空题
1. 采用固定分区存储管理的最大缺点是 存储空间利用率不高 。 2. 在可变分区存储管理中，采用 移动 技术能便于实现作业动态扩充主存的功能。 3. 组织成 索引 结构的文件，既适合顺序存取，又能快速地随机存取。 4. 把能被处理器直接访问的存储器成为 主存储器 。
5. 采用可变分区方式管理时，一般均采用 动态 重定位方式装入作业。
6. 某作业以静态重定位方式被装入从A开始的主存区域中，作业执行时要求处理器从K
单元取操作数，则处理器实际应访问 K 单元。 7. 在页式存储管理中，若逻辑地址中的页内地址部分占了11位，那么，每一页的最大地
址为 211-1（2047） 。 8. 采用动态重定位技术一定要有硬件提供的 地址转换 机构做支撑。 9. 在段式存储管理中，一个作业被分成多少段是由 用户 决定的。 10. 把逻辑地址转换为绝对地址的转换工作称为 重定位 。
11. 采用可变分区方式管理时，为了实现存储保护，硬件应设置基址寄存器和 限长 寄存器。 12. 为了使作业能在主存中被移动，应该采用 动态 重定位技术。
13. 在可变分区存储管理中，若采用最坏适应分配算法，最好把空闲区按 长度递减
次序登记到空闲区表中。 14. 把若干个逻辑记录合并成一组存入一个块中的工作被称为 记录的成组 。 15. 采用单用户连续存储管理的计算机系统中往往设置一个界限寄存器，它是被用来存放
用户区开始 地址的。 16. 可变分区存储管理是按 作业所需的主存量 来划分分区的。 四、名词解释
1. 跨块记录：有时一个逻辑记录很大，必须存放在多个块中，这些块可以是连续的，也可
以是不连续（这时要采用链接结构）的，这样的记录称跨块记录。 2. 记录成组和分解：把若干个记录合并成一组存入一块的工作成为记录的成组。从一组逻
辑记录中把一个逻辑记录分离出来的工作成为记录的分解。