描述死鎖的原因和解決方案

原因。 1. 資源競爭導致程序死鎖。

當系統中多個程序（如印表機、公共佇列等）共享的資源數量不足以滿足各程序的需求時，會引起程序對資源的競爭，造成死鎖。

2. 可剝奪和不可剝奪的資源。

系統中的資源可以分為兩類，一類是可剝奪資源，這意味著乙個程序獲得這樣的資源後，該資源可以被其他程序或系統剝奪。

3.競爭是不可剝奪的資源。

系統中配置的不可剝奪的資源，由於它們的數量不能滿足程序執行的需要，就會使程序在執行過程中，由於對這些資源的競爭而陷入僵局。

解像度。 1.防止死鎖。

這是一種更簡單、更直觀的提前預防方法。 方法是通過設定某些約束來破壞死鎖的四個必要條件中的乙個或多個來防止死鎖的發生。 死鎖預防是一種易於實施的方法，並已被廣泛使用。

但是，由於施加的約束通常過於嚴格，因此它們可能導致系統資源利用率和系統吞吐量降低。

2.避免死鎖。

系統動態檢查程序下達的每個系統可以滿足的資源請求，並根據檢查結果決定是否分配資源。 如果分配後系統中可能出現死鎖，則不分配，否則分配。 這是一種動態策略，可保證系統不會進入死鎖狀態。

3.死鎖檢測和釋放。

先檢測：此方法不需要任何事先限制性措施，也不需要檢查系統是否進入干擾區，並允許系統在執行過程中死鎖。 但是，系統設定的檢測機制可以及時檢測死鎖的發生，並準確判斷與死鎖相關的程序和資源。

死鎖的原因：互斥、占有和等待、非剝奪、迴圈等待。

解決死鎖的方法：防止死鎖，避免死鎖，檢測和消除死鎖。

僵局。 正是源茄子工藝爭奪互斥資源，導致至少兩個程式無法正常工作。

死鎖創造了四個條件：互斥資源、請求和保留、迴圈等待和不可剝奪的分散。

死鎖預防：破壞條件的乙個或多個互斥資源---假離線技術 請求和持有---靜態分配資源或一次分配資源 迴圈等待---有序分配 不可剝奪---可剝奪。

避免死鎖：銀行家的演算法。

防止系統進入不安全狀態。

1.死鎖預防：通過設定一些限制來破壞產生死鎖所需的乙個或多個條件，可以防止死鎖。

2.避免死鎖：在資源分配過程中，使用一種方法來避免系統進入不安全狀態，從而避免死鎖。

3.死鎖檢測：允許死鎖，但系統檢測到後，會採取一些措施來消除死鎖。

4.死鎖釋放：當檢測到死鎖時，會採取適當的措施將程序從死鎖狀態中釋放出來。

什麼是死鎖？ 發生死鎖的原因和必要條件如下：

1）一組程序，每個程序都在無限期地等待程序組中另乙個程序占用的資源，使其永遠無法獲得資源，這種現象稱為程序死鎖，這組程序稱為死鎖程序。

2）根本原因：資源有限，操作不當。

3）必要條件：互斥條件、非先發制人判斷滲漏部分、占有和申請條件、迴圈等待條件。

死鎖的規範定義是，集合中的每個程序都在等待乙個事件，該事件只能由集合中的其他程序引發，然後該程序組處於死鎖狀態。

死鎖衝動：執行程式中的兩個或多個程序被永久阻塞（等待），並且每個程序都在等待被其他程序占用和阻塞的資源的情況。 例如，如果程序 A 鎖定記錄 1 並等待記錄 2，程序 B 鎖定記錄 2 並等待記錄 1，則這兩個程序都存在死鎖。

在計算機骨幹系統中，如果系統的資源分配策略不合適，程式設計師編寫的程式出現錯誤等更為常見，這會導致由於資源競爭不當而導致過程中出現死鎖現象。

在兩個或多個任務中，如果每個任務鎖定其他任務嘗試鎖定的資源，則這些任務將被永久阻止，從而導致死鎖。 例如：事務 A 獲取了第 1 行的共享鎖。 事務 B 在第 2 行獲取共享鎖。

在等待事務 B 完成並釋放它在第 2 行上持有的共享鎖之前，獨佔鎖被阻止。

