作业三-调度及死锁.xls

一. 单选题（共10题，71分）

1. (单选题, 7.1分)采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。

• A.执行并行操作

• B.撤销进程

• C.拒绝分配新资源

• D.修改信号量

我的答案: B正确答案: B
7.1分

2. (单选题, 7.1分)发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。

• A.不可抢占

• B.请求与保持

• C. 互斥

• D.循环等待

我的答案: C正确答案: C
7.1分

3. (单选题, 7.1分)在分时操作系统中，进程调度经常采用__算法。

• A.先来先服务

• B.时间片轮转

• C.最高优先权

• D.随机

我的答案: B正确答案: B
7.1分

4. (单选题, 7.1分)银行家算法是一种__算法。

• A.死锁解除

• B.死锁检测

• C.死锁预防

• D.死锁避免

我的答案: D正确答案: D
7.1分

5. (单选题, 7.1分)_优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

• A.静态

• B.先来先服务

• C.动态

• D.短作业

我的答案: A正确答案: A
7.1分

6. (单选题, 7.1分)某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是__。

• A. 9
• B. 10
• C. 11
• D. 12

我的答案: B正确答案: B
7.1分

7. (单选题, 7.1分)__是作业存在的惟一标志。

• A.作业名

• B.进程控制块

• C.作业控制块

• D.程序名

我的答案: C正确答案: C
7.1分

8. (单选题, 7.1分)在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是__。

• A.先来先服务

• B.优先数

• C.最高响应比优先

• D.短作业优先

我的答案: D正确答案: D
7.1分

9. (单选题, 7.1分)既考虑作业等待时间，又考虑作业执行时间的调度算法是__。

• A.响应比高者优先

• B.短作业优先

• C.优先级调度

• D.先来先服务

我的答案: A正确答案: A
7.1分

10. (单选题, 7.1分)
__是指从作业提交给系统到作业完成的时间间隔。

• A.响应时间

• B.周转时间

• C.等待时间

• D.运行时间

我的答案: B正确答案: B
7.1分

二. 填空题（共3题，21.3分）

11. (填空题, 7.1分)
在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

我的答案：
0分
(1) 先来先服务
正确答案：
(1) 先来先服务（FCFS）

12. (填空题, 7.1分)银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的资源请求。

我的答案：
7.1分
(1) 安全状态
(2) 不安全状态
正确答案：
(1) 安全状态
(2) 不安全状态

13. (填空题, 7.1分)设有一组作业，它们的提交时间及运行时间如下：在单道方式下，采用短作业优先调度算法，作业的执行顺序是 。

我的答案：
7.1分
(1) 1，4，3，2
正确答案：
(1) 1、4、3、2

三. 其它（共1题，7.8分）

14. (其它, 7.8分)设有4道作业，它们的提交时间及执行时间如下：试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。）

我的答案：
7.8
正确答案：
（1）若采用先来先服务调度算法，则其调度顺序为1、2、3、4。

平均周转时间 T=(2.0＋2.8＋3.1＋3.3)/4=2.8
平均带权周转时间 W=(1＋2.8＋6.2＋11)/4=5.25
（2）若采用短作业优先调度算法，则其调度顺序为1、4、3、2。

平均周转时间 T=(2.0＋1.8＋2.4＋3.6)/4=2.45
平均带权周转时间 W=(1＋6＋4.8＋3.6)/4=3.85