操作系統(tǒng)死鎖ppt課件(參考版)
2025-05-03 18:22本頁面
【正文】 P1P2R1 R269 小結(jié)70。60 61有環(huán)有死鎖 62有環(huán)無死鎖 有安全系列如下Work Allocation Need W+A FinishP1 2 2 0 3 0 2 0 2 0 5 2 2 TP3 5 2 2 2 1 1 0 1 1 7 3 3 TP4 7 3 3 0 0 2 4 3 1 7 3 5 TP0 7 3 5 0 2 0 7 3 3 7 5 5 TP2 7 5 5 3 0 2 6 0 0 10 5 7 T63 例：n P0請求： Reqest(0,1,0)Allocation Need AvailableP0 0 1 0 7 4 3 2 3 0P1 3 0 2 0 2 0P2 3 0 2 6 0 0P3 2 1 1 0 1 1P4 0 0 2 4 3 164 n 試探分配后Allocation Need AvailableP0 0 2 0 7 3 3 2 2 0P1 3 0 2 0 2 0P2 3 0 2 6 0 0P3 2 1 1 0 1 1P4 0 0 2 4 3 12 2 0P1 5 2 2P3 7 3 3P4 7 3 5P0 7 5 5P2 10 5 765 習(xí)題 1 已分配的資源 最大需求量 A B C A B C P1 0 1 0 7 5 3 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 剩余資源 A B C 3 3 2 66 問題 :此狀態(tài)是否為安全狀態(tài)，如果 是 , 則找出安全序列在此基礎(chǔ)上P2 申請（ 1， 0， 2）能否分配？為什么？P5 申請（ 3， 3， 0）能否分配？為什么？P1 申請（ 0， 2， 0）能否分配？為什么？67 習(xí)題 2 一臺計(jì)算機(jī)共 8臺磁帶機(jī)，由 N個進(jìn)程共享，每個進(jìn)程最多要 3臺，問 N為多少時不會有死鎖，為什么？ N=2有 R1(2)、 R2(1)兩類資源和兩個進(jìn)程 P P2，兩個進(jìn)程均以申請 R1?申請 R2?申請 R1?釋放 R1?釋放 R2?釋放 R1順序使用資源，求可能達(dá)到的死鎖點(diǎn)，并畫出此時的資源分配圖。方法如下： 1）重新啟動 2）撤消進(jìn)程 3）剝奪資源 4）進(jìn)程回退53 資源分配圖n 用有向圖描述進(jìn)程的死鎖 準(zhǔn)確、形象 n 系統(tǒng)由若干類資源構(gòu)成，一類資源稱為一個資源類；每個資源類中包含若干個同種資源，稱為資源實(shí)例54 二元組 G=（ V， E） V：結(jié)點(diǎn)集，分為 P， R兩部分 P={p1,p2,…,pn} R={r1,r2,…,rm} E：邊的集合，其元素為有序二元組 (pi,rj)或 (rj,pi) 55 表示法資源類（資源的不同類型） 用方框表示資源實(shí)例（存在于每個資源中） 用方框中的黑圓點(diǎn)（圈）表示進(jìn)程 用圓圈中加進(jìn)程名表示56 分配邊： 資源實(shí)例 ?進(jìn)程的一條有向邊申請邊： 進(jìn)程 ?資源類的一條有向邊57 58例 死鎖定理n 如果資源分配圖中沒有環(huán)路，則系統(tǒng)中沒有死鎖，如果圖中存在環(huán)路則系統(tǒng)中可能存在死鎖n 如果每個資源類中只包含一個資源實(shí)例，則環(huán)路是死鎖存在的充分必要條件59 資源分配圖化簡1）找一個非孤立點(diǎn)進(jìn)程結(jié)點(diǎn)且只有分配邊，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1