死锁以及预防

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

死锁产生原因

1. 系统资源的竞争：系统资源的竞争导致系统资源不足，以及资源分配不当，导致死锁。

2. 进程运行推进顺序不合适：进程在运行过程中，请求和释放资源的顺序不当，会导致死锁。

死锁的四个必要条件

• 互斥条件：一个资源每次只能被一个进程使用，即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。
• 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
• 不可剥夺条件:进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。
• 循环等待条件: 若干进程间形成首尾相接循环等待资源的关系。

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

预防死锁的方法主要有以下几种：

• 避免使用多个锁：如果可能的话，尽量避免使用多个锁，而是使用一种更高级别的同步机制，例如条件变量、信号量等。
• 统一加锁顺序：如果必须使用多个锁，那么就要保证所有线程都按照相同的顺序加锁，这样可以避免死锁的发生。
• 使用超时机制：在加锁的时候，可以设置一个超时时间，如果在规定时间内无法获取锁，就放弃锁并释放已经占用的锁，避免死锁的发生。
• 避免持有锁的同时等待其他锁：如果一个线程已经持有了一个锁，那么就不应该再去等待其他锁，否则容易导致死锁的发生。
• 尽量减小锁的粒度：如果可能的话，尽量将锁的粒度减小，这样可以减少锁的竞争，从而降低死锁的概率。
• 使用死锁检测工具：在开发过程中，可以使用一些死锁检测工具来检测程序中是否存在死锁的情况，及时发现并解决问题。