操作系統(tǒng)原理方敏死鎖(編輯修改稿)
2025-06-18 10:23 本頁面
【文章內(nèi)容簡(jiǎn)介】 需資金 a b c d 1 8 7 － － － 6 6 0 2 7 5 銀行剩余資金 1 狀態(tài) 4 客戶 已用資金 最大需求 仍需資金 a b c d 1 8 7 － － － － － － 2 7 5 銀行剩余資金 7 狀態(tài) 5 第 20頁 五、死鎖的避免 客戶 已用資金 最大需求 仍需資金 a b c d 8 8 0 － － － － － － 2 7 5 銀行剩余資金 0 狀態(tài) 6 客戶 已用資金 最大需求 仍需資金 a b c d － － － － － － － － － 2 7 5 銀行剩余資金 8 狀態(tài) 7 客戶 已用資金 最大需求 仍需資金 a b c d － － － － － － － － － 7 7 0 銀行剩余資金 3 狀態(tài) 8 分配策略： b?c?a?d 第 21頁 五、死鎖的避免 ? 算法流程 銀 行 家 算 法將 所 有 進(jìn) 程 的 “ 運(yùn) 行完 ” 標(biāo) 志 設(shè) 置 為 ” 0 ”對(duì) 進(jìn) 程 資 源 申 請(qǐng) 假 設(shè) 分配系 統(tǒng) 剩 余 資 源 數(shù) 與 “ 運(yùn)行 完 ” 標(biāo) 志 為 0 的 進(jìn) 程 尚需 資 源 數(shù) 比 較 ， 尋 找 能滿 足 資 源 需 求 的 進(jìn) 程存 在 這 樣 的 進(jìn) 程 嗎 ？系 統(tǒng) 中 是 否 還 有 “ 運(yùn) 行完 ” 標(biāo) 志 為 0 的 進(jìn) 程 ?將 該 進(jìn) 程 的 “ 運(yùn) 行 完 ”標(biāo) 志 置 為 1 ， 假 設(shè) 它 能 運(yùn)行 完 并 歸 還 資 源系 統(tǒng) 處 于 安 全 狀態(tài) 可 以 進(jìn) 行 真 是的 資 源 分 配系 統(tǒng) 處 于 不 安 全 狀態(tài) ， 發(fā) 生 死 鎖 ， 不能 進(jìn) 行 分 配結(jié) 束N oY e sN oY e s第 22頁 五、死鎖的避免 ? 以上討論的是單銀行家算法 —— 只涉及到了一種資源，實(shí)際中資源的種類是多樣的，一個(gè)進(jìn)程往往需要申請(qǐng)多個(gè)資源才能完成工作。解決這一問題需要使用多銀行家算法。 第 23頁 五、死鎖的避免 多項(xiàng)資源銀行家算法 ? 舉例：系統(tǒng)中有以下資源： 5臺(tái)打印機(jī)， 7個(gè)手寫板， 8臺(tái)掃描儀， 9個(gè)讀卡器，共有 5個(gè)進(jìn)程 T T T TT5共享這些資源。各進(jìn)程所需最大資源量和當(dāng)前各進(jìn)程請(qǐng)求資源情況如下： 各進(jìn)程所需最大資源量 當(dāng)前各進(jìn)程請(qǐng)求資源 第 24頁 sum向量：表示系統(tǒng)資源總量 sum = （ 5， 7， 8， 9） allocation向量：表示當(dāng)前系統(tǒng)已分配資源 allocation =（ 3， 5， 7， 7） available向量：表示系統(tǒng)剩余資源 available = sum – allocation =（ 2， 2， 1， 2） claim(i)向量：表示第 i個(gè)進(jìn)程還需申請(qǐng)資源數(shù) claim(i) = sum(i) – allocation(i) 五、死鎖的避免 ? 為方面討論，我們用向量來表示資源分配及占用情況： sum allocation claim(i) 第 25頁 五、死鎖的避免 ? 步驟： ? 比較 claim(i)和 available向量，尋找滿足下列關(guān)系的進(jìn)程 claim(i) available available = （ 2， 2， 1， 2） allocation available = （ 2， 5， 5， 2） 第 26頁 五、死鎖的避免 available = （ 2， 6， 7， 3） allocation available = （ 3， 7， 7， 5） allocation 第 27頁 五、死鎖的避免 available = （ 5， 7， 7， 6） allocation allocation available = （ 5， 7， 8， 9） 第 28頁 五、死鎖的避免 銀 行 家 算 法將 所 有 進(jìn) 程 的 “ 運(yùn) 行完 ” 標(biāo) 志 設(shè) 置
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1