死鎖什麼方法

⑴ 死鎖怎麼解決

處理死鎖的思路如下：

預防死鎖：破壞四個必要條件中的一個或多個來預防死鎖。

避免死鎖：在資源動態分配的過程中，用某種方式防止系統進入不安全的狀態。

檢測死鎖：運行時產生死鎖，及時發現思索，將程序解脫出來。

解除死鎖：發生死鎖後，撤銷進程，回收資源，分配給正在阻塞狀態的進程。

預防死鎖的辦法：

破壞請求和保持條件：

1、一次性的申請所有資源。之後不在申請資源，如果不滿足資源條件則得不到資源分配。

2、只獲得初期資源運行，之後將運行完的資源釋放，請求新的資源。

破壞不可搶占條件：當一個進程獲得某種不可搶占資源，提出新的資源申請，若不能滿足，則釋放所有資源，以後需要，再次重新申請。

破壞循環等待條件：對資源進行排號，按照序號遞增的順序請求資源。若進程獲得序號高的資源想要獲取序號低的資源，就需要先釋放序號高的資源。

(1)死鎖什麼方法擴展閱讀

形成死鎖的四個必要條件：

（1） 互斥條件：一個資源每次只能被一個進程使用。

（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。

（3） 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。

（4） 循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。

如果一組進程中每一個進程都在等待僅由該組進程中的其他進程才能引發的事件，那麼該組進程是死鎖的。

舉例來說：有兩個進程A和B,A持有資源a等待b資源，B持有資源b等待a資源，兩個進程都在等待另一個資源的同時不釋放資源，就形成死鎖。

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

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

⑶ 怎麼解決死鎖現象

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

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

⑷ 什麼是死鎖產生死鎖的原因是什麼

如果一個進程集合裡面的每個進程都在等待這個集合中的其他一個進程（包括自身）才能繼續往下執行，若無外力他們將無法推進，這種情況就是死鎖，處於死鎖狀態的進程稱為死鎖進程。

死鎖產生的原因如下：
1.因競爭資源發生死鎖 現象：系統中供多個進程共享的資源的數目不足以滿足全部進程的需要時，就會引起對諸資源的競爭而發生死鎖現象
（1）可剝奪資源和不可剝奪資源：可剝奪資源是指某進程在獲得該類資源時，該資源同樣可以被其他進程或系統剝奪，不可剝奪資源是指當系統把該類資源分配給某個進程時，不能強制收回，只能在該進程使用完成後自動釋放
（2）競爭不可剝奪資源：系統中不可剝奪資源的數目不足以滿足諸進程運行的要求，則發生在運行進程中，不同的進程因爭奪這些資源陷入僵局。
舉例說明： 資源A,B； 進程C,D
資源A,B都是不可剝奪資源：一個進程申請了之後，不能強制收回，只能進程結束之後自動釋放。內存就是可剝奪資源
進程C申請了資源A，進程D申請了資源B。
接下來C的操作用到資源B，D的資源用到資源A。但是C,D都得不到接下來的資源，那麼就引發了死鎖。
（3）競爭臨時資源
2.進程推進順序不當發生死鎖。

⑸ 解決死鎖的方法有哪些

1. 預防死鎖：通過設置一些限制條件，去破壞產生死鎖的必要條件

2. 避免死鎖：在資源分配過程中，使用些方法避免系統進入不安全的狀態，從而避免發生死鎖

3. 檢測死鎖：允許死鎖的發生，但是通過系統的檢測之後，採取一些措拖，將死鎖清除掉

4. 解除死鎖：該方法與檢測死鎖配合使用
   

⑹ 死鎖的處理方法

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

⑺ 簡要介紹處理死鎖一般有哪些策略

