操作系統(tǒng)總結(jié)ppt課件(編輯修改稿)
2025-05-27 18:08 本頁面
【文章內(nèi)容簡介】 nsumer:beginP(full)。P(muthead)。從隊(duì)首指針指向的緩沖區(qū)取數(shù)據(jù) ?data；修改隊(duì)尾指針；V(avail)。V(Muthead)。處理 data數(shù)據(jù)；End。習(xí)題另一種解法Producer:begin生產(chǎn)數(shù)據(jù) ?data。P(avail)。選擇一個(gè)空的單元 iP(muttail[i])。data放緩沖區(qū) i；V(full)。V(Muttail[i])。End。Consumer:beginP(full)。選擇一個(gè)滿的單元 iP(muttail[i])。從緩沖區(qū) i取數(shù)據(jù) ?data；V(avail)。V(Muttail[i])。處理 data數(shù)據(jù)；End。死鎖習(xí)題某系統(tǒng)有同類資源 m個(gè)，最多有 n個(gè)進(jìn)程可以并發(fā)執(zhí)行，而每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的最大值為 x(1?x?m),需要滿足什么關(guān)系，它們不會(huì)發(fā)生死鎖？– 只要不等式 n(x1)+1?m成立，則系統(tǒng)一定不會(huì)發(fā)生死鎖。– 因?yàn)檫M(jìn)程最多申請(qǐng) x個(gè)資源，最壞的情況是每個(gè)進(jìn)程都已得到了 (x1)資源，現(xiàn)均申請(qǐng)最后一個(gè)資源。只要系統(tǒng)至少還有一個(gè) 資源就可使其中一個(gè)或幾個(gè)進(jìn)程 得到所需的全部資源，在它們執(zhí)行結(jié)束后歸還的資源可供其他進(jìn)程使用。因而不可能發(fā)生死鎖。習(xí)題? 解出上述不等式，可以得到：x=1,當(dāng) m?n時(shí)x=1+[m1/n],當(dāng) mn時(shí)? 因此，如果在設(shè)計(jì)系統(tǒng)時(shí)，能預(yù)測(cè)到進(jìn)程并發(fā)執(zhí)行和申請(qǐng)資源量的情況，只要每個(gè)進(jìn)程所需資源的最大量不超過 x,則可不必受任何的資源分配策略的限制，只要有空閑資源就可分配給申請(qǐng)者，系統(tǒng)不會(huì)有死鎖現(xiàn)象。習(xí)題銀行家算法之例之一? 假定系統(tǒng)中有四個(gè)進(jìn)程 {P P P P4}和三種類型的資源 {R1， R2， R3}， 資源的數(shù)量分別為 6，在 T0時(shí)刻的資源分配情況如 圖 :資源情況進(jìn)程MaxR1R2R3AllocationR1R2R3NeedR1R2R3AvailableR1R2R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1