死锁

我们知道死锁是两个以上的线程同时等待对方释放资源造成的。我们应该如何去解释死锁呢?

假设我们有两个线程1和2。

线程1有两个任务，第一个任务需要获得锁A才能执行，第二个任务需要获得锁B才能执行。第一个任务需要等待第二个任务完成才能结束并释放锁A, 第二个任务需要完成才能释放锁B。

线程1

-> 获得锁A -> 任务1开始

-> 获得锁B -> 任务2开始 -> 任务2结束 -> 释放锁B

-> 任务1结束 -> 释放锁A

线程2有两个任务，第一个任务需要获得锁B才能执行，第二个任务需要获得锁A才能执行。第一个任务需要等待第二个任务完成才能结束并释放锁B, 第二个任务需要完成才能释放锁A。

线程2

-> 获得锁B -> 任务1开始

-> 获得锁A -> 任务2开始 -> 任务2结束 -> 释放锁A

-> 任务1结束 -> 释放锁B

如果在某一个时刻，线程1执行第一个任务获得了锁A，线程2执行第一个任务获得了锁B。同时，线程1开始执行第二个任务需要获得锁B，线程2开始执行第二个任务需要获得锁A，这个时候，线程1因为第二个任务没有完成无法释放锁A，线程2因为第二个任务没有完成无法释放锁B，就会造成两个线程互相等待对方释放自己需要的锁的现象，就是死锁现象。

解决死锁现象只能结束掉当前进程，因此多线程代码中获得锁的顺序需要精心设计预防死锁。