操作系統(tǒng)課程ppt課件(編輯修改稿)
2025-05-27 18:22 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 成了需求邊。n 系統(tǒng)必須事先要求資源21死鎖避免的資源分配圖22資源分配圖的不安全狀態(tài)23銀行家算法n 多實(shí)例n 每個(gè)進(jìn)程必須事先聲明資源最大使用量n 當(dāng)一個(gè)進(jìn)程申請(qǐng)資源時(shí)，有可能必須等待n 進(jìn)程得到所有資源后，它必須在某個(gè)確定的時(shí)間之后將資源返回給系統(tǒng)24銀行家算法的數(shù)據(jù)結(jié)構(gòu)n 設(shè) n為系統(tǒng)進(jìn)程個(gè)數(shù)， m為資源類(lèi)型的種類(lèi)n Available：長(zhǎng)度為 m的向量。如果 available[j] = k，那么資源類(lèi)型 Rj現(xiàn)有 k個(gè)實(shí)例n Max： nm矩陣定義每個(gè)進(jìn)程的最大需求。如果 Max[i, j] = k, 那么進(jìn)程 Pi最多可申請(qǐng) k個(gè)資源類(lèi)型 Rj的實(shí)例n Allocation： nm矩陣定義每個(gè)進(jìn)程現(xiàn)在所分配的各種資源類(lèi)型的實(shí)例數(shù)量。如果 Allocation[I, j] = k，那么進(jìn)程 Pi現(xiàn)在已分配了 k個(gè)資源類(lèi)型 Rj的實(shí)例。n Need： nm矩陣表示每個(gè)進(jìn)程還需要的剩余的資源。如果 Need[i, j] = k, 那么進(jìn)程 Pi還可能申請(qǐng) k個(gè)資源類(lèi)型Rj的實(shí)例。n Need[i, j] = Max[i, j] – Allocation[i, j]25安全性算法n 設(shè) Work和 Finish分別是長(zhǎng)度為 m和 n的向量。按如下方式進(jìn)行初始化：Work = AvailableFinish[i] = false (i = 1, 2, …, n)n 查找這樣的 i使其滿足Finish[i] = falseNeedi = Work如果沒(méi)有這樣的 i存在，那么就轉(zhuǎn)到第 4步n Work := Work + AllocationiFinish[i] := true返回到第 2步n 如果對(duì)所有 i， Finish[i] = true，那么系統(tǒng)處于安全狀態(tài)26對(duì)進(jìn)程 Pi的資源請(qǐng)求算法n 設(shè) Requesti為進(jìn)程 Pi的請(qǐng)求向量。如果 Requesti[j] = k, 那么進(jìn)程Pi需要資源類(lèi)型 Rj的實(shí)例數(shù)量為 k。當(dāng)進(jìn)程 Pi做出資源請(qǐng)求時(shí)，會(huì)采取如下動(dòng)作。n 如果 Requesti = Needi，那么轉(zhuǎn)到第 2步，否則，產(chǎn)生出錯(cuò)條件，這是因?yàn)檫M(jìn)程 Pi已超過(guò)了其請(qǐng)求。n 如果 Requesti = Available，那么轉(zhuǎn)到第 3步。否則， Pi必須等待，這是因?yàn)闆](méi)有可用資源。n 假定系統(tǒng)可以分配給進(jìn)程 Pi所請(qǐng)求的資源，并按如下方式修改狀態(tài)：n Available := Available – Requesti。n Allocationi :=
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1