安全狀態(tài)的例子-文庫吧
2025-08-26 09:28 本頁面
【正文】 4 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。若安全，正式將資源分配給進程 Pi，以完成本次分配；否則，將試探分配作廢，恢復原來的資源分配狀態(tài)，讓進程 Pi等待。 進程管理 7 三 、 安全性算法 系統(tǒng)所執(zhí)行的安全性算法可描述如下： 1 設置兩個向量 ① 工作向量 源 的 數(shù) 目 ， 它 含 有 m 個 元 素 ， 執(zhí) 行 安 全 算 法 開 始 時 ，Work:=Available。 ② ， 使之運行完成 。開始時先做 Finish[i]:=false；當有足夠的資源分配給進程時 ，令 Finish[i]:=true. 2 從 進 程 集 合 中 找 到 一 個 能 滿 足 下 述 條 件 的 進 程 ： ①Finish[i]=false。 ② Needi≤Work . 如找到 ， 執(zhí)行步驟 3；否則執(zhí)行步驟 4。 3 當進程 Pi獲得資源后 ， 可順利執(zhí)行 ， 直至完成 ， 并釋放出分配給它的資源 ， 故執(zhí)行： Work:=Work+Allocation。 Finish[i]:=true。 Goto step2。 4 如果所有進程的 Finish[i]=true，則表示系統(tǒng)處于安全狀態(tài)；否則，系統(tǒng)處于不安全狀態(tài)。 要記住的一些變量的名稱 1 Available（ 可利用資源向量 ） 某類可利用的資源數(shù)目 ， 其初值是系統(tǒng)中所配置的該類全部可用資源數(shù)目 。 2 Max最大需求矩陣 某個進程對某類資源的最大需求數(shù) 3 Allocation分配矩陣 某類資源當前非配給某進程的資源數(shù) 。 4 Need需求矩陣 某個進程還需要的各類資源數(shù) 。 Need= MaxAllocation 系統(tǒng)把進程請求的資源分配給它以后要修改的變量 Available:=AvailableRequest。 Allocation:=Allocation+Request。 Need:= Need Request。 進程管理 9 銀行家算法之例 假定系統(tǒng)中有五個進程 {P0、 P P P P4}和三種類型的資源 {A， B， C}，每一種資源的數(shù)量分別為 7，在 T0時刻的資源分配情況如圖 資源情況 進程 Allocation A B C Max A B C Need A B C Available A B C P0 P1 P2 P3 P4 0 1 0 3 2 2 9 0 2 2 2 2 4 3 3 2 0 0 ( 3 0 2 ) 3 0 2 2 1 1 0 0 2 7 4 3 1 2 2 ( 0 2 0 ) 6 0 0 0 1 1 4 3 1 3 3 2 ( 2 3 0 ) 3 3 2 1 2 2 2 0 0 資源情況 進程 Allocation A B C Max A B C Need A B C Available A B C P0 P1 P2 P3 P4 0 1 0 3
教學課件相關(guān)推薦
鄂ICP備17016276號-1