多线程死锁原因和避免方法

死锁定义:    两个线程都在等待对方释放锁,但是谁也不先释放锁,那么就陷入了死锁。

死锁原因:
(1) 因为系统资源不足。
(2) 进程运行推进的顺序不合适。
(3) 资源分配不当等。

产生死锁的四个必要条件:
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。

避免死锁:

1.加锁顺序:当多个线程要相同的一些锁,但是按照不同的顺序加锁,死锁的情况发生率较高,如果,程序运行能确保所有线程都是按照相同的顺序去获得锁,那么死锁就不会发生。

 2.加锁时限-----加一个超时时间,若一个线程没有在给定的时间内成功获取所需的锁,则进行回退操作,并释放自己本身所持有的锁,一段随机时间之后,重新去获取锁。

3.死锁检测-----死锁检测,每当线程去获取锁的时候,会在线程和锁相关的数据结构中将其记下,除此之外,每当线程请求锁,都需要记录在数据结构中。死锁检测是一个死锁避免机制。他主要针对的时那些不可能实现按序加锁并且锁超时也不可行的应用场景。


 

猜你喜欢

转载自blog.csdn.net/sinat_41144773/article/details/89476679