考研操作系统-死锁

考研操作系统-死锁

(总分：62.00，做题时间：90分钟)

一、单项选择题(总题数：8，分数：16.00)

1.以下关于资源分配图的描述中正确的是( )。

A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类

B.矩阵框表示进程，其中的圆点表示申请同一类资源的各个进程

C.圆圈结点表示资源类

D.资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态√

2.以下关于死锁的叙述中正确的是( )。

A.死锁的出现只与资源的分配策略有关

B.死锁的出现只与并发进程的执行速度有关

C.死锁是系统的一种僵持状态，任何进程无法继续运行

D.进程竞争互斥资源是产生死锁的根本原因√

3.用银行家算法避免死锁时，检测到( )时才分配资源。

A.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需要的最大资源量

B.进程首次申请资源时对资源的最大需求量超过系统现存的资源量

C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需要的最大资源量√

D.进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量

4.通过终止进程或抢夺资源可以解除死锁，下面说法中错误的是( )。

A.一次终止一个进程比终止所有涉及死锁进程的耗费大√

B.检测死锁适用于不经常发生死锁的系统中，不适用于经常发生死锁的系统中

C.终止进程可以终止涉及死锁的所有进程或一次终止一个进程

D.抢夺资源时从执行时间短的进程中抢夺可以避免进程“死”现象

5.死锁的4个必要条件中，无法破坏的是( )。

A.环路等待资源

B.互斥使用资源√

C.占有且等待资源

D.非抢夺式分配

6.静态分配破坏了( )两个死锁的必要条件。

A.占有且等待资源和环路等待资源√

B.互斥使用资源和非抢夺式分配

C.占有且等待资源和互斥使用资源

D.环路等待资源和互斥使用资源

7.死锁的防止是根据( )采取措施实现的。

A.防止系统进入不安全状态

B.配置足够的系统资源

C.破坏产生死锁的四个必要条件之一√

D.使进程的推进顺序合法

8.按序分配资源是为了( )。

A.死锁的检测

B.死锁的防√

C.死锁的避免

D.死锁的解除

二、填空题(总题数：12，分数：12.00)

9. 1是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。填空项1:__________________ （正确答案：死锁）

10.产生死锁的原因可以归结为两点： 1和 2。

填空项1:__________________ （正确答案：竞争资源）

填空项1:__________________ （正确答案：进程推进顺序非法）

11.CPU和主存属于 1资源；磁带机和打印机属于 2资源。

填空项1:__________________ （正确答案：可剥夺性）

填空项1:__________________ （正确答案：不可剥夺性）

12.由于进程具有异步性，这就可能使进程按下述两种顺序向前推进： 1和 2。

填空项1:__________________ （正确答案：进程推进顺序合法）

填空项1:__________________ （正确答案：进程推进顺序非法）

13.产生死锁的4个必要条件是 1、 2、 3和 4。

填空项1:__________________ （正确答案：互斥条件）

填空项1:__________________ （正确答案：请求和保持条件）

填空项1:__________________ （正确答案：不剥夺条件）

填空项1:__________________ （正确答案：环路等待条件）

14.目前用于处理死锁的方法可归结为以下四种： 1、 2、 3和 4。

填空项1:__________________ （正确答案：预防死锁）

填空项1:__________________ （正确答案：避免死锁）

填空项1:__________________ （正确答案：检测死锁）

填空项1:__________________ （正确答案：解除死锁）

15. 1，有可能使系统获得较好的资源利用率和系统吞吐量，但在实现上难度也最大。

填空项1:__________________ （正确答案：死锁的检测和解除措施）

16.在死锁的预防中，摒弃“请求和保持”条件的方法的缺点是： 1和 2。

填空项1:__________________ （正确答案：资源严重浪费）

填空项1:__________________ （正确答案：进程延迟运行）

17.避免死锁的实质在于： 1。

填空项1:__________________ （正确答案：如何使系统不进入不安全状态）

18.最有代表性的避免死锁算法，是Dijkstra的 1。

填空项1:__________________ （正确答案：银行家算法）

19.系统死锁可利用 1来描述。

填空项1:__________________ （正确答案：资源分配图）

20.当发现有进程死锁时，便应立即把它们从死锁状态中解脱出来，常采用的两种方法是 1和 2。

填空项1:__________________ （正确答案：剥夺资源）

填空项1:__________________ （正确答案：撤消进程）

三、判断改错题(总题数：2，分数：4.00)

21.预防死锁的方法，优点是简单、易于实现且很安全，而且资源利用率高，进程也能以较快地进行( )。

A.正确

B.错误√

应改为：预防死锁的方法，优点是简单、易于实现且很安全，但资源严重浪费而且进程延迟运行。

22.检测死锁能够有效地将进程从死锁状态下解脱下来。( )

A.正确

B.错误√

应改为：检测死锁不能将进程从死锁状态下解脱下来，必须与解除死锁配合使用。

四、简答题(总题数：4，分数：20.00)

23.简述死锁的检测和解除。

__________________________________________________________________________________________ 死锁的检测方法对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。操作系统要做的工作是定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。1)每个资源类中只有一个资源的死