1.死鎖產(chǎn)生的四個必要條件

????(1)互斥條件：資源是獨占的且排他使用，進程互斥使用資源，即任意時刻一個資源只能給一個進程使用，其他進程若申請一個資源，而該資源被另一進程占有時，則申請者等待直到資源被占有者釋放。
????(2)不可剝奪條件：進程所獲得的資源在未使用完畢之前，不被其他進程強行剝奪，而只能由獲得該資源的進程資源釋放。
????(3)請求和保持條件：進程每次申請它所需要的一部分資源，在申請新的資源的同時，繼續(xù)占用已分配到的資源。
????(4)循環(huán)等待條件：在發(fā)生死鎖時必然存在一個進程等待隊列{P1,P2,…,Pn},其中P1等待P2占有的資源，P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路，環(huán)路中每一個進程所占有的資源同時被另一個申請，也就是前一個進程占有后一個進程所深情地資源。
以上給出了導(dǎo)致死鎖的四個必要條件，只要系統(tǒng)發(fā)生死鎖則以上四個條件至少有一個成立。事實上循環(huán)等待的成立蘊含了前三個條件的成立，似乎沒有必要列出然而考慮這些條件對死鎖的預(yù)防是有利的，因為可以通過破壞四個條件中的任何一個來預(yù)防死鎖的發(fā)生。

2.死鎖預(yù)防

我們可以通過破壞死鎖產(chǎn)生的4個必要條件來 預(yù)防死鎖，由于資源互斥是資源使用的固有特性是無法改變的。

????(1)破壞“不可剝奪”條件：一個進程不能獲得所需要的全部資源時便處于等待狀態(tài)，等待期間他占有的資源將被隱式的釋放重新加入到 系統(tǒng)的資源列表中，可以被其他的進程使用，而等待的進程只有重新獲得自己原有的資源以及新申請的資源才可以重新啟動，執(zhí)行。
????(2)破壞”請求與保持條件“：第一種方法靜態(tài)分配即每個進程在開始執(zhí)行時就申請他所需要的全部資源。第二種是動態(tài)分配即每個進程在申請所需要的資源時他本身不占用系統(tǒng)資源。
????(3)破壞“循環(huán)等待”條件：采用資源有序分配其基本思想是將系統(tǒng)中的所有資源順序編號，將緊缺的，稀少的采用較大的編號，在申請資源時必須按照編號的順序進行，一個進程只有獲得較小編號的進程才能申請較大編號的進程。
死鎖避免

3.死鎖避免的基本思想

????系統(tǒng)對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，如果分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配，這是一種保證系統(tǒng)不進入死鎖狀態(tài)的動態(tài)策略。
????如果操作系統(tǒng)能保證所有進程在有限時間內(nèi)得到需要的全部資源，則系統(tǒng)處于安全狀態(tài)否則系統(tǒng)是不安全的。
????(1)安全狀態(tài)是指：如果系統(tǒng)存在 由所有的安全序列{P1，P2，…Pn},則系統(tǒng)處于安全狀態(tài)。一個進程序列是安全的，如果對其中每一個進程Pi(i >=1 && i <= n)他以后尚需要的資源不超過系統(tǒng)當(dāng)前剩余資源量與所有進程Pj(j < i)當(dāng)前占有資源量之和，系統(tǒng)處于安全狀態(tài)則不會發(fā)生死鎖。
????(2)不安全狀態(tài)：如果不存在任何一個安全序列，則系統(tǒng)處于不安全狀態(tài)。他們之間的對對應(yīng)關(guān)系如下圖所示：

下面我們來通過一個例子對安全狀態(tài)和不安全狀態(tài)進行更深的了解
????(3)安全狀態(tài)

如上圖所示系統(tǒng)處于安全狀態(tài)，系統(tǒng)剩余3個資源，可以把其中的2個分配給P3，此時P3已經(jīng)獲得了所有的資源，執(zhí)行完畢后還能還給系統(tǒng)4個資源，此時系統(tǒng)剩余5個資源所以滿足（P2所需的資源不超過系統(tǒng)當(dāng)前剩余量與P3當(dāng)前占有資源量之和），同理P1也可以在P2執(zhí)行完畢后獲得自己需要的資源。
如果P1提出再申請一個資源的要求，系統(tǒng)從剩余的資源中分配一個給進程P1，此時系統(tǒng)剩余2個資源，新的狀態(tài)圖如下：那么是否仍是安全序列呢那我們來分析一下

系統(tǒng)當(dāng)前剩余2個資源，分配給P3后P3執(zhí)行完畢還給系統(tǒng)4個資源，但是P2需要5個資源，P1需要6個資源，他們都無法獲得資源執(zhí)行完成，因此找不到一個安全序列。此時系統(tǒng)轉(zhuǎn)到了不安全狀態(tài)。

總結(jié)

以上是生活随笔為你收集整理的死锁的产生和避免的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。