1. 程式人生 > >如何實現一個程序快速發生死鎖

如何實現一個程序快速發生死鎖

其它 一段時間 sync 出了 -type 如果 inf for int

遇到一個問題,如何快速發生死鎖,特意總結一下。 1、死鎖的定義: 死鎖的定義:死鎖是指兩個或兩個以上的進程在執行過程中,由於競爭資源或者由於彼此通信而造成的一種阻塞的現象,若無外力作用,它們將無法推進下去,此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的進程成為死鎖進程。 2、死鎖產生條件互斥條件:指進程對所分配到的資源進行排它性使用,即在一段時間內某資源只由一個進程占用。如果此時還有其它進程請求資源,則請求者只能等待,直至占有資源的進程用畢釋放。 請求和保持條件:指進程已經保持至少一個資源,但又提出了新的資源請求,而該資源已被其它進程占有,此時請求進程阻塞,但又對自己已獲得的其它資源保持不放。 不剝奪條件
:指進程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時由自己釋放。 環路等待條件:指在發生死鎖時,必然存在一個進程——資源的環形鏈,即進程集合{P0,P1,P2,···,Pn}中的P0正在等待一個P1占用的資源;P1正在等待P2占用的資源,……,Pn正在等待已被P0占用的資源。 3、死鎖的例子:
public class DeadLockDemo {
    public static void main(String[] args) {
        final Object o1 = new Object();
        final Object o2 = new Object();
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (o1){
                    //獲取o1的鎖
                    try{
                        Thread.sleep(1000);
                    }catch (InterruptedException e){
                        e.printStackTrace();
                    }
                    synchronized (o2){
                        //嘗試獲取02的鎖
                    }
                }
            }
        });

        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (o2){
                    //獲取o2的鎖
                    try{
                        Thread.sleep(1000);
                    }catch (InterruptedException e){
                        e.printStackTrace();
                    }
                    synchronized (o1){
                        //嘗試獲取01的鎖
                    }
                }
            }
        });

        //啟動兩個線程
        t1.start();
        t2.start();
    }
}

4、死鎖分析:
Linux用jps命令找出運行的進程pid:(例子運行的程序名稱為DeadLockDemo,即pid 為9345)
技術分享圖片

然後采用jstack (jstack pid)命令顯示當前jvm的dump信息:

技術分享圖片

信息最後我們可以清晰看到(發生了死鎖,和對象地址):

技術分享圖片 詳細信息為:
Found one Java-level deadlock:
=============================
"Thread-1":
  waiting to lock monitor 0x00007f6f50004e28 (object 0x000000058015fa18, a java.lang.Object),
  which is held by "Thread-0"
"Thread-0":
  waiting to lock monitor 0x00007f6f500062c8 (object 0x000000058015fa28, a java.lang.Object),
  which is held by "Thread-1"

Java stack information for the threads listed above:
===================================================
"Thread-1":
    at DeadLockDemo$2.run(DeadLockDemo.java:35)
    - waiting to lock <0x000000058015fa18> (a java.lang.Object)
    - locked <0x000000058015fa28> (a java.lang.Object)
    at java.lang.Thread.run(Thread.java:745)
"Thread-0":
    at DeadLockDemo$1.run(DeadLockDemo.java:18)
    - waiting to lock <0x000000058015fa28> (a java.lang.Object)
    - locked <0x000000058015fa18> (a java.lang.Object)
    at java.lang.Thread.run(Thread.java:745)

Found 1 deadlock.
技術分享圖片

如何實現一個程序快速發生死鎖