死鎖的解決方法

① 試述死鎖產生的原因和解決辦法

產生原因

1、競爭資源引起進程死鎖

當系統中供多個進程共享的資源如列印機、公用隊列的等，其數目不足以滿足諸進程的需要時，會引起諸進程對資源的競爭而產生死鎖。

2、可剝奪資源和不可剝奪資源

系統中的資源可以分為兩類，一類是可剝奪資源，是指某進程在獲得這類資源後，該資源可以再被其他進程或系統剝奪。

3、競爭不可剝奪資源

在系統中所配置的不可剝奪資源，由於它們的數量不能滿足諸進程運行的需要，會使進程在運行過程中，因爭奪這些資源而陷於僵局。

解決方法

1、死鎖預防。

這是一種較簡單和直觀的事先預防的方法。方法是通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或者幾個，來預防發生死鎖。預防死鎖是一種較易實現的方法，已被廣泛使用。但是由於所施加的限制條件往往太嚴格，可能會導致系統資源利用率和系統吞吐量降低。

2、死鎖避免。

系統對進程發出的每一個系統能夠滿足的資源申請進行動態檢查，並根據檢查結果決定是否分配資源；如果分配後系統可能發生死鎖，則不予分配，否則予以分配。這是一種保證系統不進入死鎖狀態的動態策略。

3、死鎖檢測和解除。

先檢測：這種方法並不須事先採取任何限制性措施，也不必檢查系統是否已經進入不安全區，此方法允許系統在運行過程中發生死鎖。但可通過系統所設置的檢測機構，及時地檢測出死鎖的發生，並精確地確定與死鎖有關的進程和資源。

(1)死鎖的解決方法擴展閱讀：

死鎖的產生條件

1、斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程佔用。如果此時還有其它進程請求資源，則請求者只能等待，直至佔有資源的進程用畢釋放。

2、請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程佔有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。

3、不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。

4、環路等待條件：指在發生死鎖時，必然存在一個進程——資源的環形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1佔用的資源；P1正在等待P2佔用的資源，……，Pn正在等待已被P0佔用的資源。

② 在解決死鎖問題的幾個方法中,哪種方法最容易實現哪種方法使資源的利用率最高

解決/處理死鎖的方法有預防死鎖、避免死鎖、檢測和解除死鎖，其中預防死鎖方法最容易實現，但由於所施加的限制條件過於嚴格，會導致系統資源利用率和系統吞吐量降低；而檢測和解除死鎖方法可是系統獲得較好的資源利用率和系統吞吐量。

③ 什麼是死鎖 死鎖的處理方法

在並發程序設計中，死鎖 (deadlock) 是一種十分常見的邏輯錯誤。通過採用正確的編程方式，死鎖的發生不難避免。
死鎖的四個必要條件
在計算機專業的本科教材中，通常都會介紹死鎖的四個必要條件。這四個條件缺一不可，或者說只要破壞了其中任何一個條件，死鎖就不可能發生。我們來復習一下，這四個條件是：
•互斥（Mutual exclusion）：存在這樣一種資源，它在某個時刻只能被分配給一個執行緒（也稱為線程）使用；
•持有（Hold and wait）：當請求的資源已被佔用從而導致執行緒阻塞時，資源佔用者不但無需釋放該資源，而且還可以繼續請求更多資源；
•不可剝奪（No preemption）：執行緒獲得到的互斥資源不可被強行剝奪，換句話說，只有資源佔用者自己才能釋放資源；
•環形等待（Circular wait）：若干執行緒以不同的次序獲取互斥資源，從而形成環形等待的局面，想像在由多個執行緒組成的環形鏈中，每個執行緒都在等待下一個執行緒釋放它持有的資源。
解除死鎖的必要條件
不難看出，在死鎖的四個必要條件中，第二、三和四項條件比較容易消除。通過引入事務機制，往往可以消除第二、三兩項條件，方法是將所有上鎖操作均作為事務對待，一旦開始上鎖，即確保全部操作均可回退，同時通過鎖管理器檢測死鎖，並剝奪資源（回退事務）。這種做法有時會造成較大開銷，而且也需要對上鎖模式進行較多改動。
消除第四項條件是比較容易且代價較低的辦法。具體來說這種方法約定：上鎖的順序必須一致。具體來說，我們人為地給鎖指定一種類似「水位」的方向性屬性。無論已持有任何鎖，該執行緒所有的上鎖操作，必須按照一致的先後順序從低到高（或從高到低）進行，且在一個系統中，只允許使用一種先後次序。
請注意，放鎖的順序並不會導致死鎖。也就是說，盡管按照 鎖A, 鎖B, 放A, 放B 這樣的順序來進行鎖操作看上去有些怪異，但是只要大家都按先A後B的順序上鎖，便不會導致死鎖。
舉例
假如有三個對象A、B、C，我們人為約定它們的鎖序是： A 先於 B 先於 C。舉例說來，下列鎖序均為合法：
• 鎖C，放C
• 鎖B，放B
• 鎖B，鎖C，放B，放C
• 鎖B，鎖C，放C，放B
• 鎖A，放A
• 鎖A，鎖C，放A，放C
• 鎖A，鎖C，放C，放A
• 鎖A，鎖B，放A，放B
• 鎖A，鎖B，放B，放A
• 鎖A，鎖B，鎖C，放A，放B，放C
• 鎖A，鎖B，鎖C，放C，放B，放A
而在上面定義的系統中，可能導致發生死鎖典型上鎖序列包括：
• 鎖B，鎖A，鎖C，放C，放A，放B
（因為先B後A的上鎖順序違反了鎖序約定，如果另一執行緒同時按照先A後B的順序上鎖，則可能由於執行緒甲獲得了B，執行緒乙獲得了A，而導致雙方同時等待對方釋放所持有的鎖，從而形成死鎖局面；解法是將操作序列中增加適當的鎖操作，即改為鎖B，放B，鎖A，鎖B，鎖C，放C，放A，放B）
或者說，只要拿鎖的時候不出現逆序（例如拿著C的時候試圖抓B或A，或者拿著B的時候試圖抓A），並出現潛在逆序的時候先放掉「小」鎖再抓大的，就一定不造成死鎖了。

