Java线程死锁

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

为充分理解死锁，观察它的行为是很有用的。下面的例子生成了两个类，A和B，分别有foo( )和bar( )方法。这两种方法在调用其他类的方法前有一个短暂的停顿。主类，名为Deadlock，创建了A和B的实例，然后启动第二个线程去设置死锁环境。foo( )和bar( )方法使用sleep( )强迫死锁现象发生。

// An example of deadlock.
class A {
synchronized void foo(B b) {
    String name = Thread.currentThread().getName();
    System.out.println(name + " entered A.foo");
    try {
        Thread.sleep(1000);
    } catch(Exception e) {
        System.out.println("A Interrupted");
    }
    System.out.println(name + " trying to call B.last()");
    b.last();
}
synchronized void last() {
    System.out.println("Inside A.last");
}
}

class B {
synchronized void bar(A a) {
    String name = Thread.currentThread().getName();
    System.out.println(name + " entered B.bar");
    try {
        Thread.sleep(1000);
    } catch(Exception e) {
        System.out.println("B Interrupted");
    }
    System.out.println(name + " trying to call A.last()");
    a.last();
}
synchronized void last() {
    System.out.println("Inside A.last");
}
}
class Deadlock implements Runnable {
A a = new A();
B b = new B();
Deadlock() {
    Thread.currentThread().setName("MainThread");
    Thread t = new Thread(this, "RacingThread");
    t.start();
    a.foo(b); // get lock on a in this thread.
    System.out.println("Back in main thread");
}
public void run() {
    b.bar(a); // get lock on b in other thread.
    System.out.println("Back in other thread");
}
public static void main(String args[]) {
    new Deadlock();
}
}

运行程序后，输出如下：
MainThread entered A.foo
RacingThread entered B.bar
MainThread trying to call B.last()
RacingThread trying to call A.last()