Java死锁

死锁(DeadLock)：指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.
一、死锁现象

例如：两个线程t1、t2分别需要两个对象obj1、obj2。t1锁定obj1、t2锁定obj2。同时t1需要obj2才能执行，而obj2被t2锁定，不能获取。同理，t2也不能获取t1锁定的obj1，不能完成操作。

public class DeadLockSample implements Runnable {
	public int flag = 1;
	static Object o1 = new Object(), o2 = new Object();
	public 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) {
		TestDeadLock td1 = new TestDeadLock();
		TestDeadLock td2 = new TestDeadLock();
		td1.flag = 1;
		td2.flag = 0;
		Thread t1 = new Thread(td1);
		Thread t2 = new Thread(td2);
		t1.start();
		t2.start();
		
	}
}

 t1锁定o1后休眠，t2锁定o2后休眠。然后t1去锁定o2，不能锁定，等待o2释放。然而o2要等t2执行完毕后才能释放，而t2在等待t1锁定的o1,这样就形成了t1和t2的循环等待。发生死锁现象。其中，休眠只是让每次结果都出现死锁现象，而不用休眠的情况也可能发生死锁现象。

此外，还有多个线程的循环等待问题(5个哲学家吃饭问题)。

 

 

二、死锁解决方法

1、死锁预防：加大锁定的粒度，如上面的例子中使得进程锁定当前对象，而不是逐步锁定当前对象的两个子对象o1和o2。这样就在t1锁定o1之后，即使发生休眠，当前对象仍然被t1锁定，t2不能打断t1，锁定o2，等t1休眠后再锁定o2，获取资源，执行成功。然后释放当前对象，t2运行。