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