安全狀態(tài)的例子-展示頁
2024-10-11 09:28本頁面
【正文】 2 1 1 5 3 2 7 4 3 7 4 3 4 3 1 0 0 2 7 4 5 7 4 5 6 0 0 3 0 2 10 4 7 10 4 7 7 4 3 0 1 0 10 5 7 最大值 已分配 還需要 可用 若 P1發(fā)出請求向量 Request（ 1， 0， 2） 工作向量 10,5 7 進程管理 11 思考和練習 假定系統(tǒng)中有五個進程 {P0、 P P P P4}和 三種類型的資源 {A， B， C}，每一種資源的數(shù)量 分別為 7，在 T0時刻的資源分配情況如圖 請找出該表中 T0時刻以后存在的安全序列（至少 2種） 資源情況 進程 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 2 1 1 0 0 2 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 3 3 2 7 5 3 進程管理 12 3 死鎖的檢測和恢復 死鎖的檢測和恢復技術(shù)是指定期啟動一個軟件檢測系統(tǒng)的狀態(tài)，若發(fā)現(xiàn)有死鎖存在，則采取措施恢復之。 Allocation:=Allocation+Request。 4 Need需求矩陣 某個進程還需要的各類資源數(shù) 。 要記住的一些變量的名稱 1 Available（ 可利用資源向量 ） 某類可利用的資源數(shù)目 ， 其初值是系統(tǒng)中所配置的該類全部可用資源數(shù)目 。 Goto step2。 3 當進程 Pi獲得資源后 ， 可順利執(zhí)行 ， 直至完成 ， 并釋放出分配給它的資源 ， 故執(zhí)行： Work:=Work+Allocation。開始時先做 Finish[i]:=false；當有足夠的資源分配給進程時 ，令 Finish[i]:=true. 2 從 進 程 集 合 中 找 到 一 個 能 滿 足 下 述 條 件 的 進 程 ： ①Finish[i]=false。 進程管理 7 三 、 安全性算法 系統(tǒng)所執(zhí)行的安全性算法可描述如下： 1 設(shè)置兩個向量 ① 工作向量 源 的 數(shù) 目 ， 它 含 有 m 個 元 素 ， 執(zhí) 行 安 全 算 法 開 始 時 ，Work:=Available。 4 系統(tǒng)執(zhí)行安全性算法，檢查此次資源分配后，系統(tǒng)是否處于安全狀態(tài)。 Allocation:=Allocation+Requesti。（ 因為它所需要的資源數(shù)已超過它所宣布的最大值 。 如果 Need(i,j)=k， 表示進程 i還需要 Rj類資源 k個 ， 方能完成其任務 。 如果 Allocation(i,j)=k， 表示進程 i當前已分得 Rj類資源 k個 。如果 Max(i,j)=k， 表示進程 i需要 Rj類資源的最大數(shù)目為 k。 如果Available[j]=k， 表示系統(tǒng)中現(xiàn)有 Rj類資源 k個 。
教學課件相關(guān)推薦
鄂ICP備17016276號-1