8-os--資料下載頁
2025-08-04 09:10本頁面
【正文】 撤消進程 3） 剝奪資源 4） 進程回退 資源分配圖 用有向圖描述進程的死鎖 準確 、 形象 系統(tǒng)由若干類資源構成 ， 一類資源稱為一個資源類；每個資源類中包含若干個同種資源 ， 稱為資源實例 資源分配圖 二元組 G=（ V， E） V：結點集 ， 分為 P， R兩部分 P={p1,p2,… ,pn} R={r1,r2,… ,rm} E：邊的集合 ， 其元素為有序二元組 (pi,rj)或 (rj,pi) 資源分配圖 表示法 資源類 （ 資源的不同類型 ） 用方框表示 資源實例 （ 存在于每個資源中 ） 用方框中的黑圓點表示 進程 用圓圈中加進程名表示 資源分配圖 分配邊： 資源實例 ?進程的一條有向邊 申請邊： 進程 ?資源類的一條有向邊 有環(huán)有死鎖 有環(huán)無死鎖 資源分配圖 死鎖定理 如果資源分配圖中沒有環(huán)路 ， 則系統(tǒng)中沒有死鎖 ， 如果圖中存在環(huán)路則系統(tǒng)中可能存在死鎖 如果每個資源類中只包含一個資源實例 ， 則環(huán)路是死鎖存在的充分必要條件 資源分配圖 資源分配圖化簡：方法如下 1） 找一個非孤立點進程結點且只有分配邊 ， 去掉分配邊 ， 將其變?yōu)楣铝⒔Y點 2） 再把相應的資源分配給一個等待該資源的進程 ， 即將某進程的申請邊變?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) ， 如果 是 , 則找出安全序列 在此基礎上 P2 申請 （ 1， 0， 2） 能否分配 ？ 為什么 ？ P5 申請 （ 3， 3， 0） 能否分配 ？ 為什么 ？ P1 申請 （ 0， 2， 0） 能否分配 ？ 為什么 ？
試題試卷相關推薦
鄂ICP備17016276號-1