Java基礎——死結，java基礎

Java基礎——死結，java基礎

1.關於死結，百度百科的解釋：

死結是指兩個或兩個以上的進程在執行過程中，由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象，若無外力作用，他們將都無法進行下去。此時稱系統處於死結狀態或系統產生了死結，這些永遠在互相等待的進程成為死結進程。

2.關於死結，我個人的理解：

經過一段時間的學習，我理解的死結概念就是，比如有兩段進程，每一個進程中都被兩把鎖（鎖1、鎖2），鎖著。不同的是，在兩段進程中，鎖的應用位置不同。從而產生了，一個進程的完整啟動，內部需要一把鎖，而這把鎖又恰巧在另一個進程那裡。另一個進程想要完整啟動（或執行）內部所需要的那把鎖又在另一個程式裡。這樣互相牽絆著，都處於準備狀態卻無法向下執行。造成了死結狀態。我根據理解畫了：

 

3.關於死結的一段簡單代碼：

public class Test15 {    public static void main(String[] args) throws InterruptedException {        new Thread(new DeadLockThread(true)).start();        //Thread.sleep(10);在中間用上它可以使結果交替出現，我是為了看死結的效果，用它對比一下。        new Thread(new DeadLockThread(false)).start();    }}class DeadLockThread implements Runnable {    static Object o1 = new Object();    static Object o2 = new Object();    private boolean flag;    DeadLockThread(boolean flag) {        this.flag = flag;    }    public void run() {        if (flag == true) {            while (true) {                synchronized (o1) {                    System.out.println("這是鎖o1");                    synchronized (o2) {                        System.out.println("這是鎖o2");                    }

列印結果：

4.補充：關於死結，我尋找了一些資料，感覺這裡的問題蠻複雜。現階段僅瞭解這些簡單原理。也能大致瞭解到死結發生必須具備一定的四個條件。1）互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程佔用。如果此時還有其它進程請求資源，則要求者只能等待，直至佔有資源的進程用畢釋放。2）請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程佔有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。3）不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。4）環路等待條件：指在發生死結時，必然存在一個進程——資源的環形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1佔用的資源；P1正在等待P2佔用的資源，……，Pn正在等待已被P0佔用的資源。 附：1）調用sleep()方法，並不會讓線程釋放它所持有的同步鎖；而且在這期間它也不會阻礙其它線程的運行2）調用wait()方法，當前啟動並執行線程就會轉入等待狀態，等待別的線程再次調用這個對象的notify()或者notifyAll()方法喚醒它，或者到了指定的等待時間，線程自動醒來。如果線程擁有某個或某些對象的同步鎖，那麼在調用了wait()後，這個線程就會釋放它持有的所有同步資源，而不限於這個被調用了wait()方法的對象。3）在實際開發中，死結一般隱藏的較深，不容易被發現，一旦死結現象發生，就必然會導致程式的癱瘓。因此必須避免它的發生。