安全狀態(tài)的例子(已修改)
2025-10-10 09:28 本頁面
【正文】 進(jìn)程管理 1 安全狀態(tài)的例子 例：假定系統(tǒng)有三個進(jìn)程 P P P3，共有 12臺磁帶機(jī)。進(jìn)程 P1總共要求 10臺磁帶機(jī)， P2和 P3分別要求 4臺和九臺。設(shè)在 T0時刻，進(jìn)程 P P2和 P3已經(jīng)獲得 5臺、 2臺和2臺，還有 3臺空閑沒有分配 。 進(jìn)程 最大需求 已分配 可用 P1 10 5 3 P2 P3 4 2 2 9 T0時刻系統(tǒng)時安全的。這時存在一個安全序列 P2， P1， P3 進(jìn)程管理 2 雖然并非所有不安全狀態(tài)都是死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，便有可能進(jìn)入死鎖狀態(tài)；反之只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)便可避免進(jìn)入死鎖狀態(tài)。 因此，避免死鎖的實質(zhì)是如何使系統(tǒng)不進(jìn)入不安全狀態(tài)。 系統(tǒng)的狀態(tài)可能通過下述來描述： 進(jìn)程剩余申請數(shù)＝最大申請數(shù)－占有數(shù) 。 可分配資源數(shù)＝總數(shù)－占有數(shù)之和 。 進(jìn)程管理 3 銀行家算法 銀行家算法是最有代表性的避免死鎖算法，是 Dijkstra提出的銀行家算法。這是由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。為實現(xiàn)銀行家算法，系統(tǒng)中必須設(shè)置若干數(shù)據(jù)結(jié)構(gòu)。 進(jìn)程管理 4 一 、 銀行家算法中的數(shù)據(jù)結(jié)構(gòu) 1 可利用資源向量 Available 是一個含有 m個元素 ， 其中的每一個元素代表一類可利用的資源數(shù)目 ， 其初值是系統(tǒng)中所配 置 的 該 類 全 部 可 用 資 源 數(shù) 目 。 如果Available[j]=k， 表示系統(tǒng)中現(xiàn)有 Rj類資源 k個 。 2 最大需求矩陣 Max 是一個含有 n?m的矩陣 ， 它定義了系統(tǒng)中 n個進(jìn)程中的每一個進(jìn)程對 m類資源的最大需求 。如果 Max(i,j)=k， 表示進(jìn)程 i需要 Rj類資源的最大數(shù)目為 k。 Available= 3 5 4 2 8 3 8 6 1 進(jìn)程管理 5 3 分配矩陣 Allocation 是一個含有 n?m的矩陣 ， 它定義了系統(tǒng)中每一類資源當(dāng)前已分配給每一進(jìn)程的資源數(shù) 。 如果 Allocation(i,j)=k， 表示進(jìn)程 i當(dāng)前已分得 Rj類資源 k個 。 4 需求矩陣 Need 是一個含有 n?m的矩陣 ， 用以表示每一個進(jìn)程尚需的各類資源數(shù) 。 如果 Need(i,j)=k， 表示進(jìn)程 i還需要 Rj類資源 k個 ， 方能完成其任務(wù) 。 Need(i,j)= Max(i,j)Allocation(i,j) 進(jìn)程管理 6 二 、 銀行家算法 設(shè) Requesti是進(jìn)程 Pi的請求向量 ， 如果進(jìn)程 Pi需要 K個Rj類資源 ， 當(dāng) Pi發(fā)出資源請求后 ， 系統(tǒng)按下述步驟進(jìn)行檢查： 1 如果 Requesti≤ Needi,則轉(zhuǎn)向步驟 2；否則認(rèn)為出錯 。（ 因為它所需要的資源數(shù)已超過它所宣布的最大值 。 2如果 Requesti≤ Available,則轉(zhuǎn)向步驟 3；否則 ， 表示系統(tǒng)中尚無足夠的資源 ， Pi必須等待 3 系統(tǒng)試探把要求的資源分配給進(jìn)程 Pi， 并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值： Available:=AvailableRequesti。 Allocation:=Allocation+Requesti。 Needi:= Needi Requesti。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1