文章目录
1、死锁产生的条件
1)线程死锁的必要条件:
- 互斥条件: 资源只能被一个或有限个线程使用。
- 请求与保持条件: 当进程在申请资源被阻塞时,不释放自己拥有的资源。
- 不剥夺条件: 进程已拥有的资源不能强行剥夺。
- 循环等待条件: 若干进程之间形成一种头尾相接的循环等待资源关系。
要出现死锁,以上四个必要条件缺一不可。所以,解决死锁问题,就是破坏以上四个条件的任何一个,实际解决时应根据业务需求适当选取。
注意:发生死锁时一定具备上述四个条件,但具备上述四个条件时,不一定会发生死锁。
2)简单代码示例如下:
public class LeftRightDeadlock {
private final Object left = new Object();
private final Object right = new Object();
public void leftRight() {
// 得到left锁
synchronized (left) {
// 得到right锁
synchronized (right) {
doSomething();
}
}
}
public void rightLeft() {
// 得到right锁
synchronized (right) {
// 得到left锁
synchronized (left) {
doSomethingElse();
}
}
}
}
-
线程A调用leftRight()方法,得到left锁
-
同时线程B调用rightLeft()方法,得到right锁
-
线程A和线程B都继续执行,此时线程A需要right锁才能继续往下执行。此时线程B需要left锁才能继续往下执行。
-
但是:线程A的left锁并没有释放,线程B的right锁也没有释放。
-
所以他们都只能等待,而这种等待是无期限的–>永久等待–>死锁
2、如何解决死锁问题
1) 固定加锁的顺序(针对锁顺序死锁)
详细内容后面再补
2) 开放调用(针对对象之间协作造成的死锁)
3) 使用定时锁–>tryLock()
- 如果等待获取锁时间超时,则抛出异常而不是一直等待!