操作系統(tǒng)死鎖ppt課件-資料下載頁
2025-04-30 18:22本頁面
【正文】 R={r1,r2,…,rm} E：邊的集合，其元素為有序二元組 (pi,rj)或 (rj,pi) 55 表示法資源類（資源的不同類型） 用方框表示資源實例（存在于每個資源中） 用方框中的黑圓點（圈）表示進程 用圓圈中加進程名表示56 分配邊： 資源實例 ?進程的一條有向邊申請邊： 進程 ?資源類的一條有向邊57 58例 死鎖定理n 如果資源分配圖中沒有環(huán)路，則系統(tǒng)中沒有死鎖，如果圖中存在環(huán)路則系統(tǒng)中可能存在死鎖n 如果每個資源類中只包含一個資源實例，則環(huán)路是死鎖存在的充分必要條件59 資源分配圖化簡1）找一個非孤立點進程結點且只有分配邊，去掉分配邊，將其變?yōu)楣铝⒔Y點2）再把相應的資源分配給一個等待該資源的進程，即將某進程的申請邊變?yōu)榉峙溥?）重復以上步驟，若所有進程成為孤立結點，稱該圖是可完全簡化的，否則稱該圖是不可完全簡化的。死鎖狀態(tài)的充分條件是：當且僅當資源分配圖是不可完全簡化的。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 習題 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)，如果 是 , 則找出安全序列在此基礎上P2 申請（ 1， 0， 2）能否分配？為什么？P5 申請（ 3， 3， 0）能否分配？為什么？P1 申請（ 0， 2， 0）能否分配？為什么？67 習題 2 一臺計算機共 8臺磁帶機，由 N個進程共享，每個進程最多要 3臺，問 N為多少時不會有死鎖，為什么？ N=2有 R1(2)、 R2(1)兩類資源和兩個進程 P P2，兩個進程均以申請 R1?申請 R2?申請 R1?釋放 R1?釋放 R2?釋放 R1順序使用資源，求可能達到的死鎖點，并畫出此時的資源分配圖。68 解n 當兩個進程都執(zhí)行完第 1步后，無論哪個進程執(zhí)行完第 2步，以后，這兩個進程再申請資源時就會死鎖。P1P2R1 R269 小結70
教學課件相關推薦
鄂ICP備17016276號-1