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