2.8 死锁

2.8 死锁　　计算机系统中有许多独占资源，它们在任一时刻都只能被一个进程使用，如磁带机、绘图仪等独占型外围

作者

次阅读

2010-11-18

2.8.3 死锁处理策略

　　对死锁的处理，常用的方法有死锁的预防、避免和检测与解除等方法。它们各自的性能及主要优缺点如表2-4所示。

表2-4 死锁的处理方法

处理方法	资源分配策略	各种可能模式	主要优点	主要缺点
死锁预防	比较保守，会造成资源浪费	资源剥夺，一次请求所有资源，资源按序申请	适用于作突发式处理的进程，适用于状态可以保存和恢复的资源，可以在编译时就进行检查	效率较低，进程初始化时间延长，剥夺次数过多，多次对资源重新启动，不便灵活申请新资源
死锁避免	是一种折中方案，允许死锁存在，但不让它发生	寻找可能的安全的允许顺序	不必进行剥夺	必须知道将来的资源需求，进程可能会长时间阻塞
死锁的检测与解除	只要允许，就分配资源，比较宽松	定期检查死锁是否已经发生，若发生就解除	不延长进程初始化时间，允许对死锁进行现场处理	通过剥夺解除死锁，造成进程“饿死”或消失