《操作系统教程》（第三版）CH4应用题参考答案
这时，作业的调度顺序是1→2→3。其平均周转时间为：
（8 + 11.6 + 12）/ 3 = 10.53
（2）采用短作业优先作业调度算法时的实施过程如下。 作 业 1 3 2
这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：
（8 + 8 + 12.6）/ 3 = 9.53
（3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 作 业 3 2 1
这时的作业调度顺序是3→2→1。其平均周转时间为：
（1 + 5.6 + 14）/ 3 = 6.87
2．设有一组作业，它们的到达时间和所需CPU时间如下所示。 作业号 1 2 3 4
到达时间 9:00 9:40 9:50 10:10 所需CPU时间 70分钟 30分钟 10分钟 5分钟 到达时间 1.0 0.4 0.0 所需CPU时间 1 4 8 开始时间 1.0 2.0 6.0 完成时间 2.0 6.0 14.0 周转时间 1.0 5.6 14.0 到达时间 0.0 1.0 0.4 所需CPU时间 8 1 4 开始时间 0.0 8.0 9.0 完成时间 8.0 9.0 13.0 周转时间 8.0 8.0 12.6 6
《操作系统教程》（第三版）CH4应用题参考答案
分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？
解：（1）采用先来先服务作业调度算法时的实施过程如下。 作业号 1 2 3 4
这时，作业的调度顺序是1→2→3→4。其平均周转时间为：
（70 + 60 + 60 + 45）/ 4 = 58.75
（2）采用短作业优先作业调度算法时的实施过程如下。 作业号 1 4 3 2
这时，作业的调度顺序是1→4→3→2。其平均周转时间为：
（70 + 5 + 35 + 75）/ 4 = 46.25
3．某系统有三个作业： 作业号 1 2 3
系统确定在它们全部到达后，开始采用响应比高者优先调度算法，并忽略系统调度时间。试问对它们的调度顺序是什么？各自的周转时间是多少？
解：三个作业是在9.5时全部到达的。这时它们各自的响应比如下：
作业1的响应比 =（9.5 – 8.8）/ 1.5 = 0.46
7 到达时间 8.8 9.0 9.5 所需CPU时间 1.5 0.4 1.0 到达时间 9:00 10:10 9:50 9:40 所需CPU时间 70分钟 5分钟 10分钟 30分钟 开始时间 9:00 10:10 10:15 10:25 完成时间 10:10 10:15 10:25 10:55 周转时间 70分钟 5分钟 35分钟 75分钟 到达时间 9:00 9:40 9:50 10:10 所需CPU时间 70分钟 30分钟 10分钟 5分钟 开始时间 9:00 10:10 10:40 10:50 完成时间 10:10 10:40 10:50 10:55 周转时间 70分钟 60分钟 60分钟 45分钟 《操作系统教程》（第三版）CH4应用题参考答案
作业2的响应比 =（9.5 – 9.0）/ 0.4 = 1.25 作业3的响应比 =（9.5 – 9.5）/ 1.0 = 0
因此，最先应该调度作业2运行，因为它的响应比最高。它运行了0.4后完成，这时的时间是9.9。再计算作业1和3此时的响应比：
作业1的响应比 =（9.9 – 8.8）/ 1.5 = 0.73 作业3的响应比 =（9.9 – 9.5）/ 1.0 = 0.40
因此，第二个应该调度作业1运行，因为它的响应比最高。它运行了1.5后完成，这时的时间是11.4。第三个调度的是作业3，它运行了1.0后完成，这时的时间是12.4。整个实施过程如下。 作业号 2 1 3
作业的调度顺序是2→1→3。各自的周转时间为：作业1为0.9；作业2为2.6；作业3为2.9
到达时间 9.0 8.8 9.5 所需CPU时间 0.4 1.5 1.0 开始时间 9.5 9.9 11.4 完成时间 9.9 11.4 12.4 周转时间 0.9 2.6 2.9 8
《操作系统教程》（第三版）CH4应用题参考答案
CH2 第3章
一、填空
1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。
3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。
5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。
9．在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。 二、选择
1．虚拟存储器的最大容量是由 B 决定的。
A．内、外存容量之和 C．作业的相对地址空间
B．计算机系统的地址结构 D．作业的绝对地址空间
2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5 、6。运行时会产生 2 3 4 5 6 3 次缺页中断。4 1 2 5 1 页面走向→ 1 2 D 2 9 5 5 5 3 4 10 4 6 B．8 1 2 3 4 1 C．D．3个内存块→ 1 2 3 4 1 2 2 2 5 3 3 4 从图3-8中的“缺页计数”栏里可以看出应该选择D。 A．7
1 2 3 4 1 1 1 2 5 5 3 缺页计数→ √ √ √ √ √ √ √ √ √ √
图3-8 选择题2配图
3．系统出现“抖动”现象的主要原因是由于 A 引起的。
A．置换算法选择不当 C．内存容量不足
B．交换的信息量太大
D．采用页式存储管理策略
4．实现虚拟存储器的目的是 D 。
A．进行存储保护 C．允许程序移动
B．允许程序浮动 D．扩充主存容量
5．作业在执行中发生了缺页中断，那么经中断处理后，应返回执行 B 指令。
A．被中断的前一条 C．被中断的后一条
B．被中断的那条 D．程序第一条
6．在实行分页式存储管理系统中，分页是由 D 完成的。
A．程序员
B．用户
C．操作员 9
D．系统
《操作系统教程》（第三版）CH4应用题参考答案
7．下面的 A 页面淘汰算法有时会产生异常现象。
A．先进先出
B．最近最少使用
C．最不经常使用
页号 0 块号 2 1 D．最佳
8．在一个分页式存储管理系统中，页表的内容为：
若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是 A 。
A．8192 C．2048
B．4096 D．1024
1 注意，相对地址0肯定是第0页的第0个字节。查页表可知第0页存放在内存的第2块。现在块的尺寸是4KB，因此第2块的起始地址为8192。故相对地址0所对应的绝对地址（即物理地址）是8192。 9．下面所列的存储管理方案中， A 实行的不是动态重定位。
A．固定分区
B．可变分区
C．分页式
D．请求分页式
10．在下面所列的诸因素中，不对缺页中断次数产生影响的是 C 。
A．内存分块的尺寸 C．作业等待的时间
三、问答
1．什么是内部碎片？什么是外部碎片？各种存储管理中都可能产生何种碎片？
答：所谓“内部碎片”，是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间；所谓“外部碎片”，是指系统无法把它分配出去供用户使用的那部分存储空间。对于教材而言，单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。只是前两种存储管理造成的内部碎片比较大，浪费较为严重；后两种页式存储管理，平均来说每个作业都会出现半页的内部碎片。教材中，只有可变分区存储管理会产生外部碎片。 2．叙述静态重定位与动态重定位的区别。
答：静态重定位是一种通过软件来完成的地址重定位技术。它在程序装入内存时，完成对程序指令中地址的调整。因此，程序经过静态重定位以后，在内存中就不能移动了。如果要移动，就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。作业程序被原封不动地装入内存。只有到执行某条指令时，硬件地址转换机构才对它里面的地址进行转换。正因为如此，实行动态重定位的系统，作业程序可以在内存里移动。也就是说，作业程序在内存中是可浮动的。
3．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？
答：如下图所示，由于虚拟地址中是用12个二进制位表示页面尺寸（即页内位移），所以虚拟地址空间中表示页号的也是12个二进制位。这样，这种虚拟地址空间总共有： 212 = 4096（页）
B．程序编制的质量 D．分配给作业的内存块数
每页的尺寸是：23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 212 = 4096 = 4K（字节） 页号 虚拟地址 页内位移
4．什么叫虚拟存储器？怎样确定虚拟存储器的容量？
10