操作系统 第三章 复习题.doc

第三章 死锁 复习题
一、单项选择题
1．避免死锁的一个著名的算法是（ B）。
A．先入先出法； B．银行家算法；
C．优先级算法； D．资源按序分配法。
2．计算机系统产生死锁的根本原因是（ D ）。
A．资源有限 B．进程推进顺序不当
C．系统中进程太多 D．A和 B
3．资源预先分配策略可以实现死锁的（ A ）。
A．预防 B．避免 C．检测 D．恢复
4．若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
  A、5     B、2     C、3      D、4
5．产生系统死锁的原因可能是由于（C）。
  A、进程释放资源
  B、一个进程进入死循环
  C、多个进程竞争资源出现了循环等待
  D、多个进程竞争共享型设备
6. 两个进程争夺同一个资源（ B ）。
A.一定死锁 B.不一定死锁
C.不会死锁 D.以上说法都不对
7. 解决死锁的途径是（ D ）。
A. 立即关机排除故障
B. 立即关机再重新开机
C. 不要共享资源，增加独占资源
D. 设计预防死锁方法，运行检测并恢复
8. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ B ）。
A.必定产生死锁 B. 可能产生死锁
C.会产生死锁 D. 无法确定是否会产生死锁
9. 两个进程同时运行并希望使用对方所占用的资源，而又都不肯释放所占用资源的情形被称做（ A ）。
A 死锁 B 循环等待
C 互斥 D 银行家算法
10. ( A )阐明了"如果出现死锁，忽略它，就当自己完全不知道发生死锁一样"。
A驼鸟算法 B 银行家算法
C 循环等待 D DRAG
11. (不安全状态)意味着资源分配会导致死锁，而(安全状态)意味着可以避免死锁。
A 安全状态，不安全状态 B 不安全状态，安全状态
C 有用状态,，无用状态 D 主要状态，次要状态
二、判断题
1．系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。 （错）
2、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。 （对）
3、若系统中并发运行的进程和资源之间满足”互斥使用、保持和等待、非剥夺性和循环等待”，则可判定系统中发生了死锁；（错）
4、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用； （对）
5、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。 （错）
6、在分配共享设备和独占设备时，都可能引起死锁. （错）
7、安全状态意味着存在死锁 （错）
8、死锁与程序的死循环一样。 （错）
三、填空题
1. 产生死锁的必要条件是_______________,____________,
_______________,___________________。
2. 破坏“循环等待”条件，通常可采用___________________。
3. 在实际使用中,为了操作系统的安全和可靠,往往采用死锁的________,________和________的混合策略,这样既可保证整个系统不出现死锁,又可以尽可能地提高资源利用率.
4. 检测死锁后可采用剥夺进程占有的资源,________和________等办法来解除死锁.
四、问答题
1. 简述死锁的预防和死锁的避免的区别。
参考答案：
预防死锁的方法是使死锁发生的四个必要条件中的第2、3、4条件之一不能成立，如：破坏“占有且等待”条件、破坏“非抢占”条件、破坏“循环等待”条件。为预防死锁所施加的限制条件较严格，往往会影响进程的并发执行。
在避免死锁方法中，把系统的状态分为安全状态和不安全状态，只要能使系统始终处于安全状态，便可避免发生死锁。为避免死锁所施加的限制条件较宽松，有利于进程的并发执行，获得令人满意的系统性能。
2. 试说明资源的静态分配策略能防止死锁的原因。
3. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
4. 在银行家算法中，若出现下述资源分配情况：
Process Allocation Need Available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问：（1） 该状态是否安全？
（1） 若进程P2提出请求Request（1，2，2，2）后， 系统能否将资源分配给它？
答案：
（1）用安全性算法分析该状态：
Process work Need Allocation work+ Allocation finish
P0 1622 0012 0032 1654 true
P3 1654 0652 0332 1986 true
P4 1986 0656 0014 199(10) true
P1 199(10) 1750 1000 299(10) true
P2 299(10) 2356 1354 3(12)(14)(14) true
有安全序列（P0，P3，P4，P1，P2），该状态是安全的
（2）P2请求资源（1，2，2，2）；系统按银行家算法检查，
∵ Request2(1，2，2，2)£ Need2(2，3，5，6);
Request2(1，2，2，2) £ Available(1，6，2，2);
∴ 系统暂时先假定可为P2分配资源，并修改有关数据
Process Allocation Need Available
P0 0032 0012 0400
P1 1000 1750
P2 2576 1134
P3 0332 0652
P4 0014 0656
再进行安全性检查：可用资源Available（0，4，0，0）不能满足任何进程的需要，系统进入不安全状态，此时系统不分配资源。

5. 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
(1)若对资源分配不加限制，会发生什么情况?为什么?
(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?
答案：
（1)可能会发生死锁　
　　 例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。　　(或进程在等待新资源时均不释放已占资源)
　　(2)可有几种答案：
　　A.采用静态分配　
　　由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象。　　
或
　B.采用按序分配　不会出现循环等待资源现象。或
C.采用银行家算法　因为在分配时，保证了系统处于安全状 态。　
五、判断题，若有错，请改正
1、在处理死锁的四种方法中，预防策略是不容许死锁出现的，而其它三种方法都是容许的。为预防死锁，系统必须至少使产生死锁的四个必要条件之一不成立，例如银行家算法就是预防死锁最有代表性的一个算法。
答：错
（1） 预防、避免两种方法不允许死锁出现；
（2） 只能使后三种条件不成立，“互斥”条件必须维持；
（3） 银行家算法是为避免死锁。