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