操作系统死锁相关习题

一、选择题

1.在为多道程序所提供的可共享的系统资源不足时，可能出项死锁。但是，不适当的___也可能产生死锁。

A．进程优先权

B．资源的线性分配

C．进程推进顺序

D．分配队列优先权

2.采用资源剥夺法可解除死锁，还可以采用___方法解除死锁。

A．执行并行操作

B．撤消进程

C．拒绝分配新资源

D．修改信号量

3.产生死锁的四个必要条件是：互斥、___、循环等待和不剥夺。

A．请求与阻塞

B．请求与保持

C．请求与释放

D．释放与阻塞

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

A．互斥

B．不可抢占

C．部分分配

D．循环等待

5.在分时操作系统中，进程调度经常采用___算法。

A．先来先服务

B．最到优先权

C．时间片轮转

D．随机

6.资源的按序分配策略可以破坏___条件。

A．互斥使用资源

B．占有且等待资源

C．非抢夺资源

D．循环等待资源

7.在___的情况下，系统出现死锁。

A．计算机系统发生了重大故障

B．有多个封锁的进程同时存在

C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

8.银行家算法是一种___算法。

A．死锁解除

B．死锁避免

C．死锁预防

D．死锁检测

9.当进程数大于资源数时，进程竞争资源___会产生死锁。。

A．一定

B．不一定

10.____优先权是在创建进程是确定的，确定之后在整个进程运行基建不再改变。

A．先来先服务

B．静态

C．动态

D．短作业

11.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是___

A．9

B．10

C．11

D．12

12.以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是___。

A．正确的

B．错误的

13.当检测出发生死锁时，可以通过撤消一个进程解除死锁，上述描述是___。

A．正确的

B．错误的

14.在下列解决死锁的方法中，属于死锁预防策略的是___。

A．银行家算法

B．资源有序分配法

C．死锁检测法

D．资源分配图化简法

15.以下叙述中正确的是___。

A．调度原语主要是按照一定的算法 ，从阻塞队列中选择一个进程，将处理机分配给它。

B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥 条件的可能性不大

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

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

二、填空题

1．进程调度方式有两种，一种是__剥夺式另一种是非剥夺式__。

2．死锁是指在系统中的多个_进程___无限期地等待永远不会发生的条件。

3．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于__静态特性和动态特性两种方法。前者所得到的是静态_优先权，后者所得到的是动态___优先权。

4．进程调度负责__处理机__的分配工作。

5．在___先来先服务_调度算法中，按照进程进入就绪序列的就绪次序来分配处理机。

6．死锁产生的必要条件有四个，即互斥、请求和保持、不可剥夺、循环等待__。

7．解除死锁常用的方法有两种。资源剥夺法是从其他进程那里剥夺足够数量的资源给__死锁__进程，以解除死锁状态。

8．银行家算法中，当一个进程提出的资源请求将导致 系统从_安全状态___进入__不安全状态__时，系统就拒绝它的资源请求。

9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配是时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的_占有等待资源__条件。

10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__死锁避免_，破坏环路等待条件是属于_死锁预防__，而剥夺资源是_死锁检测和解除__的基本方法。