處理機管理ppt課件-資料下載頁
2025-01-09 00:57本頁面
【正文】 ll) 取出消息 V(S) V(empty) 死鎖 死鎖的原因： 資源分配不當(dāng) ； 進程推進順序不對 ； 產(chǎn)生死鎖的必要條件： 資源訪問的互斥條件 資源一旦獲得后在 V(S)之前不放棄 不剝奪條件 進程在需要時才申請資源 —— 進程對資源的申請是分步的 請求和保持條件（部分分配條件） 進程在申請新資源時，對舊資源仍然保持占用 環(huán)路等待條件 存在進程 — 資源環(huán)形鏈 進程 — 資源環(huán)形鏈： 進程 1 資源 2 資源 1 進程 2 從資源出發(fā)的箭頭表示已分配該資源 從進程出發(fā)的箭頭表示進程正在申請資源 表示原則： 進程 1等待進程 2占有的資源（資源 2）； 進程 2等待進程 1占有的資源（資源 1）； 形成了一個進程等待資源的環(huán)路。 一、死鎖的預(yù)防（方法 1） 破壞死鎖產(chǎn)生的必要條件，預(yù)防死鎖產(chǎn)生 破壞請求和保持條件 (破壞部分分配條件） 資源預(yù)分配 破壞不剝奪條件 阻塞進程釋放所有的資源 破壞環(huán)路等待條件 資源按序分配 簡單方便，利用率低，延遲大 效率高，復(fù)雜，開銷大 資源利用率不高，可能有浪費 二、死鎖的避免（方法 2） 資源預(yù)測分配：分配資源前，檢查分配的安全性 系統(tǒng)狀態(tài)不安全：不分配資源 系統(tǒng)狀態(tài)安全：分配資源 ?安全狀態(tài)： 在當(dāng)前的狀態(tài)下，能找到一個正確的推進順序滿足所有的進程的資源需求，將它們推進完畢 ?安全狀態(tài)檢測 —— 銀行家算法 假設(shè)本次分配，檢測分配后的系統(tǒng)狀態(tài)是否安全 例：條件 P P P3三個進程對同類資源競爭。P1最大需要 10個該資源， P2最大需要 4個， P3為 9個。該資源總數(shù)為 12個。 ? 已知當(dāng)前時刻，系統(tǒng)狀態(tài) ? 當(dāng)前是否為安全狀態(tài) ? 若進程 2提出 2個資源需求是否可以分配 ? 若進程 3提出 2個資源需求是否可以分配 進程 最大需求 已分配 剩余 1 2 3 10 4 9 2 P2 P1 P3 3 12 4 505 10 10 存在一個正確的順序推進進程 例：條件 P P P3三個進程對同類資源競爭。P1最大需要 10個該資源， P2最大需要 4個， P3為 9個。該資源總數(shù)為 12個。 ? 已知當(dāng)前時刻，系統(tǒng)狀態(tài) ? 當(dāng)前是否為安全狀態(tài) ? 若進程 2提出 2個資源需求是否可以分配 ? 若進程 3提出 2個資源需求是否可以分配 進程 最大需求 已分配 剩余 1 2 3 10 4 9 2 P2 P1 P3 3 2 5 假設(shè)分配給 2兩個資源 14P2 P1 P3 例：條件 P P P3三個進程對同類資源競爭。P1最大需要 10個該資源， P2最大需要 4個， P3為 9個。該資源總數(shù)為 12個。 ? 已知當(dāng)前時刻，系統(tǒng)狀態(tài) ? 當(dāng)前是否為安全狀態(tài) ? 若進程 2提出 2個資源需求是否可以分配 ? 若進程 3提出 2個資源需求是否可以分配 進程 最大需求 已分配 剩余 1 2 3 10 4 9 P2 P1 P3 3 2 5 假設(shè)分配給 3兩個資源 1P2 P1 P3 2 4三、死鎖的檢測與解除（方法 3） 死鎖的檢測 找出死鎖的進程和其相應(yīng)占用的資源 死鎖的解除 （ 1）剝奪資源： 從其它進程處剝奪足夠的資源給死鎖進程使其能正常完成。 （ 2）撤銷進程 : 依次撤銷死鎖的進程直到死鎖解除。 處理死鎖的三種基本方法小結(jié) 方法 資源分配策略 各種可能模式 主要優(yōu)點 主要缺點 一次請求所有資源 適用于作突發(fā)式處理的進程；不必剝奪 資源剝奪 適用于狀態(tài)可以保存和恢復(fù)的資源 預(yù)防 P re ven tion 保守的；寧可資源閑置（從機制上使死鎖條件不成立） 資源按序申請 可以在編譯時（而不必在運行時）就進行檢查 效率低；進程初始化時間延長 剝奪次數(shù)過多；多次對資源重新起動 不便靈活申請新資源 避免 Avo id an ce 是“預(yù)防”和“檢測”的折衷（在運行時判斷是否可能死鎖） 尋找可能的安全的運行順序 不必進行剝奪 使用 條件：必須知道將來的資源需求；進程可能會長時間阻塞 檢測 Det ec tion 寬松的；只要允許，就分配資源 定期檢查死鎖是否已經(jīng)發(fā)生 不延長進程初始化時間；允許對死鎖進行現(xiàn)場處理 通過剝奪解除死鎖，造成損失 作業(yè) 1. 什么是操作系統(tǒng)？操作系統(tǒng)有哪些功能？ ？操作系統(tǒng)中引入多道程序設(shè)計技術(shù)帶來哪些好處？ ？影響響應(yīng)時間的因素有哪些？ ？ ？引入進程會帶來什么影響？ 6. PCB的作用是什么？為什么說 PCB是進程存在的唯一標(biāo)志？ 問題： 用 步算法，其中 buf1與 buf2均應(yīng)互斥訪問。 buf1和buf2的大小分別是 n1和 n2 打印進程 Print 計算進程 Compute 輸入進程 Input buf1 buf2 作業(yè) 什么是操作系統(tǒng)？ 操作系統(tǒng)有哪些特征？ 操作系統(tǒng)有哪些分類？ 操作系統(tǒng)有哪些功能？ 批處理系統(tǒng)是如何提高系統(tǒng)效率的？ 分時系統(tǒng)是如何提高系統(tǒng)的交互性的？ 作業(yè) 什么是進程，為什么要引入進程這個概念？ 請解釋“ PCB是進程在系統(tǒng)存在的唯一標(biāo)識”，為什么這個唯一標(biāo)識不是程序體或數(shù)據(jù)？ 進程有哪些基本狀態(tài)？有哪些狀態(tài)轉(zhuǎn)換過程？ 進程和程序的區(qū)別？ 作業(yè) 進程調(diào)度有哪些算法？批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)分別采用哪種調(diào)度算法 死鎖產(chǎn)生的必要條件是哪些？ 請簡要描述解決死鎖的幾種方法。如果你是系統(tǒng)設(shè)計人員，你會選取哪種方式，為什么？ 作業(yè) 進程同步的主要關(guān)系有哪些？ 進程同步的原則是什么，請分別解釋 信號量靠什么技術(shù)保證其執(zhí)行的可靠性，即不像普通的鎖機制那樣出現(xiàn)“鎖不住”的現(xiàn)象？ 請用信號量描述計算進程向緩沖區(qū)寫數(shù)據(jù)，打印進程從緩沖區(qū)取出數(shù)據(jù)并打印的過程 進程間高級通信有哪些方式？
公司管理相關(guān)推薦
鄂ICP備17016276號-1