8-os--資料下載頁(yè)
2025-08-04 09:10本頁(yè)面
【正文】 撤消進(jìn)程 3） 剝奪資源 4） 進(jìn)程回退 資源分配圖 用有向圖描述進(jìn)程的死鎖 準(zhǔn)確 、 形象 系統(tǒng)由若干類資源構(gòu)成 ， 一類資源稱為一個(gè)資源類；每個(gè)資源類中包含若干個(gè)同種資源 ， 稱為資源實(shí)例 資源分配圖 二元組 G=（ V， E） V：結(jié)點(diǎn)集 ， 分為 P， R兩部分 P={p1,p2,… ,pn} R={r1,r2,… ,rm} E：邊的集合 ， 其元素為有序二元組 (pi,rj)或 (rj,pi) 資源分配圖 表示法 資源類 （ 資源的不同類型 ） 用方框表示 資源實(shí)例 （ 存在于每個(gè)資源中 ） 用方框中的黑圓點(diǎn)表示 進(jìn)程 用圓圈中加進(jìn)程名表示 資源分配圖 分配邊： 資源實(shí)例 ?進(jìn)程的一條有向邊 申請(qǐng)邊： 進(jìn)程 ?資源類的一條有向邊 有環(huán)有死鎖 有環(huán)無(wú)死鎖 資源分配圖 死鎖定理 如果資源分配圖中沒有環(huán)路 ， 則系統(tǒng)中沒有死鎖 ， 如果圖中存在環(huán)路則系統(tǒng)中可能存在死鎖 如果每個(gè)資源類中只包含一個(gè)資源實(shí)例 ， 則環(huán)路是死鎖存在的充分必要條件 資源分配圖 資源分配圖化簡(jiǎn)：方法如下 1） 找一個(gè)非孤立點(diǎn)進(jìn)程結(jié)點(diǎn)且只有分配邊 ， 去掉分配邊 ， 將其變?yōu)楣铝⒔Y(jié)點(diǎn) 2） 再把相應(yīng)的資源分配給一個(gè)等待該資源的進(jìn)程 ， 即將某進(jìn)程的申請(qǐng)邊變?yōu)榉峙溥? 【 作業(yè)： 】 已分配的資源 最大需求量 A B C A B C P1 0 1 0 7 5 3 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 剩余資源 A B C 3 3 2 問題 :此狀態(tài)是否為安全狀態(tài) ， 如果 是 , 則找出安全序列 在此基礎(chǔ)上 P2 申請(qǐng) （ 1， 0， 2） 能否分配 ？ 為什么 ？ P5 申請(qǐng) （ 3， 3， 0） 能否分配 ？ 為什么 ？ P1 申請(qǐng) （ 0， 2， 0） 能否分配 ？ 為什么 ？
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1