windows操作系統(tǒng)概述(編輯修改稿)
2025-06-16 23:43 本頁面
【文章內(nèi)容簡介】 ble(1:m):現(xiàn)有資源向量 。 Available(j)=k表示有 k個未分配的 j Max(1:n,1:m):資源最大申請量矩陣 。 Max(i,j)=k表示第 i個進程對第 j類資源的最大申請量為 k. Allocation(1:n,1:m):資源分配矩陣 。 Allocation(i,j)=k表示進程 i已占有 k個 j類資源。 Need(1:n,1:m):進程以后還需要的資源矩陣。Need(i,j)=k表示第 i個進程以后還需要 k個第 j類資源。顯然 Need=MaxAllocation Request(1:n,1:m):進程申請資源矩陣 。Request(i,j)=k表示進程 i申請 k個第 j 資源分配程序的工作過程： 當(dāng)進程提出資源申請時，系統(tǒng)首先檢查該進程對資源的申請量是否超過其最大需求量及系統(tǒng)現(xiàn)有資源能否滿足進程需要。若能則進一步檢查：若把資源分給該進程系統(tǒng)能否處于安全狀態(tài)。若安全則分配，否則置該進程為等待資源狀態(tài)。 為簡單起見，記 Ai為 A(i,1),A(i,2)… A(i,m)。其中 A為 n m矩陣。 定義長度為 m的向量 X、 Y X≤Y 當(dāng)且僅當(dāng) X(i)≤Y(i)(i=1,2 … m) 如果 RequestiNeedi則報錯返回。 如果 Requesti Available,則進程 i進入等待 資源狀態(tài)，返回。 假設(shè)進程 i的申請已獲準(zhǔn)，于是修改系統(tǒng)狀態(tài)： Available =Available Requesti Allocationi= Allocationi + Requesti Needi = Needi Requesti 調(diào)用安全狀態(tài)檢查算法。 設(shè)進程 i申請資源，申請資源向量為Requesti，則有如下的資源分配過程： （
研究報告相關(guān)推薦
鄂ICP備17016276號-1