简析 java多线程中的死锁与生命性

使用Single Threaded Execution Pattern 时，可能会有发生死锁（deadlock）的危险。

所谓的死锁，是指两个线程分别获取了锁定，互相等待另一个线程解除锁定的现象。发生死锁时，那个线程都无法继续执行下去，所以程序会失去生命性。

    来举个例子吧。假设Alice 与Bobby 同吃一个盘子所盛放的中国面条，盘子的旁边只用一只汤匙与一支叉子，而要吃面条时，同时需要用到汤匙与叉子。

   只有一支的汤匙，被Alice 拿去了，而只有一支的叉子，却被Bobby 拿走了。就造成以下的情况：

• 握着汤匙的Alice，一直等着Bobby把叉子放下。
• 握着叉子的Bobby ，一直等着Alice把汤匙放下。

  这么一来Alice与Bobby 只有面面相觑，就这样不动了。像这样，多个线程僵持不下，使线程无法继续运行的状态，就称为死锁。

Single Threaded Execution 达到下面这些条件时，可能会出现死锁的现象。

1.    具有多个SharedResource 参与者。
2.    线程锁定一个SharedResource时，还没有解除就去锁定另一个SharedResource.
3.    获取SharedResource 参与者的顺序不固定(和SharedResource参与者是对等的)

如何解除死锁？？

       回头看看前面吃不到中国面的两个人这个例子。

1. 多个SharedResource 参与者，相当于汤匙与叉子。
2. 锁定某个SharedResource参与者后，就去锁定其他SharedResource.就相当于握着汤匙而想要获取对方的叉子，或握着叉子而想要获取对方的汤匙这些操作。
3. SharedResource 角色是对等的，就像“拿汤匙——》拿叉子”与“拿叉子——》拿汤匙”两个操作都可能发生。也就是说在这里汤匙与叉子并没有优先级。

（1） 、（2）、(3) 中只要破坏一种条件，就可以避免死锁的发生。