Java?死鎖解決方案順序鎖和輪詢鎖
前言：
死鎖（Dead Lock）指的是兩個或兩個以上的運算單元（進程、線程或協程），都在等待對方停止執(zhí)行，以取得系統資源，但是沒有一方提前退出，就稱為死鎖。
死鎖示例代碼如下：
public class DeadLockExample {
public static void main(String[] args) {
Object lockA = new Object(); // 創(chuàng)建鎖 A
Object lockB = new Object(); // 創(chuàng)建鎖 B
// 創(chuàng)建線程 1
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (lockA) {
System.out.println("線程 1:獲取到鎖 A!");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程 1:等待獲取 B...");
synchronized (lockB) {
System.out.println("線程 1:獲取到鎖 B!");
}
}
}
});
t1.start(); // 運行線程
// 創(chuàng)建線程 2
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (lockB) {
System.out.println("線程 2:獲取到鎖 B!");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程 2:等待獲取 A...");
synchronized (lockA) {
System.out.println("線程 2:獲取到鎖 A!");
}
}
}
});
t2.start(); // 運行線程
}
}以上程序的執(zhí)行結果如下：
從上述結果可以看出，線程 1 和線程 2 都進入了死鎖狀態(tài)，相互都在等待對方釋放鎖。
從上述示例分析可以得出，產生死鎖需要滿足以下 4 個條件：
- 互斥條件：指運算單元（進程、線程或協程）對所分配到的資源具有排它性，也就是說在一段時間內某個鎖資源只能被一個運算單元所占用。
- 請求和保持條件：指運算單元已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它運算單元占有，此時請求運算單元阻塞，但又對自己已獲得的其它資源保持不放。
- 不可剝奪條件：指運算單元已獲得的資源，在未使用完之前，不能被剝奪。
- 環(huán)路等待條件：指在發(fā)生死鎖時，必然存在運算單元和資源的環(huán)形鏈，即運算單元正在等待另一個運算單元占用的資源，而對方又在等待自己占用的資源，從而造成環(huán)路等待的情況。
只有這 4 個條件同時滿足，才會造成死鎖的問題。
那么也就是說，要產生死鎖必須要同時滿足以上 4 個條件才行，那我們就可以通過破壞任意一個條件來解決死鎖問題了。
死鎖解決方案分析
接下來我們來分析一下，產生死鎖的 4 個條件，哪些是可以破壞的？哪些是不能被破壞的？
- 互斥條件：系統特性，不能被破壞。
- 請求和保持條件：可以被破壞。
- 不可剝奪條件：系統特性，不能被破壞。
- 環(huán)路等待條件：可以被破壞。
通過上述分析，我們可以得出結論，我們只能通過破壞請求和保持條件或者是環(huán)路等待條件，從而來解決死鎖的問題，那上線，我們就先從破壞“環(huán)路等待條件”開始來解決死鎖問題。
解決方案1：順序鎖
所謂的順序鎖指的是通過有順序的獲取鎖，從而避免產生環(huán)路等待條件，從而解決死鎖問題的。?
當我們沒有使用順序鎖時，程序的執(zhí)行可能是這樣的：
線程 1 先獲取了鎖 A，再獲取鎖 B，線程 2 與 線程 1 同時執(zhí)行，線程 2 先獲取鎖 B，再獲取鎖 A，這樣雙方都先占用了各自的資源（鎖 A 和鎖 B）之后，再嘗試獲取對方的鎖，從而造成了環(huán)路等待問題，最后造成了死鎖的問題。
此時我們只需要將線程 1 和線程 2 獲取鎖的順序進行統一，也就是線程 1 和線程 2 同時執(zhí)行之后，都先獲取鎖 A，再獲取鎖 B，執(zhí)行流程如下圖所示：
因為只有一個線程能成功獲取到鎖 A，沒有獲取到鎖 A 的線程就會等待先獲取鎖 A，此時得到鎖 A 的線程繼續(xù)獲取鎖 B，因為沒有線程爭搶和擁有鎖 B，那么得到鎖 A 的線程就會順利的擁有鎖 B，之后執(zhí)行相應的代碼再將鎖資源全部釋放，然后另一個等待獲取鎖 A 的線程就可以成功獲取到鎖資源，執(zhí)行后續(xù)的代碼，這樣就不會出現死鎖的問題了。
順序鎖的實現代碼如下所示：
public class SolveDeadLockExample {
public static void main(String[] args) {
Object lockA = new Object(); // 創(chuàng)建鎖 A
Object lockB = new Object(); // 創(chuàng)建鎖 B
// 創(chuàng)建線程 1
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (lockA) {
System.out.println("線程 1:獲取到鎖 A!");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程 1:等待獲取 B...");
synchronized (lockB) {
System.out.println("線程 1:獲取到鎖 B!");
}
}
}
});
t1.start(); // 運行線程
// 創(chuàng)建線程 2
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
synchronized (lockA) {
System.out.println("線程 2:獲取到鎖 A!");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程 2:等待獲取B...");
synchronized (lockB) {
System.out.println("線程 2:獲取到鎖 B!");
}
}
}
});
t2.start(); // 運行線程
}
}以上程序的執(zhí)行結果如下：
從上述執(zhí)行結果可以看出，程序并沒有出現死鎖的問題。
解決方案2：輪詢鎖
輪詢鎖是通過打破“請求和保持條件”來避免造成死鎖的，它的實現思路簡單來說就是通過輪詢來嘗試獲取鎖，如果有一個鎖獲取失敗，則釋放當前線程擁有的所有鎖，等待下一輪再嘗試獲取鎖。
輪詢鎖的實現需要使用到 ReentrantLock 的 tryLock 方法，具體實現代碼如下：
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public class SolveDeadLockExample {
public static void main(String[] args) {
Lock lockA = new ReentrantLock(); // 創(chuàng)建鎖 A
Lock lockB = new ReentrantLock(); // 創(chuàng)建鎖 B
// 創(chuàng)建線程 1(使用輪詢鎖)
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
// 調用輪詢鎖
pollingLock(lockA, lockB);
}
});
t1.start(); // 運行線程
// 創(chuàng)建線程 2
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
lockB.lock(); // 加鎖
System.out.println("線程 2:獲取到鎖 B!");
try {
Thread.sleep(1000);
System.out.println("線程 2:等待獲取 A...");
lockA.lock(); // 加鎖
try {
System.out.println("線程 2:獲取到鎖 A!");
} finally {
lockA.unlock(); // 釋放鎖
}
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
lockB.unlock(); // 釋放鎖
}
}
});
t2.start(); // 運行線程
}
/**
* 輪詢鎖
*/
public static void pollingLock(Lock lockA, Lock lockB) {
while (true) {
if (lockA.tryLock()) { // 嘗試獲取鎖
System.out.println("線程 1:獲取到鎖 A!");
try {
Thread.sleep(1000);
System.out.println("線程 1:等待獲取 B...");
if (lockB.tryLock()) { // 嘗試獲取鎖
try {
System.out.println("線程 1:獲取到鎖 B!");
} finally {
lockB.unlock(); // 釋放鎖
System.out.println("線程 1:釋放鎖 B.");
break;
}
}
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
lockA.unlock(); // 釋放鎖
System.out.println("線程 1:釋放鎖 A.");
}
}
// 等待一秒再繼續(xù)執(zhí)行
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}以上程序的執(zhí)行結果如下：
從上述結果可以看出，以上代碼也沒有出現死鎖的問題。
總結
本文介紹了解決死鎖的 2 種方案：
- 第 1 種順序鎖：通過改變獲取鎖的順序也就打破“環(huán)路請求條件”來避免死鎖問題的發(fā)生；
- 第 2 種輪詢鎖：通過輪詢的方式也就是打破“請求和擁有條件”來解決死鎖問題。它的實現思路是，通過自旋的方式來嘗試獲取鎖，在獲取鎖的途中，如果有任何一個鎖獲取失敗，則釋放之前獲取的所有鎖，等待一段時間之后再次執(zhí)行之前的流程，這樣就避免一個鎖一直（被一個線程）占用的尷尬了，從而避免了死鎖問題。
到此這篇關于Java 死鎖終解決方案順序鎖和輪詢鎖的文章就介紹到這了,更多相關Java 死鎖方案內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
Java并發(fā)編程示例(一)：線程的創(chuàng)建和執(zhí)行
這篇文章主要介紹了Java并發(fā)編程示例(一)：線程的創(chuàng)建和執(zhí)行,本文是系列文章的第一篇,需要的朋友可以參考下2014-12-12
這篇文章主要介紹了SpringCache緩存處理詳解,SpringCache是一個框架,實現了基于注解緩存功能,只需要簡單地加一個注解,就能實現緩存功能,需要的朋友可以參考下2023-09-09
在Java中,異常（Exception）是Java程序在運行過程中出現的一種特殊情況,會中斷正常的程序流程,異常可以是運行時錯誤,也可以是編程錯誤,本文將給大家詳細的介紹一下SpringBoot如何優(yōu)雅的輸出異常信息,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了SpringBoot如何打包自定義生成的包名問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06
淺談java中類名.class, class.forName(), getClass()的區(qū)別
下面小編就為大家?guī)硪黄獪\談java中類名.class, class.forName(), getClass()的區(qū)別。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
這篇文章主要介紹了Spring Boot 實現配置文件加解密原理,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-06-06
java啟動時自定義配置文件路徑,自定義log4j2.xml位置方式
這篇文章主要介紹了java啟動時自定義配置文件路徑,自定義log4j2.xml位置方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-08-08
java實現文件夾上傳功能實例代碼(SpringBoot框架)
在web項目中上傳文件夾現在已經成為了一個主流的需求,下面這篇文章主要給大家介紹了關于java實現文件夾上傳功能(springBoot框架)的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-04-04
這篇文章主要介紹了Spark 調度架構原理詳解，具有一定借鑒價值，需要的朋友可以參考下。2017-12-12
這篇文章主要介紹了Java責任鏈模式模板代碼分享，具有一定借鑒價值,需要的朋友可以參考下2018-01-01