进程间的死锁问题

死锁问题：

1、什么是死锁？

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成一种阻塞的现象，若无外力作用，他们都将无法推进下去，此时称系统处于死锁状态或者系统产生了死锁，这些永远相互等待的进程称为死锁进程。

2、产生死锁的原因：

1. 因为系统资源不足
2. 进程运行推进的顺序不合适
3. 资源分配不当等

如果系统资源充足，进程的资源请求都能得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，其进程运行推进顺序与速度不同，也可能产生死锁。

3、产生死锁的四个必要条件：

1. 互斥条件;一个资源每次只能被一个进程使用
2. 请求与保持条件（占有等待）：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺。
4. 环路等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

注意：z这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立。要发生死锁，这四个缺一不可。

4、如何预防死锁？

我们可以通过破坏死锁产生的4个必要条件来 预防死锁，由于资源互斥是资源使用的固有特性是无法改变的。

（1）破坏“不可剥夺”条件：一个进程不能获得所需要的全部资源时便处于等待状态，等待期间他占有的资源将被隐式的释放重新加入到 系统的资源列表中，可以被其他的进程使用，而等待的进程只有重新获得自己原有的资源以及新申请的资源才可以重新启动，执行。

（2）破坏”请求与保持条件“：第一种方法静态分配即每个进程在开始执行时就申请他所需要的全部资源。第二种是动态分配即每个进程在申请所需要的资源时他本身不占用系统资源。

（3）破坏“循环等待”条件：采用资源有序分配其基本思想是将系统中的所有资源顺序编号，将紧缺的，稀少的采用较大的编号，在申请资源时必须按照编号的顺序进行，一个进程只有获得较小编号的进程才能申请较大编号的进程。

5、死锁避免

答：死锁避免的基本思想：系统对进程发出的每一个系统能够满足的资源申请动态检查，并根据检查结果决定是否分配资源，如果分配后系统可能发生死锁，则不予分配，否则予以分配，这是一种保证系统不进入死锁状态的动态策略。

6.避免死锁算法

银行家算法