④ 資料庫中解決死鎖的常用方法有什麼

1、要求每個事務一次就將所有要使用的數據全部加鎖,否則不能執行。
2、採用按序加鎖法.預先規定一個封鎖順序,所有的事務都必須按這個順序對數據執行封鎖。
3、不採取任何措施來預防死鎖的發生,而是周期性地檢查系統中是否有死鎖.如果發現死鎖就設法解除。

⑤ 死鎖的處理方法

在系統中已經出現死鎖後，應該及時檢測到死鎖的發生，並採取適當的措施來解除死鎖。
1) 預防死鎖。
這是一種較簡單和直觀的事先預防的方法。方法是通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或者幾個，來預防發生死鎖。預防死鎖是一種較易實現的方法，已被廣泛使用。但是由於所施加的限制條件往往太嚴格，可能會導致系統資源利用率和系統吞吐量降低。
2) 避免死鎖。
該方法同樣是屬於事先預防的策略，但它並不須事先採取各種限制措施去破壞產生死鎖的的四個必要條件，而是在資源的動態分配過程中，用某種方法去防止系統進入不安全狀態，從而避免發生死鎖。
3)檢測和解除死鎖。
先檢測：這種方法並不須事先採取任何限制性措施，也不必檢查系統是否已經進入不安全區，此方法允許系統在運行過程中發生死鎖。但可通過系統所設置的檢測機構，及時地檢測出死鎖的發生，並精確地確定與死鎖有關的進程和資源。檢測方法包括定時檢測、效率低時檢測、進程等待時檢測等。
然後解除死鎖：採取適當措施，從系統中將已發生的死鎖清除掉。
這是與檢測死鎖相配套的一種措施。當檢測到系統中已發生死鎖時，須將進程從死鎖狀態中解脫出來。常用的實施方法是撤銷或掛起一些進程，以便回收一些資源，再將這些資源分配給已處於阻塞狀態的進程，使之轉為就緒狀態，以繼續運行。死鎖的檢測和解除措施，有可能使系統獲得較好的資源利用率和吞吐量，但在實現上難度也最大。

⑥ 什麼是死鎖，解決死鎖普遍採用的方法是什麼

砸爛它

⑦ 處理死鎖的方法

• 預防死鎖。這是一種較簡單和直觀的預先預防方法。該方法是通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或幾個來預防產生死鎖。預防死鎖是一種易實現的方法，已被廣泛使用。

• 避免死鎖。同樣是屬於事先預防策略，但它並不是事先採取各種限制措施，去破壞產生死鎖的四個必要條件，而是在資源的動態分配過程中，用某種方法防止系統進入不安全狀態，從而可以避免發生死鎖。

• 檢測死鎖。這種方法無須事先採取任何限性制措施，允許進程在運行過程中發生死鎖。但可通過檢測機構及時地檢測出死鎖的發生，然後採取適當的措施，把進程從死鎖中解脫出來。

• 解除死鎖。當檢測到系統中已發生死鎖時，就採取相應的措施，把進程從死鎖中解脫出來。常用的方法是撤消一些進程，回收它們的資源，將資源分配給已處於阻塞狀態的進程，使其能繼續運行。

⑧ 什麼是死鎖及死鎖的必要條件和解決方法

（1） 互斥條件：一個資源每次只能被一個進程使用。
（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。
（3） 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。
（4） 循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。
這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會發生死鎖。

⑨ 怎麼解決死鎖現象

死鎖排除的方法
1、撤消陷於死鎖的全部進程；
2、逐個撤消陷於死鎖的進程，直到死鎖不存在；
3、從陷於死鎖的進程中逐個強迫放棄所佔用的資源，直至死鎖消失。
4、從另外一些進程那裡強行剝奪足夠數量的資源分配給死鎖進程，以解除死鎖狀態

產生死鎖的原因主要是：
（1） 因為系統資源不足。
（2） 進程運行推進的順序不合適。
（3） 資源分配不當等。
如果系統資源充足，進程的資源請求都能夠得到滿足，死鎖出現的可能性就很低，否則
就會因爭奪有限的資源而陷入死鎖。其次，進程運行推進順序與速度不同，也可能產生死鎖