安全狀態(tài)的例子-文庫吧資料
2024-10-07 09:28本頁面
【正文】 系統(tǒng)中某個時刻 S為死鎖狀態(tài)的充要條件是S時刻系統(tǒng)的資源分配圖是不可完全簡化的。 非封鎖進程 ：即沒有被系統(tǒng)封鎖的進程資源分配圖的化簡方法：假設(shè)某個 RAG中存在一個進程 Pi，此刻 Pi是非封鎖進程，那么可以進行如下化簡：當 Pi有請求邊時，首先將其請求邊變成分配邊 (即滿足 Pi的資源請求 )，而一旦 Pi的所有資源請求都得到滿足， Pi就能在有限的時間內(nèi)運行結(jié)束，并釋放其所占用的全部資源，此時 Pi只有分配邊，刪去這些分配邊（實際上相當于消去了 Pi的所有請求邊和分配邊），使 Pi成為孤立結(jié)點。 進程管理 14 資源分配圖 （ RAG） 系統(tǒng)死鎖可用 資源分配圖 來描述 ， 該圖是由一組結(jié)點 N和一組邊 E所組成的一對偶 G=(N,E)。 進程管理 13 死鎖的檢測：實質(zhì)是確定是否存在環(huán)路等待現(xiàn)象 ， 一旦發(fā)現(xiàn)這種環(huán)路便認定死鎖存在 ， 并識別出該環(huán)路所涉及的有關(guān)進程 ， 以供系統(tǒng)采取適當?shù)拇胧﹣斫獬梨i 。 進程管理 9 銀行家算法之例 假定系統(tǒng)中有五個進程 {P0、 P P P P4}和三種類型的資源 {A， B， C}，每一種資源的數(shù)量分別為 7，在 T0時刻的資源分配情況如圖 資源情況 進程 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 資源情況 進程 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 ) 7 5 3 資源情況 進程 Need A B C work A B C Work＋ Allocation A B C Allocation A B C P1 P3 P4 P2 P0 finish 5 3 2 true true true true true 0 1 1
教學課件相關(guān)推薦
鄂ICP備17016276號-1