进程死锁和预防、避免死锁(从操作系统角度）

1.进程(线程)死锁：是用来描述进程之间相互等待的状态。
具体解释:如果两个或两个以上进程(线程)中，每一个进程(线程)都在等待获得由其它进程(线程)把持的某种系统资源，导致这批进程(线程)间相互永久等待的情况，称为死锁。

2.互斥和同步的概念:
1.互斥：一个公共资源在同一时刻只能被一个进程或线程使用，多个进程或线程不能同时用公共资源。
2.同步：两个或两个以上的线程或进程必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。比如：A任务的运行依赖于B任务产生的数据，那么B任务就必须先运行。

3.产生死锁的必要条件:
1.互斥条件:任何时刻一个资源仅为一个进程独占。
2.请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源要求。
3.不可抢占条件：进程获取的资源只能由自己释放。
4.循环等待条件：进程之间相互等待资源形成一个循环等待链。
4个条件同时满足才会产生死锁。

4。 预防死锁的方法就是破坏产生死锁的必要条件:




5.对预防死锁的四种方法很难实现也会损害系统的性能。所以不建议使用.
6。使用银行家算法进行避免死锁：
6-1：在系统运行过程中，对进程发出的每一个资源申请都进行动态审查，如果分配资源后会产生死锁则不分配，否则进行分配。最具有安全性的检查算法就为银行家算法.
首先了解一下系统安全状态概念.处于安全状态的系统一定没有发生死锁。若系统不存在这样一个序列，则称系统处于不安全状态。
处于安全状态的列子：

6-2：怎么利用银行家算法避免死锁呢？
下列例子中所用到的资源:


6-3:银行家算法例子：
英文标题对应数据结构：
Available代表可用的资源。

补充:导致死锁的根本原因是系统资源不足，如果系统中资源数量足够多，进程根本不需要进行竞争，也不会有死锁。