操作系統(tǒng)—資源分配與調(diào)度(參考版)
2025-05-17 10:23本頁面
【正文】 Work=Work+Allocation Finish=True goto 2 (4)如所有的進(jìn)程 Finish[M]=true，則表示安全；否則系統(tǒng)不安全。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： Available = Available Request Allocation=Allocation+ Request Need=NeedRequest (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 (1)如果 Request[N]=Need[I， N]，則轉(zhuǎn) (2)；否則，出錯。如果 Need[i,j]=K，則表示進(jìn)程 i還需要 Rj類資源 K個，方能完成其任務(wù)。 需求矩陣 Need。這也是一個 n*m的矩陣，它定義了系統(tǒng)中每一類資源 當(dāng)前已分配給每一進(jìn)程的資源數(shù)。如果 Max[i， j]=K，則表示進(jìn)程i需要 Rj類資源的最大數(shù)目為 K。 最大需求矩陣 Max。這是一個含有 m個 元素的數(shù)組，其中的每一個元素代表一類可利用的資源數(shù)目，其初始值是系統(tǒng)中所配置的該類全部可用資源的數(shù)目，其數(shù)值隨該類資源的分配和回收而動態(tài)地改變。 即：僅當(dāng)申請者可以在一定時間內(nèi)無條件的歸還它所申請的全部資源時，才進(jìn)行資源分配。 ? 優(yōu)點：提高了資源利用率（ p1使用完打印機(jī)后 p2便可申請占用） ? 缺點：進(jìn)程實際需要資源未必與編號一致。 死鎖 ? 死鎖的預(yù)防和避免 ? 靜態(tài)預(yù)防死鎖 ：在作業(yè)調(diào)度時，為選中的作業(yè)分配它所需要的所有臨界資源在該 作業(yè)的整個運行期間，這些資源都為它獨占 。 4．環(huán)路條件：可以否定。 （ 3）不是所有資源都可以剝奪的（如正在打印的打印機(jī)） 思考：更重要的是， 要防死鎖于未然 。但是： （ 1）否定該條件是在發(fā)生了死鎖之后。 只要其中一條不成立，死鎖就不會發(fā)生 死鎖 ? 解決死鎖的策略 基本點：破壞死鎖的某一個必要條件 思考：破壞哪些必要條件是可行的呢？ 1. 互斥條件 2. 不剝奪條件 3. 部分分配 4. 環(huán)路條件 死鎖 ? 解決死鎖的策略 1. 互斥條件：由硬件本身性質(zhì)決定了難于否定該條件。 ? 思考：是什么導(dǎo)致了死鎖？是因為進(jìn)程間的競爭嗎？ 死鎖 ? 死鎖的起因 (1) 系統(tǒng)的資源總數(shù)＜ ∑各進(jìn)程的資源總需求 (2) 進(jìn)程推進(jìn)的順序不合理 (資源的使用方式、及占有資源的順序 ) 練習(xí)： p137
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1