Java執行緒死鎖例項及解決方法
阿新 • • 發佈:2020-01-07
這篇文章主要介紹了Java執行緒死鎖例項及解決方法,文中通過示例程式碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
1、死鎖的定義
所謂死鎖是指多個執行緒因競爭資源而造成的一種僵局(互相等待),若無外力作用,這些程序都將無法向前推進
2、死鎖產生的必要條件
互斥條件:執行緒要求對所分配的資源(如印表機)進行排他性控制,即在一段時間內某資源僅為一個執行緒所佔有。此時若有執行緒請求該資源,則請求執行緒只能等待。
不剝奪條件:執行緒所獲得的資源在未使用完畢之前,不能被其他執行緒傾向奪走,即只能由獲得該資源的執行緒自己來釋放(只能是主動釋放)。
請求和保持條件:執行緒已經保持了至少一個資源,但又提出了新的資源請求,而該執行緒已被其他執行緒佔有,此時請求程序被阻塞,但對自己已獲得的資源保持不放。
迴圈等待條件:存在一種執行緒資源的迴圈等待鏈,鏈中每一個執行緒已獲得的資源同時被鏈中下一個執行緒所請求。即存在一個處於等待狀態的執行緒集合{P1,P2,...,Pn},其中Pi等待的資源被P(i+1)佔有(i=0,1,..,n-1),Pn等待的資源被P0佔有,如下圖。
3、產生死鎖的一個例子
/** * 一個簡單的死鎖類 * 當DeadLock類的物件flag==1時(td1),先鎖定o1,睡眠500ms * 而td1在睡眠的時候另一個flag==0的物件(td2)執行緒啟動,先鎖定o2,睡眠500ms * td1 睡眠結束後需要鎖定 o2 才能繼續執行,而此時 o2 已被 td2 鎖定; * td2 睡眠結束後需要鎖定 o1 才能繼續執行,而此時 o1 已被 td1 鎖定; * td1、td2 相互等待,都需要得到對方鎖定的資源才能繼續執行,從而死鎖。 */ public class DeadLock implements Runnable { public int flag = 1; //靜態物件是類的所有物件共享的 private static Object o1 = new Object(),o2 = new Object(); @Override public void run() { System.out.println("flag="+flag); if(flag==1){ synchronized (o1){ try { Thread.sleep(500); } catch (InterruptedException e) { e.printStackTrace(); } synchronized (o2){ System.out.println("1"); } } } if(flag==0){ synchronized (o2){ try { Thread.sleep(500); } catch (InterruptedException e) { e.printStackTrace(); } synchronized (o1){ System.out.println("0"); } } } } public static void main(String[] args) { DeadLock td1 = new DeadLock(); DeadLock td2 = new DeadLock(); td1.flag=1; td2.flag=0; //td1,td2都處於可執行狀態,但JVM執行緒排程先執行哪個執行緒是不確定的。 //td2的run()可能在td1的run()之前執行 new Thread(td1).start(); new Thread(td2).start(); } }
4、如何避免死鎖
在有些情況下死鎖是可以避免的。兩種用於避免死鎖的技術
1)加鎖順序(執行緒按照一定的順序加鎖
2)加鎖時限(執行緒獲取鎖的時候加上一定的時限,超過時限則放棄對該鎖的請求,並釋放自己佔有的鎖)
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。