操作系統(tǒng)課程ppt課件-展示頁
2025-05-09 18:22本頁面
【正文】 鎖，確保系統(tǒng)永遠(yuǎn)不會進(jìn)入死鎖狀態(tài)n 可允許系統(tǒng)進(jìn)入死鎖狀態(tài)，然后 檢測檢測 它，并加以 恢復(fù)恢復(fù)n 可 忽略忽略 這個問題，認(rèn)為死鎖不可能在系統(tǒng)內(nèi)發(fā)生。n 循環(huán)等待：有一組進(jìn)程 {P0, P1, …, Pn}， P0等待的資源為 P1所占有， P1等待的資源為 P2所占有， Pn1等待的資源為 Pn所占有， Pn等待的資源為 P0所占有。n 占有并等待：一個進(jìn)程必須占有至少一個資源，并等待另一資源，而該資源為其他進(jìn)程所占有。 wait(A)3過橋的實例4 系統(tǒng)模型n 資源類型： R1, R2, …, Rmn CPU 周期， 內(nèi)存空間， I/O設(shè)備n 每個資源類型 Ri有 Wi個實例n 每個進(jìn)程用以下方式利用資源n 申請n 使用n 釋放5 死鎖特點n 如果以下四個條件同時滿足，那么就會引起死鎖n 互斥：至少有一個資源必須處于非共享模式；即一次只有一個進(jìn)程使用。n 實例二n 信號量 A和 B，初始值都為 1 P0 P1wait(A)。操作系統(tǒng)概念第八章：死鎖1本章主要內(nèi)容n 系統(tǒng)模型n 死鎖特點n 死鎖處理辦法n 死鎖預(yù)防n 死鎖避免n 死鎖檢測n 死鎖恢復(fù)2死鎖問題n 一組阻塞進(jìn)程分別占有一定的資源并等待獲取另外一些已經(jīng)被同組其他進(jìn)程所占有的資源。n 實例一n 系統(tǒng)擁有兩個磁帶驅(qū)動器n P1 和 P2分別占有其中的一臺，而且相互需要另外的一臺。 wait(B)wait(B)。如果另一資源申請該資源，那么申請進(jìn)程必須延遲直到該資源釋放為止。n 非搶占：資源不能被搶占；即，只有進(jìn)程完成其任務(wù)之后，才會釋放其資源。6資源分配圖n 節(jié)點的集合 V和邊的集合 En V分為兩類n P ＝ {P1, P2, ……, Pn}, 系統(tǒng)活動進(jìn)程的集合n R = {R1, R2, ……, Rm}, 系統(tǒng)所有資源類型的集合n 請求邊：有向邊 P1Rjn 分配邊：有向邊 RjPi7 8資源分配圖實例9有死鎖情況的資源分配圖10存在環(huán)但無死鎖的資源分配圖11基本事實n 如果圖不包含環(huán)，則不存在死鎖n 如果圖包含環(huán)，則n 如果每種資源類型只有一個實例，則死鎖n 如果每種資源類型存在若干個實例，則只是有可能會發(fā)生死鎖。這種方法為絕大多數(shù)操作系統(tǒng)如 UNIX使用。n 互斥n 通常不能通過否定互斥條件來預(yù)防死鎖。n 占有并等待n 當(dāng)一個進(jìn)程申請一個資源時，它不能占有其他資源。 執(zhí)行前
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1