Linux_线程同步_死锁

死锁是指两个或两个以上的进程（线程）在运行过程中因争夺资源而造成的一种僵局。

关于死锁的一些结论：

参与死锁的进程数至少为两个；

参与死锁的所有进程均等待资源；

参与死锁的进程至少有两个已经占有资源；

死锁会浪费大量系统资源，甚至导致系统崩溃；

产生死锁的四个必要条件

1、 互斥条件：

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

2、不可剥夺条件:

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

3、 请求与保持条件：

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

4、循环等待条件:

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