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