死锁的例题

3.3.2  例题解析（2）

【例3-3-13】某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过时，系统不会发生死锁。

A. 4 B. 5 C. 6 D. 7

解：当每个进程都获得了2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁，即11-2N≥1，由此知N≤5。本题答案为B。

【例3-3-14】银行家算法在解决死锁问题中是用于的。

A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁

解：银行家算法用于避免死锁。本题答案为B。

【例3-3-15】某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是。

A. 9 B. 10 C. 11 D. 12

解：因系统中存在3个进程，且都需要同类资源4个，当系统中资源数等于10时，无论怎样分配资源，其中至少有一个进程可以获得4个资源，该进程可以顺利运行完毕，从而可以将分配给它的资源归还给系统，其他进程也能顺利执行完成。若系统中资源数小于10，不妨设系统中有9个资源且每个进程都已获得3个资源，此时系统中已无空闲资源，当其中的任何一个进程再次申请资源时将进入等待状态，其他进程的情况类似，此时出现死锁。本题答案为B。

【例3-3-16】在下列解决死锁的方法中，属于死锁预防策略的是。

A. 银行家算法   B. 有序资源分配法

C. 死锁检测法   D. 资源分配图化简法

解：有序资源分配法是死锁预防策略。本题答案为B。

【例3-3-17】死锁定理是用于处理死锁的方法。

A. 预防死锁B. 避免死锁 C. 检测死锁 D. 解除死锁

解：死锁定理是用于检测死锁的方法。本题答案为C。

【例3-3-18】以下关于预防死锁的论述中正确的是。

A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法是根据系统规模配置足够的系统资源

B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法是使进程的推进顺序合法

C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法是防止系统进入不安全状态

D. 可以通过破坏产生死锁的4个必要条件之一或其中几个的方法来预防发生死锁

解：D。

2. 填空题

【例3-3-19】计算机系统产生死锁的根本原因是   ①   和   ②   。

解：本题答案为：①资源有限  ②操作不当。

【例3-3-20】目前抢占式的分配策略只适合于   ①   和   ②   。

解：本题答案为：①主存空间 ②CPU。

【例3-3-21】两个进程争夺同一个资源时，产生死锁。

解：两个进程争夺同一个资源时，不一定产生死锁，这与它们申请资源的顺序有关。本题答案为：不一定。

【例3-3-22】产生死锁的4个必要条件是   ①   、   ②   、   ③   和   ④   。

解：本题答案为：①互斥条件 ②不可剥夺条件 ③请求与保持条件 ④循环等待条件。

【例3-3-23】解决死锁的方法分为   ①   、   ②   、   ③   和   ④   。

解：本题答案为：①死锁的预防 ②死锁的避免 ③死锁的检测 ④死锁的解除。

【例3-3-24】避免死锁的实质是。

解：本题答案为：如何使系统不进入不安全状态。

【例3-3-25】只要能保持系统处于安全状态就可的发生。

解：本题答案为：避免死锁。

【例3-3-26】当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源就会引起死锁。

解：本题答案为：管理或分配不当。

【例3-3-27】如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都。

解：本题答案为：处于死锁状态。

【例3-3-28】如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统处于。

解：本题答案为：安全状态。