理解死锁产生的四个必要条件

死锁的定义

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

死锁产生的四个必要条件

1、互斥条件：线程对已经获取到的资源进行排他性使用，即该资源同时只有一个线程占用，如果此时还有其他线程请求获取该资源，则必须等待，直到占用资源的线程释放。
2、请求并持有条件：一个线程已经持有了至少一个资源，但又请求了新的资源，而新的资源已经被其他线程占用，所以当前线程会被阻塞，但并不释放自己已经获取的资源。
3、不可剥夺条件：线程获取到的资源在使用完之间不会被其他线程所抢占，只能自己释放。
4、环路等待：必然存在一个环形链，T0等T1，T1等T0。

如何避免死锁

理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。只要打破四个必要条件之一就能有效预防死锁的发生：打破互斥条件：改造独占性资源为虚拟资源，大部分资源已无法改造。打破不可抢占条件：当一进程占有一独占性资源后又申请一独占性资源而无法满足，则退出原占有的资源。打破占有且申请条件：采用资源预先分配策略，即进程运行前申请全部资源，满足则运行，不然就等待，这样就不会占有且申请。打破循环等待条件：实现资源有序分配策略，对所有设备实现分类编号，所有进程只能采用按序号递增的形式申请资源。

避免死锁常见的算法有有序资源分配法、银行家算法。

加锁顺序：当多个线程需要相同的一些锁，但是按照不同的顺序加锁，死锁就很容易发生。如果能确保所有的线程都是按照相同的顺序获得锁，那么死锁就不会发生。当然这种方式需要你事先知道所有可能会用到的锁，然而总有些时候是无法预知的。

加锁时限：加上一个超时时间，若一个线程没有在给定的时限内成功获得所有需要的锁，则会进行回退并释放所有已经获得的锁，然后等待一段随机的时间再重试。但是如果有非常多的线程同一时间去竞争同一批资源，就算有超时和回退机制，还是可能会导致这些线程重复地尝试但却始终得不到锁。

死锁的演示

java中的死锁

public class DeadLockDemo {
    public static Object one = new Object();
    public static Object two = new Object();
    public static void main(String[] args) {
        new Thread(() -> {
        	//获取第一个锁，并且不会被其他线程抢占
            synchronized (one) {
                try {
                    System.out.println(Thread.currentThread().getName() + "获得one锁，等待two锁。");
                    //确保第二个线程此时先获取到了第二个锁
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                //请求获取第二锁，并且任然持有第一个锁
                synchronized (two) {
                    System.out.println(Thread.currentThread().getName() + "获得two锁。");
                }
            }
        }).start();
        new Thread(() -> {
            synchronized (two) {
                try {
                    System.out.println(Thread.currentThread().getName() + "获得two锁，等待one锁。");
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (one) {
                    System.out.println(Thread.currentThread().getName() + "获得one锁。");
                }
            }
        }).start();
    }
}

mysql中的死锁

开启第一个session会话：

1、start TRANSACTION;

2、update t_user set name = ‘1’ where id = 1;

开启第二个session会话：

3、start TRANSACTION;

4、update t_user set name = ‘1’ where id = 2;

回到第一个session会话：

5、select * from t_user where id = 2 for update;

回到第二个session会话：

6、select * from t_user where id = 1 for update;

最终得到报错信息

[SQL]select * from t_user where id = 1 for update;
[Err] 1213 - Deadlock found when trying to get lock; try restarting transaction

死锁的定位

java中可以通过图形化工具 jvisualvm

或者通过jstack

数据库中一般可以通过查询以下几张表来进行排查。

查看锁等待
information_schema.INNODB_LOCK_WAITS

查看事务信息
information_schema.INNODB_TRX

查看锁的信息
information_schema.INNODB_LOCKS