操作系統(tǒng)死鎖ppt課件(編輯修改稿)
2025-05-27 18:22 本頁面
【文章內容簡介】 4 3 3 229 利用銀行家算法避免死鎖（續(xù)）n 分配矩陣 Allocation 。 n*m矩陣，表示每個進程分配的資源數。A B CP1 2 1 2P2 1 2 1P3 2 2 2P4 1 3 230 利用銀行家算法避免死鎖（續(xù)）n 需求矩陣 Need 。 n*m矩陣，表示每個進程還需要各類資源數。A B CP1 3 5 2P2 2 1 1P3 2 2 3P4 2 3 231 例n 設系統(tǒng)有五個進程和三類資源，每類資源分別有 7。在 T0時刻資源分配情況如圖：32 銀行家算法描述當進程 pi提出資源申請時，系統(tǒng)執(zhí)行下列步驟：（ 1）若 Request[i]≤Need[i]，轉（ 2）； 否則錯誤返回（ 2） 若 Request[i]≤Available， 轉（ 3）；否則進程等待33 銀行家算法描述（續(xù)）（ 3）假設系統(tǒng)分配了資源，則有：Available:=AvailableRequest[i]。Allocation[i]:=Allocation[i]+Request[i]。Need[i]:=Need[i]Request[i]（ 4）執(zhí)行安全性算法，若系統(tǒng)新狀態(tài)是安全的，則分配完成，若系統(tǒng)新狀態(tài)是不安全的，則恢復原狀態(tài)，進程等待。34 安全性算法n 為進行安全性檢查，定義數據結構：n Work:ARRAY[0..m1] of integer。n Finish:ARRAY[0..n1] of Boolean。n m代表資源的數量， n代表進程的數量35 安全性算法步驟(1) Work:=Available。 Finish:=false。(2) 尋找滿足下列條件的 i： a) Finish[i]=false。 b) Need[i]≤Work。如果不存在，則轉 (4)36 安全性算法步驟（續(xù)）(3) Work:=Work+Allocation[i]。 Finish[i]:=true。 轉 (2)(4) 若對所有 i,Finish[i]=true,則系統(tǒng)處于安全狀態(tài)，否則處于不安全狀態(tài)37 T0時刻的安全性檢查T0時刻可以找到一個安全序列 {p1,p3,p4,p2,p0}. 系統(tǒng)是安全的。38 例 1： T0時刻 P1請求資源P1發(fā)出請求 Request(1,0,2)，執(zhí)行銀行家算法39 執(zhí)行安全性算法可以找到一個安全序列 {p1,p3,p4,p0,p2}. 系統(tǒng)是安全的， 可以將 P1的請求分配給它。40 例 2： P4請求資源n P4發(fā)出請求 Request(3,3,0)，執(zhí)行銀行家算法n Available=2 3 0n 不能通過算法第 2步（ Request[i]≤Available ），所以 P4等待。41 例 3： P0請求資源n Request（ 0， 2， 0），執(zhí)行銀行家算法42 進行安全性檢查n Available{2,1,0}已不能滿足任何進程需要，所以系統(tǒng)進入不安全狀態(tài)， P0的請求不能分配43 n 練習：有三類資源 A(17)、 B(5)、 C(20)。有 5個進程P1—P5 。 T0時刻系統(tǒng)狀態(tài)如下：問 (1)T0時刻是否為安全狀態(tài)，給出安全序列。(2)T0時刻， P2: Request(0,3,4)，能否分配，為什么？(3)在 (2)的基礎上 P4： Request(2,0,1)，能否分配，為什么？(4)在 (3)的基礎上 P1： Request(0,2,0)，能否分配，為什么？ 最大需求 已分配P1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0
教學課件相關推薦
鄂ICP備17016276號-1