java多線程----死結

標籤：

什麼叫死結？
所謂死結: 是指兩個或兩個以上的進程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。
    
那麼為什麼會產生死結呢？
1.因為系統資源不足。
2.進程運行推進的順序不合適。    
3.資源分派不當。
             
學過作業系統的朋友都知道：產生死結的條件有四個：
1.互斥條件：所謂互斥就是進程在某一時間內獨佔資源。
2.請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。
3.不剝奪條件:進程已獲得資源，在末使用完之前，不能強行剝奪。
4.迴圈等待條件:若干進程之間形成一種頭尾相接的迴圈等待資源關係。

   

例如：     

死結是因為多線程訪問共用資源，由於訪問的順序不當所造成的，通常是一個線程鎖定了一個資源A，而又想去鎖定資源B；在另一個線程中，鎖定了資源B，而又想去鎖定資源A以完成自身的操作，兩個線程都想得到對方的資源，而不願釋放自己的資源，造成兩個線程都在等待，而無法執行的情況。

 

下面給出死結的例子

/** * 過多的同步方法可能造成死結 *  * */public class SynDemo03 {    /**     * @param args     */    public static void main(String[] args) {        Object g =new Object();        Object m = new Object();        Test t1 =new Test(g,m);        Test2 t2 = new Test2(g,m);        Thread proxy = new Thread(t1);        Thread proxy2 = new Thread(t2);        proxy.start();        proxy2.start();    }}class Test implements Runnable{    Object goods ;    Object money ;        public Test(Object goods, Object money) {        super();        this.goods = goods;        this.money = money;    }    @Override    public void run() {        while(true){            test();        }    }        public void test(){        synchronized(goods){            try {                Thread.sleep(100);            } catch (InterruptedException e) {                e.printStackTrace();            }            synchronized(money){                            }                    }        System.out.println("一手給錢");    }        }class Test2  implements Runnable{    Object goods ;    Object money ;    public Test2(Object goods, Object money) {        super();        this.goods = goods;        this.money = money;    }    @Override    public void run() {        while(true){            test();        }    }        public void test(){        synchronized(money){            try {                Thread.sleep(100);            } catch (InterruptedException e) {                e.printStackTrace();            }            synchronized(goods){                            }                    }        System.out.println("一手給貨");    }    }

 

java多線程----死結