一、死锁是什么
死锁:当两个线程相互等待对方释放同步监视器便会发生死锁。
死锁产生的4个必要条件:
1.互斥条件:一个资源每次只能被一个线程使用。
2.请求与保持条件:一个线程因请求资源而阻塞时,对已获得的资源保持不放。
3.不剥夺条件:线程已获得的资源在未使用完之前,不得强行剥夺。
4.循环等待条件:若干线程之间形成头尾相接的循环等待资源关系。
二、如何避免死锁
避免死锁的方法是允许前3个条件存在,破坏第4个条件。
三、产生死锁的程序
public class A {
public synchronized void bar(B b) {
System.out.println("当前线程:" + Thread.currentThread().getName() + "进入到A实例的bar()方法");
try {
Thread.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("当前线程:" + Thread.currentThread().getName() + "准备执行B实例的last()方法");
b.last();
}
public synchronized void last() {
System.out.println("进入到A的同步方法last()");
}
}
public class B {
public synchronized void foo(A a) {
System.out.println("当前线程:" + Thread.currentThread().getName() + "进入到B实例的foo()方法");
try {
Thread.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("当前线程:" + Thread.currentThread().getName() + "准备执行A实例的last()方法");
a.last();
}
public synchronized void last() {
System.out.println("进入到B的同步方法last()");
}
}
public class Deadlock implements Runnable{
A a = new A();
B b = new B();
public void init() {
Thread.currentThread().setName("主线程");
b.foo(a);
}
public void run() {
Thread.currentThread().setName("副线程");
a.bar(b);
}
public static void main(String[] args) {
Deadlock deadlock = new Deadlock();
new Thread(deadlock).start();
deadlock.init();
}
}
其中,运行Deadlock的main方法结果如下:
当前线程:主线程进入到B实例的foo()方法
当前线程:副线程进入到A实例的bar()方法
当前线程:主线程准备执行A实例的last()方法
当前线程:副线程准备执行B实例的last()方法
分析:
Deadlock执行时,一共有2个线程在运行,其中主线程进入到B实例的foo()方法,获得了B对象的锁,进入休眠阶段;此时副线程获取CPU运行资源,副线程进入到A实例的bar()方法,获得了A对象的锁,进入休眠阶段;然后主线程准备执行A实例的last方法,但由于A对象的锁此时被副线程占有,主线程被阻塞,等待A对象的锁被副线程释放;此时副线程准备执行B实例的last方法,但由于B对象的锁被主线长占有,则副线程被阻塞,等待B对象的锁被主线程释放。最后,主线程和副线程相互等待对方释放锁发生死锁。