os調度與死鎖ppt課件-資料下載頁
2025-05-05 18:21本頁面
【正文】 （ 0， 3， 0）； Need0＝ Need0－ Request 0＝ （ 7， 4， 3）－（ 0， 2， 0）＝（ 7， 2， 3）； 78 P0申請資源時的資源分配表 MAX Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 3 0 7 2 3 2 1 0 P1 3 2 2 3 0 2 0 2 0 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 79 4）利用安全性算法，檢測此時系統是否安全。從表中可以看出： 可用資源 Available＝（ 2， 1， 0）已經不能滿足任何進程的需要，故系統進入不安全狀態(tài)。 因此，系統不能滿足進程 P0申請資源的請求，為其分配資源。 80 【 練習 31】 1）該狀態(tài)是否安全？ 2）如果進程 P2提出 Request2（ 1， 2， 2， 2）后，系統能否將資源分配給它？為什么？ Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 81 死鎖的檢測與解除 死鎖的檢測 死鎖檢測的時機 死鎖的恢復 82 死鎖檢測與恢復： 是指系統設有專門的機構，當死鎖發(fā)生時，該機構能夠檢測到死鎖發(fā)生的位置和原因，并能通過外力破壞死鎖發(fā)生的必要條件，從而使得并發(fā)進程從死鎖狀態(tài)中恢復出來。 83 死鎖的檢測 檢測死鎖實質上是確定是否存在環(huán)路等 待，一旦發(fā)現這種環(huán)路便認定死鎖存在，并識 別出該環(huán)路所涉及的有關進程，以供系統采用 適當的措施來解除死鎖。 84 資源分配圖 85 ? 死鎖定理：如果資源分配圖中不存在環(huán)路，則系統不存在死鎖；反之，如果資源分配圖中存在環(huán)路，則系統中可能存在死鎖，也可能不存在死鎖。 86 圖中存在著兩個環(huán)路： P1→R1→P2→R3→P3→R2→P1 P2→R3→P3→R2→P2 分析后可知系統處于 死鎖狀態(tài)，進程 P P2和 P3參與了死鎖。 87 圖中也有一個環(huán)路： P1→R1→P3→R2→P1 但并不存在死鎖狀態(tài)， 因為資源類 R2中有一個資 源被進程 P4占有，如果進 程 P4釋放這一資源，該資 源可能會被分配給進程 P3， 從而斷開環(huán)路。 88 可以用對資源分配圖簡化的方法，來檢測當前系統狀態(tài)是否為死鎖狀態(tài)。 死鎖定理： 當前系統狀態(tài) S為死鎖狀態(tài)的充分條件是，當且僅當 S狀 態(tài)的資源分配圖是不可完全簡化的。 89 死鎖檢測的時機 ? 進程等待時檢測 ? 定時檢測 ? 資源利用率降低時檢測 90 死鎖的恢復 ? 重新啟動 ? 終止進程 ?一次性撤銷所有參與死鎖的進程 ?逐一參與死鎖的進程 ? 剝奪資源 ?逐步剝奪 ?一次剝奪 ? 進程回退 91 課堂練習 ? 1. 操作系統 中的作業(yè)管理是一種（ ）。 A）宏觀的高級管理 B）宏觀的低級管理 C）系統開始加電 D）初始化引導完成 ? 2. 定義：進程的周轉時間＝進程完成時間－進程到達時間。現有三個進程同時到達，每個進程的計算時間均為 1小時，它們在一臺處理器上按單道方式運行，則平均周轉時間為（ ）。 A） 1小時 B） 2小時 C） 3小時 D） 6小時 ? 3. 設系統中有兩個進程共享 3個同類資源，為使系統不會發(fā)生死鎖，每個進程最多可以申請（ ）資源。 A） 0個 B） 1個 C） 2個 D） 3個 92 ? 4. 在下列進程調度算法中，（ ）算法會對優(yōu)先權進行調整。 A）先來先服務 B）短進程優(yōu)先 C）高響應比優(yōu)先 D）時間片輪轉 ? 5. 進程 P1使用資源情況：申請資源 r1， … ，申請資源 r2， … ，釋放資源 r1；進程 P2使用資源情況：申請資源 r2， … ，申請資源 r1， … ，釋放資源 r2。系統并發(fā)執(zhí)行進程 P P2，則系統將（ ）。 A）不會發(fā)生死鎖 B）可能發(fā)生死鎖 C）必定產生死鎖 D）不能給出答案 ? 6. 資源的按序分配策略可以破壞（ ）條件。 A）互斥使用資源 B）占有且等待資源 C）非搶占資源 D）環(huán)路等待 93 ? 7. 銀行家算法是一種（ ）算法。 A）死鎖解除 B）死鎖避免 C）死鎖預防 D）死鎖檢測 ? 8. 在下列解決死鎖的方法中，屬于死鎖預防策略的是（ ）。 A）銀行家算法 B）資源有序分配 C）死鎖檢測 D）資源分配圖化簡法
教學課件相關推薦
鄂ICP備17016276號-1