案例解析:
两个人面对面过独木桥,甲和乙都已经在桥上走了一段距离,即占用了桥的资源,甲如果想通过独木桥的话,乙必须退出桥面让出桥的资源,让甲通过,但是乙不服,为什么让我先退出去,我还想先过去呢,于是就僵持不下,导致谁也过不了桥,这就是死锁。
死锁产生情况解析:
1.互斥条件(只有一个冠军):一个资源每次只能被一个进程使用。独木桥每次只能通过一个人。
2.请求与保持条件(互不相让):一个进程因请求资源而阻塞时,对已获得的资源保持不放。乙不退出桥面,甲也不退出桥面。
3.不剥夺条件(平等优先级): 进程已获得的资源,在未使用完之前,不能强行剥夺。甲不能强制乙退出桥面,乙也不能强制甲退出桥面。
4.循环等待条件(敌退我进,敌进我退):若干进程之间形成一种头尾相接的循环等待资源关系。如果乙不退出桥面,甲不能通过,甲不退出桥面,乙不能通过。
代码演示:
package deadlock;
public class DeadlockTest {
public static void main(String[] args) {
String res1 = new String("左独木桥");
String res2 = new String("右独木桥");
new Thread(new Lock(res1, res2), "过桥者甲").start();
new Thread(new Lock(res2, res1), "过桥者乙").start();
}
}
class Lock implements Runnable {
private String str1;
private String str2;
public Lock(String str1, String str2) {
super();
this.str1 = str1;
this.str2 = str2;
}
@Override
public void run() {
try {
System.out.println(Thread.currentThread().getName() + " 运行");
synchronized (str1) {
System.out.println(Thread.currentThread().getName() + " 锁住 "
+ str1);
Thread.sleep(1000);
synchronized (str2) {
// 执行不到这里
System.out.println(Thread.currentThread().getName()
+ " 锁住" + str2);
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
结果:
原因分析:嵌套的同步语句时造成死锁的原因,对方没有让出己方的过桥资源,两者都不可以获得对方的资源。
避免死锁:
1.避免一个线程同时获取多个锁。
2.避免在一个资源内占用多个 资源,尽量保证每个锁只占用一个资源。
3.尝试使用定时锁,使用tryLock(timeout)来代替使用内部锁机制。
4.对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况。
5.避免同步嵌套的发生