資源分配與調(diào)度ppt課件(編輯修改稿)
2025-05-30 18:27 本頁面
【文章內(nèi)容簡介】 一個(gè)打印機(jī)，系統(tǒng)已無剩余資源，每個(gè)進(jìn)程都沒有獲得需要的資源數(shù)，不能完成，也不能釋放其所占資源，死鎖 (2) 死鎖的必要條件 資源的分類 ? 根據(jù)資源是否可搶占 ? 可搶占資源：指資源占有者進(jìn)程雖然仍需要使用資源，但系統(tǒng)可以根據(jù)某原則強(qiáng)行將該資源剝奪，分配給其他進(jìn)程 ? 不可搶占資源：指資源一旦被進(jìn)程占有，只有當(dāng)進(jìn)程不再使用而主動(dòng)釋放資源外，其他進(jìn)程不得強(qiáng)行搶占其資源 ? 根據(jù)資源使用方式 ? 共享資源：指資源同時(shí)可以為多個(gè)進(jìn)程共同使用 ? 獨(dú)享資源：指資源同一時(shí)刻只能為一個(gè)進(jìn)程單獨(dú)使用 通常進(jìn)程因競爭獨(dú)享、不可搶占資源而發(fā)生死鎖。 研究死鎖問題的前提 操作系統(tǒng)中的死鎖基于如下假定： ?任意一個(gè)進(jìn)程要求資源的最大數(shù)量不超過系統(tǒng)能提供的最大量 ?如果一個(gè)進(jìn)程在執(zhí)行中提出的資源要求能得到滿足 ， 那么它一定能在有限的時(shí)間內(nèi)結(jié)束 ?一個(gè)資源在任何時(shí)刻最多只被一個(gè)進(jìn)程所占有 ?一個(gè)進(jìn)程一次申請(qǐng)一個(gè)資源 ， 且只在資源得不到滿足時(shí)才處于等待狀態(tài) ?一個(gè)進(jìn)程結(jié)束時(shí)釋放它所占有的全部資源 ? 系統(tǒng)具有有限個(gè)進(jìn)程和資源 產(chǎn)生死鎖的四個(gè)必要條件： 1. 互斥條件 一個(gè)資源一次只能被一個(gè)進(jìn)程所使用 2. 不可剝奪條件 一個(gè)資源僅能被占有它的進(jìn)程釋放， 而不能被其他的進(jìn)程強(qiáng)行搶占 3. 部分分配 一個(gè)進(jìn)程已占有分給它的資源 ， 但仍然要求其他資源 系統(tǒng)中存在一個(gè)由若干個(gè)進(jìn)程形成的環(huán)形請(qǐng)求鏈 ， 其中每一個(gè)進(jìn)程均占有若干種資源中的某一種 ， 同時(shí)還要求下一個(gè)進(jìn)程所占有的資源 3. 死鎖的預(yù)防和避免 基本點(diǎn)：破壞死鎖的某一個(gè)必要條件 (1) 解決死鎖問題的幾個(gè)策略 為了不發(fā)生死鎖 ， 必須設(shè)法破壞產(chǎn)生死鎖的四個(gè)必要條件之一 。 條件 2 不可剝奪條件：容易否定 ， 制定相應(yīng)的規(guī)則即可。如當(dāng)一個(gè)進(jìn)程（程序）申請(qǐng)某資源被拒，則必須釋放已占用的資源，如需要再與其它所需資源一起申請(qǐng) 條件 1 互斥條件 ：難以否定 ，但可采用相應(yīng)的技術(shù)（如假脫機(jī)技術(shù)），即利用可共享使用的設(shè)備模擬非共享的設(shè)備 條件 4（ 環(huán)路條件 ） ： 實(shí)際上不采用部分分配 ， 也就破壞了環(huán)路條件 。 條件 3 部分分配：也很容易否定 。 規(guī)定一個(gè)進(jìn)程 （ 或程序 ） 一次將所需資源一次申請(qǐng)到位 ， 用完后釋放 。 全部用完后 ， 可以統(tǒng)一釋放 ， 也可使用完后立即釋放 ， 只要是一次申請(qǐng)到的 ， 系統(tǒng)就不會(huì)出現(xiàn)死鎖 。 ?處理死鎖的三種基本方法： ?死鎖的預(yù)防 ?死鎖的避免 ?死鎖的檢測
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1