死锁习题
一、填空题
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．死锁和“饥饿”之间的主要差别是什么?
