Java并发编程（四）--死锁

定义：一组进程或线程等待系统资源，而资源又被进程本身或者其他进程占用时就形成了死锁。

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

1）非抢占；

2）持有并等待；

3）互斥；

4）循环等待；

 

死锁避免：

在分配资源时检测分配该资源是否会造成死锁，如果会造成资源则拒绝分配并采取相应操作。死锁避免算法：如银行家算法。

 

死锁的消除：

最简单的消除死锁的办法是重启系统。更好的办法是终止一个进程的运行。

同样也可以把一个或多个进程回滚到先前的某个状态。如果一个进程被多次回滚，迟迟不能占用必需的系统资源，可能会导致进程饥饿。

 

定时锁：

使用内置锁的tryLock方法，给定一个时间参数，这样可以有效避免死锁。

 

线程转储

JVM通过Thread Dump来识别死锁。