死锁总结

什么是死锁

通常是指多个线程在运行过程中因争夺资源而造成的一种僵局，当线程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进，就形成了死锁。但是单线程对同一资源多次加同一个锁也会造成死锁。

产生死锁的情况

1、**单线程死锁：**一个线程用一把互斥锁对某一资源加锁两次，自身就会陷入死锁状态。因为同一把互斥锁不能同时使用，一次使用需要加锁再解锁，才能进行下一次使用该锁，对某一资源加锁两次时，因为第一次的锁尚未释放，就开始第二次加锁，就会导致第一次的锁无法解开，第二次的锁也无法使用，就会产生死锁。
2、**多线程死锁：**假设线程A一直占有互斥锁a，并尝试获取锁b，但此时线程B占有互斥锁b，也在尝试获取锁a，这样两个线程都会相互限制处于阻塞状态等待彼此持有的锁释放，两个线程都无法向前运行，就会导致死锁。如下图所示;

产生死锁的必要条件

1、互斥条件：线程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一线程所占用。
2、请求和保持条件：当线程因请求资源而阻塞时，对已获得的资源保持不放。
3、不剥夺条件：线程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
4、环路等待条件：在发生死锁时，必然存在一个线程–资源的环形链（两个线程会形成最简单的环形链）