資源分配與調(diào)度ppt課件(完整版)
【正文】 必要條件： 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)形請求鏈 ， 其中每一個(gè)進(jìn)程均占有若干種資源中的某一種 ， 同時(shí)還要求下一個(gè)進(jìn)程所占有的資源 3. 死鎖的預(yù)防和避免 基本點(diǎn)：破壞死鎖的某一個(gè)必要條件 (1) 解決死鎖問題的幾個(gè)策略 為了不發(fā)生死鎖 ， 必須設(shè)法破壞產(chǎn)生死鎖的四個(gè)必要條件之一 。 (3) 動(dòng)態(tài)避免死鎖的方法 為了提高設(shè)備的利用率 ， 可采用動(dòng)態(tài)的設(shè)備分配方法 ， 但應(yīng)設(shè)法避免發(fā)生死鎖 ， 若存在發(fā)生死鎖的可能性 ， 則拒絕分配 。 單種資源的銀行家算法 ? 對每個(gè)請求進(jìn)行檢查 ， 是否會(huì)導(dǎo)致不安全狀態(tài) 。 如果所有投資最終都能被收回 ， 則該狀態(tài)是安全的 ， 最初的請求可以批準(zhǔn) 系統(tǒng)擁有某類資源 10個(gè) 進(jìn)程 已有資源數(shù) 還要申請資源數(shù) P 4 4 Q 2 2 R 2 7 多資源銀行家算法 ? 實(shí)際系統(tǒng)中可能有多種資源，每類資源有不同的個(gè)數(shù) ? 多資源銀行家算法中定義 ? 分配矩陣 ? 請求矩陣 ? 請求向量 ? 可用資源向量（剩余資源向量） 總的資源 E 已分配資源 P 剩余資源 A 多資源銀行家算法 ? 查找請求矩陣是否有一行 ， 其未被滿足的設(shè)備數(shù)均小于或等于向量 A。 系統(tǒng)中所有資源按某種規(guī)則統(tǒng)一編號(hào) ， 所有分配請求以上升次序進(jìn)行 。如當(dāng)一個(gè)進(jìn)程（程序）申請某資源被拒，則必須釋放已占用的資源，如需要再與其它所需資源一起申請 條件 1 互斥條件 ：難以否定 ，但可采用相應(yīng)的技術(shù)（如假脫機(jī)技術(shù)），即利用可共享使用的設(shè)備模擬非共享的設(shè)備 條件 4（ 環(huán)路條件 ） ： 實(shí)際上不采用部分分配 ， 也就破壞了環(huán)路條件 。 適應(yīng)調(diào)度 均衡調(diào)度 針對設(shè)備特性的調(diào)度 移臂調(diào)度 旋轉(zhuǎn)調(diào)度 死鎖 什么是死鎖 1. 死鎖的例子 （ 1） 設(shè)備共享 進(jìn)程 PA、 PB，共享一臺(tái)打印機(jī)和一臺(tái)磁帶機(jī) 時(shí)刻 t1：進(jìn)程 PA—— 占用打印機(jī) 進(jìn)程 PB—— 占用磁帶機(jī) 時(shí)刻 t2：進(jìn)程 PA—— 又請求
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1