线程的死锁

当两个线程相互等待对方释放同步监视器时就会发生死锁，Java虚拟机没有监测，也没有采用措施来处理死锁情况，所以多线程编程时应该采取措施避免死锁的出现。一旦出现死锁，整个程序既不会发生任何异常，也不会给出任何提示，只是所有线程都处于阻塞状态，无法继续运行。
死锁是很容易发生的，尤其在系统中出现多个同步监视器的情况下，如下程序将会出现死锁：
源代码：DeadLock.java

class A{
	public synchronized void foo(B b){
		System.out.println("当前线程名："+Thread.currentThread().getName()+"进入了A实例的foo方法");//(1)
		try{
			Thread.sleep(200);
		}
		catch(InterruptedException ie){
			ie.printStackTrace();
		}
		System.out.println("当前线程名："+Thread.currentThread().getName()+"企图调用实例B的last方法");//(3)
		b.last();
	}
	public synchronized void last(){
		System.out.println("进入了A类的last方法内部");
	} 	
}

class B{
	public synchronized void bar(A a){
		System.out.println("当前线程名："+Thread.currentThread().getName()+"进入了B实例的bar方法");//(2)
		try{
			Thread.sleep(200);
		}
		catch(InterruptedException ie){
			ie.printStackTrace();
		}
		System.out.println("当前线程名："+Thread.currentThread().getName()+"企图进入实例A的last方法");//(4)
		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("主线程");
		a.foo(b);
		System.out.println("进入了主线程之后");
	}
	public void run(){
		Thread.currentThread().setName("副线程");
		b.bar(a);
		System.out.println("进入了副线程之后");
	}
	public static void main(String args[]){
		DeadLock d1 = new DeadLock();
		new Thread(d1).start();
		d1.init();	
	}
}

程序运行的结果如下：
当前线程名：主线程进入了A实例的foo方法
当前线程名：副线程进入了B实例的bar方法
当前线程名：主线程企图调用实例B的last方法
当前线程名：副线程企图进入实例A的last方法

从上述结果可以看出，程序既无法向下执行，也不会抛出任何异常，将一直“僵持”着无法向下执行。这是因为：上面的程序中A对象和B对象的方法都是同步方法，也就是A对象和B对象都是同步锁。程序中有两条线程执行，一条线程的线程执行体是DeadLock类的run()方法，另一个线程的执行体是DeadLock类的init()方法（主线程调用了init()方法）。其中run()方法中让B对象调用bar()方法，而init()方法中让A对象调用foo()方法。结果显示：init方法先执行，调用了A对象的foo方法，进入foo方法之前，该线程对A对象加锁——当程序执行到（1）号代码时，主线程暂停200ms；CPU切换到执行另一条线程，让B对象执行bar方法，所以上面的结果中可以看到副线程开始执行B实例的bar方法，进入bar方法之前，该线程对B对象加锁——当程序执行到（2）号代码时，副线程也暂停200ms；接下来，主线程会先醒过来，继续向下执行，直到（3）号代码处希望调用B对象的last方法——执行该方法之前必须先对B对象加锁，但此时副线程正保持着B对象的锁，所以主线程阻塞；接下来，副线程应该也醒过来了，继续向下执行，直到（4）号代码处希望调用A对象的last方法——执行该方法之前必须先对A对象加锁，但此时主线程正保持着A对象的锁——至此就出现了主线程保持着A对象的锁，等待对B对象的加锁，而副线程保持着B对象的锁，等待对A对象的加锁，两条线程相互等待对方先释放，所以就出现了死锁。