現(xiàn)代操作系統(tǒng)第3章死鎖(參考版)
2025-05-03 02:16本頁面
【正文】 如果有 n個(gè)進(jìn)程，每個(gè)進(jìn)程都申請(qǐng)了 1/n個(gè)資源，那么就會(huì)占用 1個(gè)表，如何解決？ ? 多嘗試或使用鴕鳥算法 62 饑餓 ? 算法分配資源 –可能短作業(yè)優(yōu)先 ? 在系統(tǒng)中多個(gè)短作業(yè)可以工作得很好 ? 可能導(dǎo)致長(zhǎng)作業(yè)無限期推后 –盡管它沒有被阻塞 ? 解決方案 : –先來先服務(wù)資源分配策略 63 。 應(yīng)用 ：允許前三個(gè)死鎖的必要條件存在的系統(tǒng)中，檢查系統(tǒng)中是否存在循環(huán)等待條件。 ③ 系統(tǒng)暫時(shí)先假定可為 P0分配資源，并修改有關(guān)數(shù)據(jù)，如圖 318 所示。 (4) P0請(qǐng)求資源： P0發(fā)出請(qǐng)求向量Requst0(0， 2， 0)， ① Request0(0, 2, 0)≤Need 0(7, 4, 3)。 (3) P4請(qǐng)求資源： P4發(fā)出請(qǐng)求向量 Request4(3， 3， 0)， ① Request4(3, 3, 0)≤Need4(4, 3, 1)。 ④ 再利用安全性算法檢查此時(shí)系統(tǒng)是否安全。具體的做法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一 1)資源一次性分配； (破壞請(qǐng)求和保持條件 ) 2)可剝奪資源；即當(dāng)某進(jìn)程新的資源未滿足時(shí)，釋放已占有的資源 (破壞不可剝奪條件 ) 3)資源有序分配法；做法：系統(tǒng)給每類資源賦予一個(gè)編號(hào)，每一個(gè)進(jìn)程按編號(hào)遞增的順序請(qǐng)求資源，釋放則相反 (破壞環(huán)路等待條件 ) 死鎖避免 資源軌跡圖 兩個(gè)進(jìn)程的資源軌跡圖 38 確定是否安全狀態(tài) 在 P2完成之后 P2完成 P1完成 安全狀態(tài) 不安全狀態(tài) 假設(shè)這時(shí) P1申請(qǐng)一個(gè) R1和一個(gè) R3，狀態(tài)還是安全嗎？是否拒絕 P1? 安全狀態(tài)和不安全狀態(tài) (1) 說明（ a）中的狀態(tài)為安全狀態(tài) 44 (a) (b) (c) (d) (e) 安全狀態(tài)和不安全狀態(tài) (2) 說明（ b）中的狀態(tài)為不安全狀態(tài) safe 45 (a) (b) (c) (d) 單個(gè)資源的銀行家算法 ? 三個(gè)資源分配狀態(tài) – 安全 – 安全 – 不安全 46 (a) (b) (c) 多個(gè)資源的銀行家算法 多個(gè)資源的銀行家算法例子 47 銀行家算法實(shí)例 假定系統(tǒng)中有五個(gè)進(jìn)程｛ P0, P1, P2, P3, P4｝和三類資源｛ A, B, C｝，各種資源的數(shù)量分別為 7，在 T0時(shí)刻的資源分配情況如圖 315 所示。 4. 解除死鎖 (與檢驗(yàn)死鎖相配套的一套措施 ) 。 3. 檢測(cè)死鎖 ( 不事先采取任何措施，也不必檢查是否進(jìn)入不安全區(qū)，而是
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1