//死锁的概念:当一个线程等待由另一个线程持有的锁,而后者正在等待已被第一个线程持有的锁时,就会发生死锁,java虚拟机不监测也不试图避免这种情况,因此保证不会发生死锁就成了程序员的责任
//从以下这个例子中之所以导致死锁,是由于两个线程都要访问counter1和counter2这个两个
//从以下这个例子中之所以导致死锁,是由于两个线程都要访问counter1和counter2这个两个
public class Test12 extends Thread{
private Counter counter;
public Test12(Counter counter){
this.counter = counter;
start();
}
@Override
public void run() {
for(int i = 0;i<1000;i++){
counter.add();
}
}
public static void main(String[] args) {
Counter counter1 = new Counter();
Counter counter2 = new Counter();
counter1.setFriend(counter2);
counter2.setFriend(counter1);
// 创建了t1和t2两个线程,这两个线程分别执行counter1和counter2对象的add()方法,而counter1对象的add方法调用counter2对象的delete方法
// counter2对象的add方法调用counter1对象的delete方法,当t1和t2线程启动后,以下是导致死锁的流程
// t1线程获得CPU和counter1对象的锁,开始执行counter1.add方法,执行完a++操作,然后执行Thread.yield()方法,t1线程放弃CPU,但是不会释放counter1对象的锁
// t2线程获得CPU和counter2对象的锁,开始执行counter2.add方法,执行完a++操作,然后执行Thread.yield()方法,t2线程放弃CPU,但是不会释放counter2对象的锁
// t1再次获得CPU,试图执行counter2的delete方法,由于counter2对象的锁已经被占用,t1线程放弃CPU,进入counter2对象的锁池,等待t2线程释放counter2对象的锁
// t2再次获得CPU,试图执行counter1的delete方法,由于counter1对象的锁已经被占用,t2线程放弃CPU,进入counter1对象的锁池,等待t1线程释放counter1对象的锁
// t1和t2线程分别持有counter1和counter2对象的锁,都在等待对方的锁,死锁就这样产生了,这两个线程都被阻塞,谁都无法恢复
// 之所以导致死锁,是由于两个线程都要访问counter1和counter2这两个共享资源,但是他们分别按不同的顺序去访问他们,t1先执行counter1,再执行counter2,而t2线程则相反
// 因此避免死锁的方法是当几个线程共享资源A,B,C时,保证使每个线程都按照同样的顺序去访问他们,比如先访问A,再访问B和C,此外Thread类的suspend()方法也很容易导致死锁
Test12 t1 = new Test12(counter1);
Test12 t2 = new Test12(counter2);
}
}
class Counter{
private int a;
private Counter friend;
public void setFriend(Counter friend){
this.friend = friend;
}
public synchronized void add(){
a++;
Thread.yield();
friend.delete();
System.out.println(Thread.currentThread().getName()+" :add");
}
public synchronized void delete(){
a--;
System.out.println(Thread.currentThread().getName() +": delete");
}
}