操作系統(tǒng)死鎖ppt課件-展示頁
2025-05-09 18:22本頁面
【正文】 價恢復(fù)操作系統(tǒng)運行51 檢測時機：216。有 5個進(jìn)程P1—P5 。40 例 2： P4請求資源n P4發(fā)出請求 Request(3,3,0)，執(zhí)行銀行家算法n Available=2 3 0n 不能通過算法第 2步（ Request[i]≤Available ），所以 P4等待。 轉(zhuǎn) (2)(4) 若對所有 i,Finish[i]=true,則系統(tǒng)處于安全狀態(tài)，否則處于不安全狀態(tài)37 T0時刻的安全性檢查T0時刻可以找到一個安全序列 {p1,p3,p4,p2,p0}. 系統(tǒng)是安全的。如果不存在，則轉(zhuǎn) (4)36 安全性算法步驟（續(xù)）(3) Work:=Work+Allocation[i]。(2) 尋找滿足下列條件的 i： a) Finish[i]=false。n m代表資源的數(shù)量， n代表進(jìn)程的數(shù)量35 安全性算法步驟(1) Work:=Available。34 安全性算法n 為進(jìn)行安全性檢查，定義數(shù)據(jù)結(jié)構(gòu)：n Work:ARRAY[0..m1] of integer。Allocation[i]:=Allocation[i]+Request[i]。A B CP1 3 5 2P2 2 1 1P3 2 2 3P4 2 3 231 例n 設(shè)系統(tǒng)有五個進(jìn)程和三類資源，每類資源分別有 7。A B CP1 2 1 2P2 1 2 1P3 2 2 2P4 1 3 230 利用銀行家算法避免死鎖（續(xù)）n 需求矩陣 Need 。A B CP1 5 6 2P2 3 3 1P3 4 2 5P4 3 3 229 利用銀行家算法避免死鎖（續(xù)）n 分配矩陣 Allocation 。n 如： 28A B C5 2 3 利用銀行家算法避免死鎖（續(xù)）n 最大需求矩陣 Max。銀行家算法中的數(shù)據(jù)結(jié)構(gòu)n 可利用資源向量 Available。n 可見當(dāng) P3申請資源時，盡管系統(tǒng)中有資源也不能分給它。n 因為其余 2臺分給 P2， P2完成后，只能釋放 4臺，這既不能滿足 P1（ 5臺），也不能滿足 P3（ 6臺）。25 由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換n 如果不按安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。因為存在一個安全序列 p p p3。n 在 T0時刻， p1,p2,p3分別獲得 2臺，尚有 3臺空閑。23 安全狀態(tài)舉例n 有三個進(jìn)程 p p p3，有 12臺磁帶機。22 安全狀態(tài)如果系統(tǒng)能按某種順序（如 P4,P1,…,Pn ，稱為安全序列）為每個進(jìn)程分配其所需的資源，直至所有進(jìn)程都能運行完成，稱系統(tǒng)處于安全狀態(tài)。 n 缺點： 進(jìn)程實際需要資源的順序不一定與資源的編號一致，因此仍會造成資源浪費。有一進(jìn)程要先后使用輸入機、磁盤、打印機，則它申請設(shè)備時要按輸入機、打印機、磁盤的順序申請。 19 破壞環(huán)路條件n 系統(tǒng)中的所有資源都有一個確定的唯一號碼，所有分配請求必須以序號上升的次序進(jìn)行。以后需要時再重新申請。采用該方法對系統(tǒng)來說是非常浪費的。n 一個作業(yè)運行期間，對某些設(shè)備的使用時間很短，甚至不會用到。n 用戶作業(yè)必須等待，直到所有資源滿足才能運行。17 優(yōu)點：簡單、易于實現(xiàn)且安全。 14 死鎖的預(yù)防和避免n 死鎖的預(yù)防 n 系統(tǒng)的安全狀態(tài) n 利用銀行家算法避免死鎖15 死鎖的預(yù)防n 在系統(tǒng)設(shè)計時確定資源分配算法，保證不發(fā)生死鎖n 具體的做法是破壞產(chǎn)生死鎖的四個必要條件之一16 破壞部分分配條件n 系統(tǒng)要求所有進(jìn)程要一次性地申請在整個運行過程中所需的全部資源。以回收一些資源，再
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1