死锁预防

死锁预防

 

在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一

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

1、互斥条件           每一资源或者被分配给一个进程，或者空闲。

2、占有并请求条件    已分配到了一些资源的进程可以申请新的资源

3、不可剥夺条件       已分配给某些进程的资源不可被剥夺，只能有占有它的进程使用完后主动释放

4、循环等待条件       系统必然存在一条有两个或两个以上的进程组成的循环，联众的每一个进程都在等待相邻进程所占用的资源

死锁预防:

1. 破坏“互斥”条件

　 破坏“互斥”条件，就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生的。但一般来说在所列的四个条件中，“互斥”条件是无法破坏的。因此，在死锁预防里主要是破坏其他几个必要条件，而不去涉及破坏“互斥”条件。

2. 破坏“占有并等待”条件

　 破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。

　 方法一：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或么什么也不给它。这是所谓的 “ 一次性分配”方案。

　 方法二：要求每个进程提出新的资源申请前，释放它所占有的资源。这样，一个进程在需要资源S时，须先把它先前占有的资源R释放掉，然后才能提出对S的申请，即使它可能很快又要用到资源R。

3. 破坏“不可抢占”条件

　 破坏“不可抢占”条件，就是允许对资源实行抢夺。

4. 破坏“循环等待”条件

　 破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出。这样做就能保证系统不出现死锁。