Deadlocks

Introduction  

Dead-lock is situation when two or more competing actions are each waiting for the other to finish, but thus never does.

There are four necessary conditions when a dead-lock occurs: mutual exclusion, hold and wait, no preemption, circular wait. If we can remote one of the conditions, the dead-lock will be avoided. We can use a monitor thread to detect the dead-lock.

当两个或多个竞争的动作在等待其他动作结束，但这种情况不会发生，则称之为死锁。

一旦死锁发生，便会存在以下四个必要条件：

1. 互斥:一个资源每次只能被一个进程使用。

2. 请求和保持: 一个进程因请求资源而阻塞时，对已获得的资源不释放。

3. 不可抢占/不可剥夺: 进程已获得的资源，在末使用完之前，不能强行剥夺。

4. Deadly Embrace(死环/循环等待 /环路等待 ): 若干进程之间形成一种头尾相接的循环等待资源关系。 

只要可以去除上述条件中的任意一个条件，便可以消除死锁。

 

Context

操作系统中有若干进程并发执行， 它们不断申请、使用、释放系统资源，虽然系统的进 
程协调、通信机构会对它们进行控制，但也可能出现若干进程都相互等待对方释放资源才能 
继续运行，否则就阻塞的情况。此时，若不借助外界因素， 谁也不能释放资源， 谁也不能解 
除阻塞状态。根据这样的情况，操作系统中的死锁被定义为系统中两个或者多个进程无限期 
地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。 

 

产生死锁的原因主要是：

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

 

Handle 

银行家算法

按序申请释放资源;