线程死锁

死锁

死锁是指两个或两个以上的线程在执行的过程中，由于竞争资源或彼此通信的而造成的一种阻塞相互等待的状态。若无外部处理作用，将会无限等待下去。

死锁产生的原因

1. 系统资源的竞争
   系统中有不可剥夺的资源，不能满足多个线程的需要，在运行过程中，就会因剥夺资源而进入僵局，例如键盘，打印机。
2. 线程推进顺序不合法
   线程在运行过程中，请求资源和释放资源的顺序不当。
3. 产生死锁的4个必要条件

互斥条件：进程要求对所分配的资源（如打印机）进行排他性控制。该资源只能为一个进程所占有。当其他进程请求该资源时，该进程只能等待。

不剥夺条件：进程在获得的资源未使用完毕之前，不能被其他进程强行夺走，只能由使用该资源的进程主动释放。

请求和保持条件：进程至少保持了一个资源，当但有新的资源就绪时，而该资源却被其它进程所占有，此时请求进程被阻塞，就对自己此时已经拥有的资源无法做到释放。

循环等待条件：存在一种进程资源的循环等待链。链中的每一个进程同时被链中的下一个进程所等待。

如何避免死锁

• 加锁顺序-将线程按照一定顺序加锁
• 加锁实现-线程强求锁的有时间限制，超时则放弃对该锁的请求
• 进行死锁检测