操作系统死锁习题集

死锁习题

一、填空题

2．死锁产生的原因是。

3．产生死锁的四个必要条件是、、、。

二、单项选择题

1．两个进程争夺同一个资源。

（A）一定死锁（B）不一定死锁

（C）不死锁（D）以上说法都不对

4．如果发现系统有的进程队

列就说明系统有可能发生死锁了。

（A）互斥（B）可剥夺

（C）循环等待（D）同步

5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。

（A）互斥使用资源/循环等待资源

（B）非抢占式分配/互斥使用资源

（C) 占有且等待资源/循环等待资源

（D）循环等待资源/互斥使用资源

7．下列关于死锁的说法中，正确的是？

1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环

8．资源有序分配法的目的是？

1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除

8．死锁的预防方法中，不太可能的一种方法使（）。

A 摈弃互斥条件

B 摈弃请求和保持条件

C 摈弃不剥夺条件

D 摈弃环路等待条件

10. 资源的按序分配策略可以破坏（）条件。

A 互斥使用资源

B 占有且等待资源

C 不可剥夺资源

D 环路等待资源

三、多项选择题

1．造成死锁的原因是_________。

（A）内存容量太小（B）系统进程数量太多，系统资源分配不当

（C）CPU速度太慢（D）进程推进顺序不合适

（E）外存容量太小

2．下列叙述正确的是_________。

（A）对临界资源应采取互斥访问方式来实现共享

（B）进程的并发执行会破坏程序的“封

闭性”

（C）进程的并发执行会破坏程序的“可再现性”

（D）进程的并发执行就是多个进程同时占有CPU

（E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。

（A）终止一个死锁进程（B）终止所有死锁进程

（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源

（E）终止系统所有进程

5．通常使用的死锁防止策略有_________。

（A）动态分配资源（B）静态分配资源

（C）按序分配资源（D）非剥夺式分配资源

（E）剥夺式分配资源

四、名词解释

1死锁

2饥饿

3死锁防止

4死锁避免

5安全序列

四、简答题

1．产生死锁的原因是什么？

2．死锁发生的必要条件有哪些？

3．阐述预先静态分配法是如何进行死锁预防的。

4．阐述按序分配资源法是如何进行死锁预防的。

6．防止死锁的分配策略中,它们各自存在

的缺点。

7．简述死锁的防止与死锁的避免的区别。

8．不安全状态是否必然导致系统进入死锁状态？

9．一台计算机有8台磁带机，它们由N 个进程竞争使用，每个进程可能需要3台磁带机，请问N为多少时，系统没有死锁的危险？

10．设系统有三种类型的资源，数量为（4，2，2）。系统进程P1、P2、P3按如下顺序请求资源；

进程P1申请（2，2，1）

进程P2申请（1，0，1）

进程P1申请（0，0，1）

进程P3申请（2，0，0）

该系统按照死锁预防中破坏“不可剥夺”条件，对上述申请序列，给出资源分配过程。指出哪些进程需要等待资源，哪些资源被剥夺。进程可能进入无限等待状态吗？

11．什么是死锁？解决死锁的方法一般有那几种?

12．死锁预防的基本思想是什么?死锁避免的基本思想是什么?

13．什么是死锁的安全序列?何谓系统是安全的？

14．死锁和“饥饿”之间的主要差别是什么?