Java程序发生死锁原因？如何定位和避免？

什么情况下产生死锁

死锁是一种特定的程序状态，在实体之间，由于循环依赖导致彼此一直处于等待之中，没有任何个体可以继续前进。

死锁不仅仅是在线程之间会发生，存在资源独占的进程之间同样也可能出现死锁。

通常来说，我们大多是聚焦在多线程场景中的死锁，指两个或多个线程之间，由于互相持有对方需要的锁，而永久处于阻塞的状态。

死锁的定位方式

利用 jstack 等工具获取线程栈，然后定位互相之间的依赖关系，进而找到死锁。如果是比较明显的死锁，往往 jstack 等就能直接定位，类似 JConsole 甚至可以在图形界面进行有限的死锁检测。

如果程序运行时发生了死锁，绝大多数情况下都是无法在线解决的，只能重启、修正程序本身问题。所以，代码开发阶段互相审查，或者利用工具进行预防性排查，往往也是很重要的。

举个例子：

public class LockDemo extends Thread {
	private String first;
	private String second;
	
	public LockDemo(String name, String first, String second) {
    	super(name);
    	this.first = first;
    	this.second = second;
	}
 
	public  void run() {
    	synchronized (firs
    	t) {
        	System.out.println(this.getName() + " : " + first);
        	try {
            	Thread.sleep(1000L);
            	synchronized (second) {
                	System.out.println(this.getName() + " : " + second);
            	}
        	} catch (InterruptedException e) {
            	// Do nothing
        	}
    	}
	}
	public static void main(String[] args) throws InterruptedException {
    	String lockA = "lockA";
    	String lockB = "lockB";
    	LockDemo t1 = new LockDemo("Thread1", lockA, lockB);
    	LockDemo t2 = new LockDemo("Thread2", lockB, lockA);
    	t1.start();
    	t2.start();
    	t1.join();
    	t2.join();
	}
}

这个程序编译执行后几乎每次都可以重现死锁。另外为什么先调用 Thread1 的 start，但是 Thread2 取先打印？这是因为线程调度依赖操作系统的调度器，虽然 可以通过设置优先级影响，但是具体情况是不确定的。

如何在编程中尽量预防死锁

死锁的四个必要条件：

• 互斥条件，一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放
• 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放
• 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放
• 循环依赖关系，当前线程拥有其他线程需要的资源，两个或多个个体之间出现了锁的链条环
  常见死锁避免：破坏上面四个条件中任意一个

1. 尽量避免使用多个锁，并且只有需要时才持有锁
2. 如果必须使用多个锁，尽量设计好锁的获取顺序
3. 使用带超时的方法，为程序带来更多可控性
4. 死锁检测,静态分析代码，另外JDK提供了两种方式来给我们检测：
   JconsoleJDK自带的图形化界面工具，使用JDK给我们的的工具JConsole
   Jstack是JDK自带的命令行工具，主要用于线程Dump分析