如何實現一個程式快速發生死鎖
阿新 • • 發佈:2019-01-14
遇到一個問題,如何快速發生死鎖,特意總結一下。
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.