操作系统教程第5版部分习题（含答案）答案

注意，J1被调度运行后，直到它执行结束，才会引出作业调度程序工作。所以，J2至J6虽在J1执行期间进入，但未被调度，均在等待。当J1撤离后，作业调度程序工作，按SJF算法，显然有执行次序：J5、J6、J3、J4、和J2。

21 作业名 JOB1 JOB2 JOB3 JOB4 JOB5 JOB6 到达时刻 10:00 10:20 10:30 10:50 11:00 11:10 估计运行时间/min 40 30 60 20 20 10 优先数 5 3 4 6 4 4 答：如下表所示 作业名 JOB1 JOB2 JOB3 JOB4 JOB5 JOB6 进入内存时刻 开始运行时刻 结束运行时刻 周转时间 10:00 10:20 10:30 10:50 12:00 11：50 10:00 10:20 10:50 12:40 12:00 11:50 12:40 10:50 11:50 13:00 12:20 12:00 160 30 80 130 80 50 带权周转时间 4 1 4/3 13/2 4 5 平均周转时间=(160+30+80+130+80+50)/6=88.88 平均带权周转时间=(4+1+4/3+13/2+4+5)/6=3.64

25、答：

每个作业运行将经过两个阶段：作业调度(SJF算法)和进程调度(优先数抢占式)。另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。 进程就绪队列时间(分钟) 10:00 10:20 10:30 10:50 11:10

A B A C A D D CPU 作业后备队列 C (1) 10:00，作业A到达并投入运行。 (2) 10:20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队列等待。

(3) 10:30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。

(4) 10:50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入内存进入就绪队列。而由于作业A的优

先级高于作业D，故作业A投入运行。

(5) 11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。 (6) 12:00，作业C运行结束，作业D投入运行。 (7) 12:20，作业D运行结束。 各作业周转时间为：作业A 70，作业B 30，作业C 90，作业D 90。平均作业周转时间为70分钟。

28、答：

(1) FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平

均周转时间为63分钟。

(2) SJF算法选中作业执行的次序为：A、B、D、E和C。作业平均

周转时间为58分钟。

作业 进入内存时间 运行结束时间 A 10:00 11:10

第三章：

一、9、13、15、25

9.什么是临界区和临界资源？临界区管理的基本原则是什么？

并发进程中与共享变量有关的程序段称为临界区。共享变量所代表的资源叫做临界资源，即一次仅供一个进程使用的资源。

（1） 一次至多有一个进程进入临界区内执行； （2） 如果已有进程在临界区内，试图进入此临界区的其它进程应等待；

（3） 进入临界区的进程应在有限时间内退出，以便让进程等待队列中的一个进程进入。 13.什么是信号量？如何对其进行分类？ 信号量是物理资源的实体，它是一个与队列有关的整型变量。

按用途分

（1） 公用信号量； （2） 私有信号量。 按取值分