并发编程时有可能会遇到死锁的情况,但会在什么情况下发生死锁呢。Coffman已经帮我们总结好了。
java线程死锁条件
满足下面4个条件就会死锁,具体如下:
- 互斥,共享资源 X 和 Y 只能被一个线程占用;
- 占有且等待,线程 T1 已经取得共享资源 X,在等待共享资源 Y 的时候,不释放共享资源 X;
- 不可抢占,其他线程不能强行抢占线程 T1 占有的资源;
- 循环等待,线程 T1 等待线程 T2 占有的资源,线程 T2 等待线程 T1 占有的资源,就是循环等
待。
所以解决方法就是破坏上面一个条件就可以了,死锁就解决了。
其中,互斥这个条件我们没有办法破坏,因为我们用锁为的就是互斥。不过其他三个条件都是有
办法破坏掉的,到底如何做呢?
- 对于“占用且等待”这个条件,我们可以一次性申请所有的资源,这样就不存在等待了。
- 对于“不可抢占”这个条件,占用部分资源的线程进一步申请其他资源时,如果申请不到,可
以主动释放它占有的资源,这样不可抢占这个条件就破坏掉了。 - 对于“循环等待”这个条件,可以靠按序申请资源来预防。所谓按序申请,是指资源是有线性
顺序的,申请的时候可以先申请资源序号小的,再申请资源序号大的,这样线性化后自然就不
存在循环了。