java死锁（synchronized嵌套使用）

Java 实例 - 死锁及解决方法

死锁是这样一种情形：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

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

1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用
2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。
当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。下面用java代码来模拟一下死锁的产生。

解决死锁问题的方法是：一种是用synchronized，一种是用Lock显式锁实现。

这里构建同步锁：synchronized嵌套实现死锁
说明：o1锁要拿到o1锁，再拿到o2锁，操作才能完成。同样的，o2拿到o2锁，再拿到o1锁，操作完成。
当一方拿到o1锁，正想获取o2锁时，另一方拿到一方需要的o2锁，它需要一方的o1锁。这时候，它们双方都不释放自己持有的锁，就会发生死锁。

package day9_3;

public class Test {
	
	static Object o1 = new Object();
	static Object o2 = new Object();
	
	public static void main(String[] args) {
		MyThread my = new MyThread();
		Thread t1 = new Thread(my);
		Thread t2 = new Thread(my);
		t1.start();
		t2.start();
	}
	
	static class MyThread implements Runnable{
		int i = 0;
		@Override
		public void run() {
			while(true){
				if(i % 2 == 0){
					synchronized(o1){
						System.out.println("o1获得了o1锁");
						synchronized(o2){
							System.out.println("o1获得了o2锁");
						}
					}
					System.out.println("o1操作完成！");
				}else{
					synchronized(o2){
						System.out.println("o2获取了o2锁");
						synchronized(o1){
							System.out.println("o2获取了o1锁");
						}
					}
					System.out.println("o2操作完成！");
				}
				i++;
			}
		}
	}

	
}

运行结果：

o1获得了o1锁
o1获得了o2锁
o1获得了o1锁
o1获得了o2锁
o1操作完成！
o1操作完成！
o1获得了o1锁
o2获取了o2锁

运行截图：

分析：
o1获得了o1锁
o1获得了o2锁
o1获得了o1锁
o1获得了o2锁
o1操作完成！
o1操作完成！

---

o1获得了o1锁
o2获取了o2锁
这时候，o1获得o1锁，o2获取了o2锁，因为锁的唯一性，o1拿不到o2锁，同时o2也拿不到o1锁，这时候程序没法进行执行下去。

程序还未终止，这时候发生了死锁。