8-os-(編輯修改稿)
2024-08-31 09:10 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 P 和 Q 申請(qǐng) A P 和 Q 申請(qǐng) B P進(jìn)程 獲得 A 釋放 A 獲得 B 釋放 B A申請(qǐng) B申請(qǐng) 死鎖避免定義 定義： 在系統(tǒng)運(yùn)行過程中 ， 對(duì)進(jìn)程發(fā)出的每一個(gè)系統(tǒng)能夠滿足的資源申請(qǐng)進(jìn)行動(dòng)態(tài)檢查 ， 并根據(jù)檢查結(jié)果決定是否分配資源 ， 若分配后系統(tǒng)可能發(fā)生死鎖 ， 則不予分配 ， 否則予以分配 安全狀態(tài)與不安全狀態(tài) 安全狀態(tài)： 如果存在一個(gè)由系統(tǒng)中所有進(jìn)程構(gòu)成的安全序列 P1， … Pn，則系統(tǒng)處于安全狀態(tài) 死鎖避免 安全序列： 一個(gè)進(jìn)程序列 {P1， … ， Pn}是安全的，如果對(duì)于每一個(gè)進(jìn)程Pi(1≤ i≤ n），它以后尚需要的資源量不超過系統(tǒng)當(dāng)前剩余資源量與所有進(jìn)程 Pj (j i )當(dāng)前占有資源量之和，系統(tǒng)處于安全狀態(tài) (安全狀態(tài)一定是沒有死鎖發(fā)生的 ) 安全狀態(tài)與不安全狀態(tài) 不安全狀態(tài) :不存在一個(gè)安全序列 ， 不安全狀態(tài)一定導(dǎo)致死鎖 銀行家算法 n：系統(tǒng)中進(jìn)程的總數(shù) m：資源類總數(shù) Available: ARRAY[1..m] of integer。 Max: ARRAY[1..n,1..m] of integer。 銀行家算法 Allocation: ARRAY[1..n,1..m] of integer。 Need: ARRAY[1..n,1..m] of integer。 Request: ARRAY[1..n,1..m] of integer。 銀行家算法 簡(jiǎn)記符號(hào)： Available Max[i] Allocation[i] Need[i] Request[i] 銀行家算法 當(dāng)進(jìn)程 pi提出資源申請(qǐng)時(shí) ， 系統(tǒng)執(zhí)行下列步驟： （ 1 ） 若 Request[i]≤Need[i], 轉(zhuǎn)（ 2） ； 否則錯(cuò)誤返回 （ 2） 若 Request[i]≤Available, 轉(zhuǎn) （ 3） ； 否則進(jìn)程等待 (3） 假設(shè)系統(tǒng)分配了資源 ， 則有： Available:=AvailableRequest[i]。 Allocation[i]:= Allocation[i]
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1