处理机调度与死锁习题课
难点：调度算法的性能评估 银行家算法避免死锁
本章内容回顾
处理机调度的层次（3级） 作业调度和进程调度的功能 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应
时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个）
作业号 到达时间 运行时间
1
0.0 8.0
2
0.4 4.0
3
1.0 1.0
答案
第十题
十、假设有四个作业，它们的提交、运行时间如下表所
示。若采用响应比高者优先调度算法，试问平均周转 时间和平均带权周转时间为多少? （时间单位：小时， 以十进制进行计算。）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
先调度算法时，作业的平均周转时间为＿＿＿＿＿小 时。 P91
作业 所需运行时间 优先数
1
2
4
2
5
9
3
8
1
4
3
8
A．4.5 B．10.5 C．4.75 D．10.25
答案:D
第五题
五、系统在＿＿＿＿＿＿，发生从目态到管态的 转换。P92 A. 发出P操作时 B .发出V操作时 C .执行系统调用时 D. 执行置程序状态字时
134
P3
4 0 11
405
006
P4
425
204
221
P5
424
314
110
安全序列
Max Allocation Need ABC ABC ABC P4 4 2 5 2 0 4 2 2 1 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P5 4 2 4 3 1 4 1 1 0 P1 5 5 9 2 1 2 3 4 7
3 8.5 0.1
4 9.0 0.4
答案
十一题
十一、设有一组作业，它们的提交时间及运行时间如下 所示。
作业号 到达时间 运行时间(分钟)
1 8:00
70
2 8:40
30
3 8:50
10
4 9:10
5
试问在单道方式下，采用响应比高者优先调度算法， 作业的执行顺序是什么?
答案
十二题：死锁-选择题
某系统中有三个并发进程，都需要同类资源4个， 试问该系统不会发生死锁的最少资源数是 ______
计。
（1） 分别给出FCFS，HRN，RR（时间片S = 1）算法下，这组进 程的执行顺序图示。
（2） 每个进程在上述何种算法下它的等待时间和周转时间最短？
（3） 计算在每种算法下的平均等待时间和平均周转时间。
作业2：
2.考 虑 下 面 的 系 统 “ 瞬 态 ” ： 五 个 进 程 { P1,P2, P3, P4, P5 }，
答案:C
第六题
六、操作系统为用户提供两个接口。一个是＿＿ ①＿＿，用户利用它来组织和控制作业的执行 或管理计算机系统。另一个是＿＿②＿＿，编 程人员使用它们来请求操作系统提供服务。
答：①命令接口 ②程序接口
第七题
七、设有一组作业，它们的提交时间及运行时间如 下：
作业号 提交时间 运行时间(分钟)
四 类 资 源 {A,B,C, D}
Allocation
Max
Available
P1
0012
0012
0012
P2
1000
1750
P3
1354
2356
P4
0632
0652
P5
0014
第二题
二、 ＿＿＿＿＿＿是指从作业提交给系统到作 业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间
答案:A
第三题
三、作业从进入后备队列到被调度程序选中的时 间间隔称为＿＿＿＿＿。p91 A．周转时间 B．响应时间 C. 等待时间 D．触发时间
答案:C
第四题
四、假设下述四个作业同时到达，当使用最高优先数优
Work ABC 233 437 839 12 3 14 15 4 18
Finis h
False False False False False
作业1：
1.考虑一组进程：
进程 执行时间 优先数
P1
10
3
P2
1
1
P3
2
3
P4
1
4
P5
5
2
其中，小的优先数表示高的优先级。设这组进程在相对时刻0以P1、
P2、P3、P4、P5的次序进入就绪队列，进入时消耗的时间忽略不
1
9:00
70
2
9:40
30
3
9:50
10
4
10:10
5
在单道方式下，采用短作业优先调度算法，作业的 执行顺序是＿＿＿。
答：1、4、3、2
第八题
八、设有4道作业，它们的提交时间及执行时间如下：
作业号 提交时间 执行时间
1 10.0
2.0
2 10.2
1.0
3 10.4
0.5
4 10.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作
内容回顾
处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁
第一题
一、既考虑作业等待时间，又考虑作业执行时间 的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务
答案:A
T0时刻系统状态
最大资源需求量
ABC
P1
55
9
P2
53
6
P3
40
11
P4
42
5
P5
42
4
剩余资源数 A B C已分配资源数量来自ABC21
2
40
2
40
5
20
4
31
4
答案
Max Allocation Need Available
ABC ABC ABC ABC
P1
559
212
347 233
P2
536
402
A.9 B.10 C.11 D.12
答案：B
十三题：银行家算法
设系统中有3种类型的资源（A，B，C）和5个进程，资源的 数量为（17，5，20）。在T0时刻系统状态见表。系统采用银 行家算法实施死锁避免策略。 ① T0时刻是否为安全状态？若是，请给出安全序列。 ② 在T0时刻若进程P2请求资源（0，3，4），是否能实施 资源分配？为什么？ ③ 在②的基础上，若进程P4请求资源（2，0，1），是否能 实施资源分配？为什么？ ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能 实施资源分配？为什么？
业优先调度算法时的平均周转时间和平均带权周转时间， 并指出它们的调度顺序。（时间单位：小时，以十进制进 行计算。）
答案
第九题
九、下表给出作业1、2、3的到达时间和运行时间。采 用短作业优先调度算法和先来先服务调度算法，试问 平均周转时间各为多少?是否还有更好的调度策略存 在?（时间单位：小时，以十进制进行计算。）