死锁

一、什么是死锁

死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，如没有外力干涉那他们都将无法推进下去，如果系统资源充足，进程的资源请求都能够得到满足，死锁的出现可能性就很低，否则就会因争夺有限的资源而陷入死锁。

二、死锁产生的条件

1. 系统资源不足
2. 进程运行推进的顺序不合适
3. 资源分配不当

三、死锁案例

下边我们来通过一个例子来感受一下死锁。

/**
 * 资源类
 */
class deadLockThread implements Runnable{
    private String lockA;
    private String lockB;

    public deadLockThread(String lockA, String lockB) {
        this.lockA = lockA;
        this.lockB = lockB;
    }

    @Override
    public void run() {
        synchronized (lockA) {
            System.out.println(Thread.currentThread().getName() + "获得" + lockA + "，尝试获得" + lockB);

            try {
                TimeUnit.SECONDS.sleep(2);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

            synchronized (lockB) {
                System.out.println(Thread.currentThread().getName() + "获得" + lockB + "，尝试获得" + lockA);
            }
        }
    }
}

public class LockDemo {
    public static void main(String[] args) {
        String lockA = "lockA";
        String lockB = "lockB";
        new Thread(new deadLockThread(lockA, lockB), "ThreadA").start();
        new Thread(new deadLockThread(lockB, lockA), "ThreadB").start();
    }
}

运行的时候控制台就会一直等待。

四、死锁定位

那么上边的例子怎么知道是死锁呢？首先我们通过java中的命令jps -l 来查看正在运行的Java进程。 红色框中的就是刚刚我们运行的程序，进场编号是10063， 我们再通过命令jstack命令查看上边程序的堆栈信息： jstack 10063

从打印出来的堆栈信息中我们可以看到ThreadA持有0x00000007956a31f0，在等待0x00000007956a3228，而B正好相反，两个线程之间互相等待。最后一行也表示发现了一处死锁。