死锁的产生和预防死锁

1，死锁的定义：死锁是指多个进 程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。
2，死锁产生的原因主要是：
（1） 因为系统资源不足。
（2） 进程运行推进的顺序不合适。
（3） 资源分配不当等。
3，死锁产生的必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不可抢占条件：进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
上述条件如果有一个不满足，都不会发生死锁。
4，解决死锁的办法：
想要不发生死锁，只要破坏产生死锁的必要条件之一，死锁就不会发生。但是互斥条件不但不能破坏，还要加以保护。
（1）预防死锁：
资源一次性分配：（破坏请求和保持条件）
可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）
资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏循环等待条件）
（2）避免死锁:
预防死锁的几种策略，会严重地损害系统性能。因此在避免死锁时，要施加较弱的限制，从而获得较满意的系统性能。由于在避免死锁的策略中，允许进程动态地申请资源。因而，系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，进程等待。其中最具有代表性的避免死锁算法是银行家算法。
（3）检测死锁
首先为每个进程和每个资源指定一个唯一的号码；然后建立资源分配表和进程等待表。
（4）解除死锁:
当发现有进程死锁后，便应立即把它从死锁状态中解脱出来，常采用的方法有：
剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态；
撤消进程：可以直接撤消死锁进程或撤消代价最小的进程，直至有足够的资源可用，死锁状态消除为止；所谓代价是指优先级、运行代价、进程的重要性和价值等。
总结：死锁预防要求用户进程事先申报所需的资源或按严格的规程申请资源，而死锁检测原则上应允许死锁发生，在适当的时机检查，若发生死锁，则设法排除之。与预防死锁相比，后者过于放手，致使死锁频繁。而避免死锁则以事务撤消为前提，当不能获得资源批准时，立刻进行死锁检测。它既不像预防死锁那样过于保守，也不象死锁检测那样过于放开，由于检测及时，由归纳法可知，在已获准等待的事务中，不可能存在死锁，所以检测算法比较简单。