操作系統(tǒng)死鎖ppt課件-閱讀頁
2025-05-15 18:22本頁面
【正文】 出錯(cuò)時(shí)才需要打印機(jī)輸出錯(cuò)誤信息，但采用靜態(tài)分配法必須把打印機(jī)分配給該作業(yè)，并長期占用。 破壞部分分配條件 —方法分析18 破壞不可剝奪條件n 一個(gè)已擁有資源的進(jìn)程，若它再提出新資源要求而不能立即得到滿足時(shí)，它必須釋放已經(jīng)擁有的所有資源。n 實(shí)現(xiàn)復(fù)雜、要付出很大的代價(jià)。n 例如：系統(tǒng)中有下列設(shè)備：輸入機(jī)（ 1），打印機(jī)（ 2），穿孔機(jī)（ 3），磁帶機(jī)（ 4），磁盤（5）。20 破壞環(huán)路條件 — 方法分析n 優(yōu)點(diǎn)：同前兩法相比，其資源利用率和系統(tǒng)吞吐量有較明顯的改善。21 系統(tǒng)的安全狀態(tài)n 死鎖避免定義： 在系統(tǒng)運(yùn)行過程中，對進(jìn)程發(fā)出的每一個(gè)系統(tǒng)能夠滿足的資源申請進(jìn)行動(dòng)態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配。若不存在這樣一個(gè)安全序列稱系統(tǒng)處于不安全狀態(tài)。n P1共要求 10臺(tái)， P2共要求 4臺(tái)， P3共要求 9臺(tái)。 24 分析進(jìn)程 最大需求 已分配 還需 可用p1 10 5 5 3p2 4 2 2p3 9 2 7經(jīng)分析，在 T0時(shí)刻，系統(tǒng)是安全的。見下圖。n 如在 T0以后， P3要求 1臺(tái)磁帶機(jī)，若系統(tǒng)分給它一臺(tái)，則系統(tǒng)進(jìn)入不安全狀態(tài)。將導(dǎo)致死鎖。 26 系統(tǒng)進(jìn)入不安全狀態(tài)進(jìn)程 最大需求 已分配 還需 可用p1 10 5 5 2p2 4 2 2p3 9 3 627 利用銀行家算法避免死鎖最有代表性的避免死鎖算法，由 Dijkstra提出。它是一個(gè)含有 m個(gè)元素的數(shù)組，其中每個(gè)元素代表一類可利用資源的數(shù)目。 n*m矩陣，表示 n個(gè)進(jìn)程的每一個(gè)對 m類資源的最大需求。 n*m矩陣，表示每個(gè)進(jìn)程分配的資源數(shù)。 n*m矩陣，表示每個(gè)進(jìn)程還需要各類資源數(shù)。在 T0時(shí)刻資源分配情況如圖：32 銀行家算法描述當(dāng)進(jìn)程 pi提出資源申請時(shí)，系統(tǒng)執(zhí)行下列步驟：（ 1）若 Request[i]≤Need[i]，轉(zhuǎn)（ 2）； 否則錯(cuò)誤返回（ 2） 若 Request[i]≤Available， 轉(zhuǎn)（ 3）；否則進(jìn)程等待33 銀行家算法描述（續(xù)）（ 3）假設(shè)系統(tǒng)分配了資源，則有：Available:=AvailableRequest[i]。Need[i]:=Need[i]Request[i]（ 4）執(zhí)行安全性算法，若系統(tǒng)新狀態(tài)是安全的，則分配完成，若系統(tǒng)新狀態(tài)是不安全的，則恢復(fù)原狀態(tài)，進(jìn)程等待。n Finish:ARRAY[0..n1] of Boolean。 Finish:=false。 b) Need[i]≤Work。 Finish[i]:=true。38 例 1： T0時(shí)刻 P1請求資源P1發(fā)出請求 Request(1,0,2)，執(zhí)行銀行家算法39 執(zhí)行安全性算法可以找到一個(gè)安全序列 {p1,p3,p4,p0,p2}. 系統(tǒng)是安全的， 可以將 P1的請求分配給它。41 例 3： P0請求資源n Request（ 0， 2， 0），執(zhí)行銀行家算法42 進(jìn)行安全性檢查n Available{2,1,0}已不能滿足任何進(jìn)程需要，所以系統(tǒng)進(jìn)入不安全狀態(tài)， P0的請求不能分配43 n 練習(xí)：有三類資源 A(17)、 B(5)、 C(20)。 T0時(shí)刻系統(tǒng)狀態(tài)如下：問 (1)T0時(shí)刻是否為安全狀態(tài)，給出安全序列。 當(dāng)進(jìn)程等待時(shí)檢測死鎖 （其缺點(diǎn)是系統(tǒng)的開銷大）216。 系統(tǒng)資源利用率下降時(shí)檢測死鎖52 死鎖的解除 重要的是以最小的代價(jià)恢復(fù)系統(tǒng)的運(yùn)行。死鎖狀態(tài)的充分條件是：當(dāng)且僅當(dāng)資源分配圖是不可完全簡化的。68 解n 當(dāng)兩個(gè)進(jìn)程都執(zhí)行完第 1步后，無論哪個(gè)進(jìn)程執(zhí)行完第 2步，以后，這兩個(gè)進(jìn)程再申請資源時(shí)就會(huì)死鎖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1