安全狀態(tài)的例子(編輯修改稿)
2024-11-04 09:28 本頁面
【文章內(nèi)容簡介】 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 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 死鎖的檢測和恢復 死鎖的檢測和恢復技術是指定期啟動一個軟件檢測系統(tǒng)的狀態(tài)，若發(fā)現(xiàn)有死鎖存在，則采取措施恢復之。 (1)死鎖的檢測 檢查死鎖的辦法就是由軟件檢查系統(tǒng)中由進程和資源構(gòu)成的有向圖是否構(gòu)成一個或多個環(huán)路，若是，則存在死鎖，否則不存在。 進程管理 13 死鎖的檢測：實質(zhì)是確定是否存在環(huán)路等待現(xiàn)象 ， 一旦發(fā)現(xiàn)這種環(huán)路便認定死鎖存在 ， 并識別出該環(huán)路所涉及的有關進程 ， 以供系統(tǒng)采取適當?shù)拇胧﹣斫獬梨i 。 最常用的是一種基于資源分配圖RAG和死鎖定理的檢測死鎖算法 。 進程管理 14 資源分配圖 （ RAG） 系統(tǒng)死鎖可用 資源分配圖 來描述 ， 該圖是由一組結(jié)點 N和一組邊 E所組成的一對偶 G=(N,E)。 （ 用圓圈
教學課件相關推薦
鄂ICP備17016276號-1