Java多线程之死锁实现

所谓死锁： 是指两个或两个以上的进程在执行过程中，由于竞争资源造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程

所以产生死锁的必要条件是一定有共享资源，一定存在多个（大于2）线程进行竞争。所以可以根据这两点进行实现死锁：

使用Key模拟共享资源：

public class Key {
	//某门只能两把钥匙结合在一起才能开启，模拟开门
	static String key1="key1";
	static String key2="key1";
}

模拟两个线程进行资源竞争：

/**
 * Java实现死锁程序
 * 
 * @author Daxin
 *
 */
public class DieLock implements Runnable {

	@Override
	public void run() {

		synchronized (Key.key1) {

			System.out.println(" DieLock Key.key1");

			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			synchronized (Key.key2) {
				// 此时要获取key
				System.out.println(" DieLock Key.key2");
			}

		}

	}

	public static void main(String[] args) {

		DieLock d = new DieLock();
		DieLock1 d1 = new DieLock1();
		new Thread(d).start();
		new Thread(d1).start();

	}

}

public class DieLock1 implements Runnable {

	@Override
	public void run() {
		synchronized (Key.key2) {
		
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			System.out.println(" DieLock1 Key.key2");
			synchronized (Key.key1) {

			}

		}

	}

}

然后运行多次竟然没有产生死锁，那么问题出现在哪呢？

经过排查发现问题出现在共享资源处，共享资源存在什么问题呢？

static String key1="key1";
static String key2="key1";

资源如上，发现了吗？key1和key2的value都是“key1”，问题就出现在这里。因为java中字符串是不可变的，所以每一个字符串在常量池中只有一份，所以key1和key2是同一个引用。这样的话，无论哪个线程第一次获取到锁之后，在同步代码块中还可以对该实例再一次加锁，所以线程的run方法两次都可以顺利获取到锁之后执行完毕再释放锁，然后另一个线程再进行同样的流程执行完毕！最终没有发生死锁，那么改正过来就会发生死锁了！

字符串String有个方法是：

当调用 intern 方法时，如果池已经包含一个等于此 String 对象的字符串（用 equals(Object) 方法确定），则返回池中的字符串。否则，将此 String 对象添加到池中，并返回此String 对象的引用。 

正确的死锁实现：

public class Key {
	//某门只能两把钥匙结合在一起才能开启，模拟开门
	static String key1="key1";
	static String key2="key2";

}

/**
 * Java实现死锁程序
 * 
 * @author Daxin
 *
 */
public class DieLock implements Runnable {

	@Override
	public void run() {

		synchronized (Key.key1) {

			System.out.println(" DieLock Key.key1");

			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			synchronized (Key.key2) {
				// 此时要获取key
				System.out.println(" DieLock Key.key2");
			}

		}

	}

	public static void main(String[] args) {

		DieLock d = new DieLock();
		DieLock1 d1 = new DieLock1();
		new Thread(d).start();
		new Thread(d1).start();

	}

}

public class DieLock1 implements Runnable {

	@Override
	public void run() {
		synchronized (Key.key2) {
		
			try {
				Thread.sleep(1000);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
			System.out.println(" DieLock1 Key.key2");
			synchronized (Key.key1) {

			}

		}

	}

}

这样就正确产生死锁了。我们可以进一步确认死锁的产生，可以使用JDK自带工具Jconsole进行检测死锁：