java并发编程04：死锁

Posted 2021-03-14 mengy

1、什么是死锁

多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力。然而，并发执行也带来了新的问题--死锁。

所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

 

 2、死锁产出的必要条件

以下这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

2.1 互斥条件

线程要求对所分配的资源（如打印机）进行排他性控制，即在一段时间内某资源仅为一个线程所占有。若此时其他线程请求该资源，则请求线程只能等待。

2.2 不可剥夺条件

线程所获得的资源在未使用完毕之前，不能被其他线程强行夺走，即只能由获得该资源的线程自己释放（只能是主动释放）。

2.3 请求与保持条件

线程已经保持了至少一个资源，但是又提出了新的资源请求，而该资源已被其他进程占有，此时请求资源被阻塞，但对自己已获得的资源保持不放。

2.4 循环等待条件

存在一种线程资源的循环等待链，链中每一个线程已获得的资源同时被链中下一个线程所请求。即存在一个处于等待状态的线程集合{Pl, P2, …, pn}，其中Pi等待的资源被P(i+1)占有（i=0, 1, …, n-1)，Pn等待的资源被P0占有，如图所示。