現(xiàn)代操作系統(tǒng)第3章死鎖-資料下載頁
2025-04-30 02:16本頁面
【正文】 有關(guān)數(shù)據(jù)，如圖 318 所示。 死鎖的檢測 條件 ：允許死鎖必要條件存在，也未采用避免死鎖的算法（提高資源利用率） ——故死鎖可能發(fā)生，需檢測！ 定義 ：實際地檢查系統(tǒng)中是否存在死鎖，并標(biāo)出那些進程和資源被牽扯在死鎖中。 應(yīng)用 ：允許前三個死鎖的必要條件存在的系統(tǒng)中，檢查系統(tǒng)中是否存在循環(huán)等待條件。 方法 ： 資源分配圖 P1P2r1r2死鎖預(yù)防 破壞互斥條件 ? 一些設(shè)備 (例如打印機 ) 假脫機 –惟一真正請求使用物理打印機的進程是打印機的守護進程 –這樣消除因打印機產(chǎn)生死鎖 ? 并不是所有的設(shè)備都可以使用假脫機技術(shù) ? 原理 : –避免分配那些不是絕對必需的資源 –盡量做到盡可能少的進程可以真正請求資源 55 破壞占有和等待條件 ? 所有進程在開始執(zhí)行前請求所需的全部資源 – 一個進程不會因其他資源而等待 ? 問題 – 很多進程直到運行時才知道它需要多少資源 – 資源利用率不是最優(yōu)的 ? 變種 : – 進程請求先暫時釋放其當(dāng)前占用的所有資源 – 然后再嘗試一次獲得所需的全部資源 56 破壞不可搶占條件 ? 破壞第三個條件也是可能的 ? 假若一個進程已分配到一臺打印機 –正在打印輸出 –現(xiàn)在強制地把它占有的打印機搶占 – !!?? 57 破壞環(huán)路等待條件 (1) ? 對資源排序編號 ? 資源分配圖 58 (a) (b) 破壞環(huán)路等待條件 (1) 死鎖預(yù)防方法匯總 59 其他問題 兩階段加鎖 ? 第一階段 – 進程試圖對所有所需的記錄進行加鎖，一次鎖一個記錄 – 如果第一階段加鎖成功 , 就開始第二階段 – (在第一階段并沒有做實際的工作 ) ? 如果第一階段成功，那以開始第二階段 , – 執(zhí)行更新 – 釋放鎖 ? 注意這類似于同時請求所有資源 ? 算法只有當(dāng)程序員仔細(xì)安排了程序 – 使得第一階段程序在任意一點停下來，并重新開始而不會產(chǎn)生錯誤 60 通信死鎖 ? 兩個進程通信可能會導(dǎo)致死鎖 –每個進程因為等待另外一個進程引發(fā)的事件而產(chǎn)生阻塞 ? 通過超時技術(shù)解決 ? 書 P258例子 ? 通過信號量解決 –進程通過含有兩個信號量的函數(shù) (mutex 和另一個信號量 ) –如果以錯誤的順序工作，那么會導(dǎo)致死鎖 61 活鎖（ livelock） ? 活鎖是死鎖的一個特例 ? 因為沒有出現(xiàn)死鎖現(xiàn)象，進程沒有阻塞，但是進程也無法推進 ? 解決方法：讓程序等待一段隨機長的時間，然后再嘗試運行 ? 活鎖一般出現(xiàn)在表搶占的情況。如果有 n個進程，每個進程都申請了 1/n個資源，那么就會占用 1個表，如何解決？ ? 多嘗試或使用鴕鳥算法 62 饑餓 ? 算法分配資源 –可能短作業(yè)優(yōu)先 ? 在系統(tǒng)中多個短作業(yè)可以工作得很好 ? 可能導(dǎo)致長作業(yè)無限期推后 –盡管它沒有被阻塞 ? 解決方案 : –先來先服務(wù)資源分配策略 63
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1