12、 在一单道批处理系统中，一组作业的提交时间和运行时间见表。试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W。

1） 先来先服务 2） 短作业优先 3） 响应比高者优先

13、 试说明以下活动各属于进程间的哪种制约关系？

1） 若干学生去图书馆借书 2） 两队进行篮球比赛 3） 流水线生产的各道工序 4） 商品生产和消费

14、 有个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第二个拥有纸，第三个拥有胶水。供应者进程无限的提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重复（让三个抽烟者轮流的抽烟）。

15、 理发店有一位理发师、一把理发椅和n把等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉，一个顾客到来时，他必须叫醒理发师。如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。

16、 某银行计算机系统要实现一个电子转账系统，基本的业务流程是首先对转出方和转入方的账号进行加锁，然后进行转账业务，最后对转出方和转入方的账号进行解锁。如果不采取任何措施，系统会不会发生死锁？为什么?请设计一个能够避免死锁的办法。

17、 某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2,1,2）。试问：

1） 将系统种各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。 2） 如果此时P1和P2均发出资源请求向量Request（1,0,1）为了保证系统的安全性，应如何分配资源给这两个进程？说明所采用策略的原因。

3） 如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？

作业 1 2 3 4 提交时间 8.0 8.5 9.0 9.1 运行时间 1.0 0.5 0.2 0.1 资源情况 进程 最大资源需求量 已分配资源数量 9

R1 P1 P2 P3 P4

CH4:调度与死锁 一、 单选

3 6 3 4 R2 2 1 1 2 R3 2 3 4 2 R1 1 4 2 0 R2 0 1 1 0 R3 0 1 1 2 1、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（C）也可能产生死锁。

A进程优先权 B .资源的线性分配C.进程推进顺序D.分配队列优先权 2、采用资源剥夺法可解除死锁，还可以采用（B）方法解除死锁。 A. 执行并行操作B. 撤消进程C.拒绝分配新资源D.修改信号量 3、产生死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺。 A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞

4、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（A）条件是不太实际的。

A. 互斥B.不可抢占C.部分分配D.循环等待

5、在分时操作系统中，进程调度经常采用（C）算法。 A. 先来先服务B.最高优先权C. 时间片轮转D.随机 6、资源的按需分配策略可以破坏（D）条件。

A. 互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源 7、在（C）的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 由多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8、行家算法是一种（B）算法。

B. 死锁解除B.死锁避免C.死锁预防D.死锁检测

10

14、 当进程数大于资源数时，进程竞争资源（B）会产生死锁。 A. 一定B.不一定

10、（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.

先来先服务B.静态C.动态D.短作业

11、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是（B）。 A 9 B 10 C 11 D 12

12、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。 A 正确 B 错误

13、 检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述（B）。 A 正确 B 错误

14、 在下列解决死锁的方法中，属于死锁预防策略的是（B）。 A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法 15、 下属叙述正确的是（B）

A 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。 B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C 进程进入临界区时要执行开锁原语。

D 既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。

16、 作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（B）。 A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂 17、 用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（C） A 计算机高级语言 B 宏命令 C 作业控制语言 D 汇编语言 18、 在分时操作系统环境下运行的作业通常称为（C） A 后台作业 B 长作业 C 终端型作业 D 批处理作业 19、 当作业进入完成状态时， 操作系统（B）。 A 将删除该作业并收回其所占资源，同时输出结果

B 将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。 C 将收回该作业所占资源并输出结果 D 输出结果并删除内存中的作业

20、 在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（D）。 A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先

11

21、 既考虑作业等待时间又考虑作业执行时间的调度算法是（A）。 A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务

22、 作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。 A 运行 B 提交 C 完成 D 后备

23、（A）是指从作业提交给系统到作业完成的时间间隔。 A 周转时间 B 响应时间 C 等待时间 D 运行时间

24、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。 A 周转时间 B 响应时间 C 等待时间 D 触发时间

25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（D）小时。

作业 1 2 3 4 A 4.5 B 10.5 C 4.75 D 10.25

26、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。 A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转

27、用户通过终端使用计算机系统控制作业执行的方式称为（B）。 A 自动 B 联机 C 脱机 D 假脱机

28、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。 A 就绪 B 执行 C 等待 D 开始

29、系统在（C），发生从目态到管态的转换。

A 发出P操作时 B 发出V操作时 C执行系统调用时 D 执行置程序状态字时 30、一下叙述中正确的事（D）。

A 操作系统的作业管理是一种微观的低级管理

B 作业的提交方式有两种，但对应的作业控制方式只有一种。

C 一个作业从进入系统到运行结束，一般要经历的状态是:后备状态、就绪状态和完成状态 D 多道批处理系统和单道批处理系统主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道程序。 二 、填空题

12

所需运行时间 2 5 8 3 优先数 4 9 1 8