Java 多线程编程之七：死锁（附源代码）

Java 多线程编程之七：死锁（附源代码）

例子 一：

在实际编程中，要尽量避免出现死锁的情况，但是让你故意写一个死锁的程序时似乎也不太简单（有公司会出这样的面试题），以下是一个简单的死锁例子，程序说明都写着类的注释里了，有点罗嗦，但是应该也还是表述清楚了的。

/**
* 一个简单的死锁类
* @author iStar
* 当类的对象flag=1时（T1），先锁定O1,睡眠500毫秒，然后锁定O2；
* 而T1在睡眠的时候另一个flag=0的对象（T2）线程启动，先锁定O2,睡眠500毫秒，等待T1释放O1；
* T1睡眠结束后需要锁定O2才能继续执行，而此时O2已被T2锁定；
* T2睡眠结束后需要锁定O1才能继续执行，而此时O1已被T1锁定；
* T1、T2相互等待，都需要对方锁定的资源才能继续执行，从而死锁。

class DeadLock implements Runnable {public int flag = 1;static Object o1 = new Object(), o2 = new Object();@Overridepublic void run() {System.out.println("flag=" + flag);if(flag == 1) {synchronized(o1) {try {Thread.sleep(500);} catch (Exception e) {e.printStackTrace();}synchronized(o2) {System.out.println("1");}}}if(flag == 0) {synchronized(o2) {try {Thread.sleep(500);} catch (Exception e) {e.printStackTrace();}synchronized(o1) {System.out.println("0");}}}}public static void main(String[] args) {DeadLock td1 = new DeadLock();DeadLock td2 = new DeadLock();td1.flag = 1;td2.flag = 0;new Thread(td1).start();new Thread(td2).start();}}

例子二：

源代码下载
        多线程编程中，线程死锁也是一个比较有趣的问题。然而死锁发生的可能性很小，正因如此，大家可能对此不是很熟悉。但是死锁并不是不重要，因为它确确实实存在着，随时会出现在我们的程序之中。很多朋友面试的时候都遇到过这样类似的一个编程题：使用 Java 写一个死锁。问题不是很难，但是由于大家现实中处理的比较少，还真难住了一部分人。本文列举了一个简单但又不失为经典的死锁的源代码，并解释了死锁发生的原因。相信读者看过之后对死锁会有更进一步的认识！
        死锁发生的原因一般是两个对象的锁相互等待造成的。比如线程 1 先拿到了对象 A 的对象锁，线程 2 先拿到了对象 B 的对象锁。线程 1 这时候要求拿到对象 B 的对象锁，因为对象 B 的对象锁暂时被线程 2 所持有，所以线程 1 只能抱着对象 A 的对象锁等待线程 2 释放掉对象 B 的对象锁。而如果这个时候，持有对象 B 的对象锁的线程 2 要求访问对象 A 的对象锁，因为对象 A 的对象锁暂时被线程 1 所持有，所以线程 2 只能抱着对象 B 的对象锁等待线程 1 释放掉对象 A 的对象锁。这个时候两个线程就陷入了互相等待的僵局之中。程序就进入了死锁的状态，除非你手工停掉这个程序，否则它将永久地僵持下去。
        是不是有点绕？嘿嘿，如果你弄明白了对象锁的概念，死锁的原因也就一目了然。关于对象锁，作者在上一篇博客《Java 多线程编程之六：线程之间的通信（附源代码）》中有所介绍，这里就不再赘述了。
        用代码说明问题，直接看代码演示。

死锁例子－资源源代码

package com.defonds.deadlock;/** *  *  * 项目名称：ThreadDeadLock * 类名称：Resource * 类描述：资源类，用于代表线程竞争的数据资源 * 创建人：Defonds * 创建时间：2010-1-26 下午02:01:16 * 修改人：Defonds * 修改时间：2010-1-26 下午02:01:16 * 修改备注： * @version  * */public class Resource {private int value;//资源的属性public int getValue() {return value;}public void setValue(int value) {this.value = value;}}

死锁例子－资源管理器源代码:

package com.defonds.deadlock;/** *  *  * 项目名称：ThreadDeadLock * 类名称：ResourceManager * 类描述：资源管理类，对资源数据操作的接口 * 创建人：Defonds * 创建时间：2010-1-26 下午02:04:59 * 修改人：Defonds * 修改时间：2010-1-26 下午02:04:59 * 修改备注： * @version  * */public class ResourceManager {/** * 管理的两个资源 */private Resource resourceA = new Resource();private Resource resourceB = new Resource();/** * 创建一个新的实例 ResourceManager. */public ResourceManager(){this.resourceA.setValue(0);this.resourceB.setValue(0);}/** * 资源的读取 */public int read(){synchronized(this.resourceA){System.out.println(Thread.currentThread().getName() + "线程拿到了资源 resourceA 的对象锁");synchronized(resourceB){System.out.println(Thread.currentThread().getName() + "线程拿到了资源 resourceB 的对象锁");return this.resourceA.getValue() + this.resourceB.getValue();}}}/** * 资源的改写 */public void write(int a,int b){synchronized(this.resourceB){System.out.println(Thread.currentThread().getName() + "线程拿到了资源 resourceB 的对象锁");synchronized(this.resourceA){System.out.println(Thread.currentThread().getName() + "线程拿到了资源 resourceA 的对象锁");this.resourceA.setValue(a);this.resourceB.setValue(b);}}}}

死锁例子－自定义线程源代码:

package com.defonds.deadlock;/** *  *  * 项目名称：ThreadDeadLock * 类名称：CustomizeThread * 类描述：自定义线程类 * 创建人：Defonds * 创建时间：2010-1-26 下午02:29:01 * 修改人：Defonds * 修改时间：2010-1-26 下午02:29:01 * 修改备注： * @version  * */public class CustomizeThread extends Thread {private ResourceManager resourceManger;//资源管理类的私有引用，通过此引用可以通过其相关接口对资源进行读写private int a,b;//将要写入资源的数据/** *  * 创建一个新的实例 CustomizeThread. * @param resourceManger * @param a * @param b */public CustomizeThread(ResourceManager resourceManger,int a,int b){this.resourceManger = resourceManger;this.a = a;this.b = b;}/** * 重写 java.lang.Thread 的 run 方法 */public void run(){/** * 为了演示死锁的出现，这里对资源进行反复读写 * 实际业务中可能只读写一次 */while(true){this.resourceManger.read();this.resourceManger.write(this.a, this.b);}}}

死锁例子－程序入口源代码:

package com.defonds.deadlock;/** *  *  * 项目名称：ThreadDeadLock * 类名称：DeadLockApp * 类描述：死锁程序入口 * 创建人：Defonds * 创建时间：2010-1-26 下午02:37:27 * 修改人：Defonds * 修改时间：2010-1-26 下午02:37:27 * 修改备注： * @version  * */public class DeadLockApp {public static void main(String[] args) {/** * 死锁演示线程初始化 */ResourceManager resourceManager = new ResourceManager();CustomizeThread customizedThread0 = new CustomizeThread(resourceManager,1,2);CustomizeThread customizedThread1 = new CustomizeThread(resourceManager,2,4);/** * 死锁演示线程启动 */customizedThread0.start();customizedThread1.start();}}

下面一次执行本代码时死锁发生的控制台输出片段：
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceA 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-0线程拿到了资源 resourceB 的对象锁
Thread-1线程拿到了资源 resourceA 的对象锁
        由上述例子可以看出，一旦两个线程互相等待的局面出现，死锁现象就不可避免地发生了。