条件，但破坏（）
条件是不太实际的。
A互斥
B请求和保持
C不剥夺
D环路等待
20除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。
A修改信号量
B拒绝分配新的资源
C撤销进程
D执行并行操作
21资源的按序分配策略可以破坏（）条件。
A互斥
B请求和保持
C不剥夺
D环路等待
22在（）的情况下，系统出现死锁。
A计算机系统发生了重大故障
B有多个阻塞的进程存在
C若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源
D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
f23某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。
A9
B10
C11
D12
24某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A2
B3
C4
D5
解析：3k8kk4（
个进程共享m个同类资源，若每个进程都需要用该类资源，而且
各进程对该类资源的最大需求量之和小于m
。则该系统不会因竞争该类资源而阻塞。）
25银行家算法是一种（）算法。
A解除死锁
B避免死锁
C预防死锁
D检测死锁
二、填空题1．进程调度程序按____________从____________中选择一个进程从而使之占用处理器运行。2．进程调度算法常用的有____________、____________、____________、高优先权优先等几种。3．进程的调度方式有两种，一种是____________，另一种是____________。4．在____________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。5．死锁是指在系统中的多个___________无限期等待永远也不会发生的条件。6．死锁产生的四个必要条件是____________、____________、____________和____________。7．银行家算法中，当一个进程提出的资源请求将导致系统从____________状态进入____________状态时，系统就拒绝它的资源请求。8．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于____________，破坏环路等待条件是属于____________，而剥夺资源是____________的基本方法。
三、计算题1、有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：
①写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及的平均等待时r