死锁实例

下面这道题，是考死锁的，比较简单，想两个问题：

1.什么时候会造成死锁

2.wait和notify释放了哪个锁，因为题目中有两个锁。

 

import java.util.LinkedList;


public class DeadLockTest {
    LinkedList list = new LinkedList();  
      
    public synchronized void push(Object x) {  
        System.out.println("push");
        synchronized (list) {  
            list.addLast(x);  
            notify();  
        }  
    }  
 
    public synchronized Object pop() throws Exception {    
        synchronized (list) {  
            if (list.size() <= 0) {  
                wait();  
            }  
            return list.removeLast();  
        }  
    }  
    
    public static void main(String[] args) throws InterruptedException {
        final DeadLockTest deadLockTest = new DeadLockTest();
        Thread thread = new Thread(new Runnable() {
            public void run() {
                try {
                    deadLockTest.pop();
                } catch (Exception e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
        });
        thread.start();
        Thread.sleep(2000);
        Thread threadPush = new Thread(new Runnable() {
            public void run() {
                try {
                    deadLockTest.push("push thread");
                } catch (Exception e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }
            }
        });
        threadPush.start();
        
    }
}

 

显然当stack中没有元素时，pop的时候会释放this对象锁，当其它线程进行push或者pop时，list并没有释放，一直等待list的释放，但是wait又在等待其它线程唤醒，因此出现了死锁。

 

评论

2 楼 smyz371 2013-01-18  

首先要分清持有谁的锁，释放了谁的锁，pop释放了this的锁，持有了list这个对象的锁。
所以push才能进入，但是无法notify，因为没有持有list对象的锁。

1 楼 uule 2012-05-23  

应该是当List为空时，pop的锁一直wait,需要唤醒，而push也获取不到List的锁，进而无法执行notify唤醒方法，所以死锁。