在等待事務 A 完成並釋放它在第 1 行上持有的共享鎖之前，獨佔鎖被阻止。

死鎖預防是指系統預先確定一些資源分配策略，流程按規定申請資源，系統按照預定策略進行分配，從而防止死鎖的發生。

死鎖規避是指系統在程序發出資源請求時測試資源分配，只有在系統能夠保證系統安全的情況下才將資源分配給程序，使系統始終處於安全狀態，從而避免死鎖。

“阻止”和“預防”有什麼區別？ 兩者的區別在於：

預防是指使某事不發生，例如防止疾病傳播、防止人們閒言碎語、防止自己打瞌睡等，“預防”的範圍更廣，物件可以是某種行為，也可以是某種狀態，手段可以是直接的，也可以是間接的，時機可以是即時的，也可以是提前的。

阻斷是指使乙個動作無法達到目的或造成後果，如阻止兩個人打架、防止蚊子進入等，“阻斷”的適用範圍比較窄，物件一般是動態的東西，手段一般是直接阻止它，時機一般是這個動態過程發生的時候。

希望我的對你有幫助！

僵局是多個程序爭奪資源造成的僵局，沒有外力，這些程序就永遠無法前進。 死鎖的原因歸結為兩件事：

爭奪資源; 該過程的順序是非法的。 當同時滿足四個必要條件時，就會出現死鎖。

乙個相互排斥的條件，即乙個資源在一段時間內只能被乙個皇家租賃過程占用。

請求和保留條件意味著乙個程序至少維護了乙個資源並提出了新的資源請求，並且該資源被另乙個程序占用，並且請求程序阻止了服務者，但不釋放已經持有的資源。

哪項不是解決死鎖的基本方法，選擇A。 根據對相關資料的查詢，這才是汽車修理工考核的真正問題，完整的問題是迅智，這不是解決死鎖的基本方法，A終止乙個死鎖過程，B終止所有死鎖過程，C從死鎖程序中獲取資源，D從非死鎖程序中獲取資源，選擇A。 Mu很敏感。

所謂僵局，是指在多個程序的執行中，由於資源的競爭而造成的僵局，當程序處於這種僵局狀態時，猜想，如果沒有外力，它們將無法再前進。 所以讓我們舉個例子來描述，如果此時有乙個執行緒 A，它按照先鎖定 A 然後獲得鎖 B 的順序獲取鎖，同時還有另乙個執行緒 B 按照先鎖定 B 然後鎖定 A 的順序獲取鎖。 如下圖所示：

可以歸結為以下兩點：

a.爭奪資源;

b.程序之間的進度順序是非法的。

發生死鎖的必要條件：

1.按一定的順序獲取鎖。

如果必須獲取多個鎖，則在設計中需要考慮在不同螺紋之前獲取鎖的順序。 按照上面的例子，兩個執行緒獲得鎖的時序圖類似於 spike 或 judgment：

如果將獲取鎖的時間更改為：

那麼僵局就永遠不會發生。 對於兩個特定的鎖，開發者可以嘗試按照鎖物件的雜湊碼值的順序獲取兩個鎖，這樣鎖總是按照特定的順序得到鎖，就不會發生死鎖。 問題就變得比較複雜了，如果此時有多個執行緒，都在爭奪不同的鎖，只需根據鎖物件的雜湊碼進行排序（簡單地按照雜湊碼順序排序就會出現“迴圈等待”），就可能無法滿足要求，這時開發者可以使用莊家演算法， 所有的鎖都是按照特定的順序獲取的，這樣也可以防止死鎖的發生，演算法這裡就不贅述了，有興趣的可以自己了解一下。

2.加班後放棄。

當使用 synchronized 關鍵字提供的內建鎖時，只要執行緒沒有獲取鎖，那麼它就會永遠等待，但鎖介面提供了布林值 trylock（long time， timeunit unit） 丟擲 interruptedException 方法，可以等待鎖固定的持續時間，所以執行緒可以在鎖超時後獲取鎖。主動釋放所有以前獲取的鎖。這樣，也可以非常有效地避免死鎖。 按照前面的示例，時序圖如下：

當發現程序死鎖時，應立即將其從死鎖狀態中釋放出來，常用的方法有：