使用synchronized实现死锁

死锁简介

死锁定义

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

死锁产生条件

互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

死锁实例

介绍完死锁的产生条件，下面我会用一个使用synchronized实现死锁的实例向大家展示死锁如何产生、排查和处理：

/**
 * 使用synchronized实现一个简单的死锁
 * @author RJH 
 * @date 2017年11月23日 下午8:24:13
 */
public class SynchronizedDeadLock {

    public static void main(String[] args) {
        //定义2个锁对象
        final Object o1 = new Object();
        final Object o2 = new Object();

        Thread t1 = new Thread(new Runnable() {

            @Override
            public void run() {
                synchronized (o1) {//获取o1的锁
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    synchronized (o2) {//获取o2的锁

                    }
                }
            }
        });
        Thread t2 = new Thread(new Runnable() {

            @Override
            public void run() {
                synchronized (o2) {//获取o2的锁
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    synchronized (o1) {//获取o1的锁

                    }
                }
            }
        });
        //启动
        t1.start();
        t2.start();
    }
}

运行结果就不用说了，出现了死锁。接下来向大家介绍怎么排查：

死锁排查和分析

1.Windows环境下打开cmd，输入jps显示Java的进程PID（Linux环境也是一样，在命令行界面输入jps），显示如下结果（我们只要关心SynchronizedDeadLock类的进程即可）：

3828 Jps
7780
5800 SynchronizedDeadLock

2.在jps显示的结果中，左边是进程PID，右边是类名，这次的实例类名为SynchronizedDeadLock，所以找到PID为5800（要根据你自己执行时的PID为准）。然后输入jstack 5800（即jstack PID）显示dump信息（我只截取了关于死锁的部分）：

Java stack information for the threads listed above:
===================================================
"Thread-1":
        at com.rjh.lock.SynchronizedDeadLock$2.run(SynchronizedDeadLock.java:40)

        - waiting to lock <0x00000000d5fae710> (a java.lang.Object)
        - locked <0x00000000d5fae720> (a java.lang.Object)
        at java.lang.Thread.run(Thread.java:745)
"Thread-0":    
        at com.rjh.lock.SynchronizedDeadLock$1.run(SynchronizedDeadLock.java:24)

        - waiting to lock <0x00000000d5fae720> (a java.lang.Object)
        - locked <0x00000000d5fae710> (a java.lang.Object)
        at java.lang.Thread.run(Thread.java:745)

Found 1 deadlock.

3.dump分析：在最后一行知道了有一个死锁，而且从截取部分的信息知道，死锁是有Thread-1和Thread-0导致的，Thread-1等待<0x00000000d5fae710>这个对象的锁，并且已经锁定了<0x00000000d5fae720>，而Thread-0等待<0x00000000d5fae720>，并且锁定了<0x00000000d5fae720>这个对象的锁（注意<>内的是对应的对象的内存地址）。由于文字说明可能没怎么直观，还是展示一下简单的分析图（图中的箭头如果是穿过锁，这表示持有锁。否则表示等待持有锁）：

产生死锁的原因分析：死锁产生需要满足之前介绍的四个条件，我来一一分析：

• 互斥条件：从synchronized的定义就可以确定是满足互斥的，毕竟只有一条线程能够执行到。
• 请求和保持条件：从dump分析和分析图就知道，两个线程都持有一个锁，且相互在尝试获取对方持有的锁，而且双方都不愿意释放自己持有的锁。
• 不剥夺条件：synchronized未执行完，锁不能释放。
• 环路等待条件：两个线程很明显形成了环路了。