避免死鎖的方法一般有：
有序的資源分配法，
銀行家演算法。
死鎖： 是指兩個或兩個以上的進程在執行過程中，由於競爭資源或者由於彼此通信而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。
產生死鎖的原因主要是：（1） 因為系統資源不足。（2） 進程運行推進的順序不合適。（3） 資源分配不當等。產生死鎖的四個必要條件：（1）互斥條件：一個資源每次只能被一個進程使用。（2）請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（3）不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。（4）循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。
所以要根據產生死鎖的條件進行預防，並且要盡量避免死鎖。所以解決策略有：
（1）破壞互斥條件：
就是在系統里取消互斥。若資源不被一個進程獨占使用，那麼死鎖是肯定不會發生的。
但一般來說在所列的四個條件中，「互斥」條件是無法破壞的。因此，在死鎖預防里主要是破壞其他幾個必要條件，而不去涉及破壞「互斥」條件
（2）破壞「佔有並等待」條件：
破壞「佔有並等待」條件，就是在系統中不允許進程在已獲得某種資源的情況下，申請其他資源。即要想出一個辦法，阻止進程在持有資源的同時申請其他資源。
方法一：創建進程時，要求它申請所需的全部資源，系統或滿足其所有要求，或么什麼也不給它。這是所謂的 「 一次性分配」方案。
方法二：要求每個進程提出新的資源申請前，釋放它所佔有的資源。這樣，一個進程在需要資源S時，須先把它先前佔有的資源R釋放掉，然後才能提出對S的申請，即使它可能很快又要用到資源R。
（3）破壞「不可搶占」條件
破壞「不可搶占」條件就是允許對資源實行搶奪。
方法一：如果佔有某些資源的一個進程進行進一步資源請求被拒絕，則該進程必須釋放它最初佔有的資源，如果有必要，可再次請求這些資源和另外的資源。
方法二：如果一個進程請求當前被另一個進程佔有的一個資源，則操作系統可以搶占另一個進程，要求它釋放資源。只有在任意兩個進程的優先順序都不相同的條件下，方法二才能預防死鎖。
（4）破壞「循環等待」條件
破壞「循環等待」條件的一種方法，是將系統中的所有資源統一編號，進程可在任何時刻提出資源申請，但所有申請必須按照資源的編號順序（升序）提出。這樣做就能保證系統不出現死鎖。
避免死鎖： 死鎖的預防是通過破壞產生條件來阻止死鎖的產生，但這種方法破壞了系統的並行性和並發性。 死鎖產生的前三個條件是死鎖產生的必要條件，也就是說要產生死鎖必須具備的條件，而不是存在這3個條件就一定產生死鎖，那麼只要在邏輯上迴避了第四個條件就可以避免死鎖。 避免死鎖採用的是允許前三個條件存在，但通過合理的資源分配演算法來確保永遠不會形成環形等待的封閉進程鏈，從而避免死鎖。該方法支持多個進程的並行執行，為了避免死鎖，系統動態的確定是否分配一個資源給請求的進程。
總的思路來說，預防死鎖就是避免死鎖的最好方法！不過一旦預防不了而產生死鎖就應該及時中斷進程和破壞中斷。最有效的兩個做法就是一，只運行需要的進程程序而禁用其他進程程序，二，重啟機器來破壞中斷是最直接有效的。

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

在並發程序設計中，死鎖 (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、死鎖檢測和解除。

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

(9)死鎖什麼方法擴展閱讀：

死鎖的產生條件

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

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

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

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

⑽ 何謂死鎖產生死鎖的原因和必要條件是什麼

死鎖的原因主要是:(1)
因為系統資源不足。(2)
進程運行推進的順序不合適。(3)
資源分配不當等。如果系統資源充足，進程的資源請求都能夠得到滿足，死鎖出現的可能性就很低，否則就會因爭奪有限的資源而陷入死鎖。其次，進程運行推進順序與速度不同，也可能產生死鎖。產生死鎖的四個必要條件:(1)
互斥條件:一個資源每次只能被一個進程使用。(2)
請求與保持條件:一個進程因請求資源而阻塞時，對已獲得的資源保持不放。(3)
不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。(4)
循環等待條件:若干進程之間形成一種頭尾相接的循環等待資源關系。這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立