首先,死锁是指两个或多个线程,彼此间持有对方所需资源,使得每一个线程都处在等待的状态。
发生死锁通常要满足以下四个条件:
1、互斥条件:一个资源只能同时被一条线程占用。
2、请求和保持条件:当一个线程因获取不到其他资源而阻塞时,对自己所持有的资源保持不放。
3、不剥夺条件:除非线程自己释放资源,否则其占有的资源不可以被剥夺。
4、环路条件:处于死锁等待中的线程一定会形成一条环路。
三种办法可以避免死锁:
1、规定加锁顺序。
例如有A、B、C三个锁,规定只有在获取A锁后才可以获取B锁,只有获取B锁后才可以获取C锁,这样就不存在三个锁分别被三个线程锁获得的情况。
2、规定超时时间
即线程获取一个锁的等待时间超过某个时限后自动放弃已获得的所有锁,等过一段时间再回过来处理这段加锁的逻辑。
3、死锁检测
定义数据结构来记录线程获取锁的情况,当发现出现死锁的环路时立即采取措施。
(1)使所有线程释放锁
(2)使优先级低的线程释放所有锁