資源分配與調(diào)度ppt課件(參考版)
2025-05-06 18:27本頁(yè)面
【正文】 若達(dá)到所有進(jìn)程結(jié)束 ， 則狀態(tài)是安全的 ， 否則將發(fā)生死鎖 A B C P0 0 1 0 P1 2 0 0 P2 3 0 2 P3 2 1 1 P4 0 0 2 假定系統(tǒng)有 5個(gè)進(jìn)程{P0,P1,P2,P3,P4}和三種資源{A,B,C},每一種資源的數(shù)量分別為 10， 5， 7。 如果所有投資最終都能被收回 ， 則該狀態(tài)是安全的 ， 最初的請(qǐng)求可以批準(zhǔn) 系統(tǒng)擁有某類資源 10個(gè) 進(jìn)程 已有資源數(shù) 還要申請(qǐng)資源數(shù) P 4 4 Q 2 2 R 2 7 多資源銀行家算法 ? 實(shí)際系統(tǒng)中可能有多種資源，每類資源有不同的個(gè)數(shù) ? 多資源銀行家算法中定義 ? 分配矩陣 ? 請(qǐng)求矩陣 ? 請(qǐng)求向量 ? 可用資源向量（剩余資源向量） 總的資源 E 已分配資源 P 剩余資源 A 多資源銀行家算法 ? 查找請(qǐng)求矩陣是否有一行 ， 其未被滿足的設(shè)備數(shù)均小于或等于向量 A。 單種資源的銀行家算法 ? 對(duì)每個(gè)請(qǐng)求進(jìn)行檢查 ， 是否會(huì)導(dǎo)致不安全狀態(tài) 。 b. 銀行家算法 避免死鎖算法中最有代表性的算法是 Dijkstra 1968年提出的銀行家算法： ?銀行家 （ 操作系統(tǒng) ） 擁有一筆周轉(zhuǎn)資金 （ 系統(tǒng)資源 ） ?客戶 （ 進(jìn)程 ） 要求分期貸款 ， 如果客戶能夠得到各期貸款 ， 就一定能夠歸還貸款 ， 否則就一定不能歸還貸款 ?銀行家應(yīng)謹(jǐn)慎的貸款 ， 防止出現(xiàn)壞帳 檢查申請(qǐng)者對(duì)資源的最大需求量 ， 若系統(tǒng)現(xiàn)存的各類資源可以滿足申請(qǐng)者的請(qǐng)求 ， 就滿足申請(qǐng)者的請(qǐng)求 。 討論 ：這種方法破壞了死鎖必要條件中的哪一條 ？ 為什么 ？ a. 有序資源分配法 ? 優(yōu)點(diǎn)：資源利用率提高 ? 缺點(diǎn)： ? 由于資源序號(hào)必須相對(duì)穩(wěn)定，限制新設(shè)備類型的增加 ? 資源申請(qǐng)次序與實(shí)際使用次序不一致時(shí)，利用率不高 例如：進(jìn)程 PA ， 使用資源 R1， R2；進(jìn)程 PB， 使用資源 R2， R1； 若 采 用 動(dòng) 態(tài) 分 配 有 可 能 形 成 環(huán) 路 條 件 ， 造 成 死 鎖 。 系統(tǒng)中所有資源按某種規(guī)則統(tǒng)一編號(hào) ， 所有分配請(qǐng)求以上升次序進(jìn)行 。 (3) 動(dòng)態(tài)避免死鎖的方法 為了提高設(shè)備的利用率 ， 可采用動(dòng)態(tài)的設(shè)備分配方法 ， 但應(yīng)設(shè)法避免發(fā)生死鎖 ， 若存在發(fā)生死鎖的可能性 ， 則拒絕分配 。 ?處理死鎖的三種基本方法： ?死鎖的預(yù)防
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1