多线程中的死锁举例与分析

li_zhongnan

多线程中的死锁举例与分析
作者：终南   
1. 一个特殊构造的程序
考虑下面这个专门为说明多线程中的死锁现象而构造的程序：
import java.util.LinkedList;
public class Stack {
public static void main(String[] args) {
   final Stack stack = new Stack();
   new Thread("push") {
    @Override
    public void run() {
     for(int i = 0; i  list = new LinkedList();
public synchronized void push(Object x) {
   System.out.println("begin to push " + x);
   synchronized (list) {
    list.addLast(x);
    notify();
   }
   System.out.println("end to push " + x);
}
public synchronized Object pop() throws Exception {
   System.out.println("begin to pop");
   synchronized (list) {
    if (list.size()  (a Stack)
at java.lang.Object.wait(Object.java:485)
at Stack.pop(Stack.java:44)
- locked  (a java.util.LinkedList)
- locked  (a Stack)
at Stack$2.run(Stack.java:24)
   Locked ownable synchronizers:
- None
"push" prio=6 tid=0x02b28800 nid=0x4120 waiting for monitor entry [0x02e5f000..0x02e5fd94]
   java.lang.Thread.State: BLOCKED (on object monitor)
at Stack.push(Stack.java:35)
- waiting to lock  (a java.util.LinkedList)
- locked  (a Stack)
at Stack$1.run(Stack.java:14)
   Locked ownable synchronizers:
- None
可以看到，pop 线程正在运行 wait(); 语句，处于 WAITING 状态，同时，该线程锁住了 list 和 stack 对象。push 线程处于 BLOCKED 状态，等待其他线程释放 list 对象。
3. 运行过程及死锁原因分析
步骤
主程序
pop 线程
push 线程
1
启动
2
创建 stack 对象
3
创建 list 对象
4
启动
5
启动
6
sleep 10ms
7
调用 stack.pop()
8
锁住 stack 对象
9
打印 "begin to pop"
10
锁住 list 对象
11
调用 stack.wait()
（暂时释放 stack 对象）
12
锁住 stack 对象
13
打印 "begin to push 0"
14
企图锁住 list 对象
(发现 list 已被其他线程锁住)
15
进入死锁状态


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/67646/showart_2075654.html