計(jì)算機(jī)操作系統(tǒng)(大學(xué)課程)第三章-閱讀頁(yè)
2024-11-02 20:15本頁(yè)面
【正文】 0 2 7 4 5 true p2 7 4 5 6 0 0 3 0 2 10 4 7 true p0 10 4 7 7 4 3 0 1 0 10 5 7 true T0時(shí)刻的安全序列 4實(shí)例 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 2 3 0 0 2 0 3 0 2 5 3 2 true p3 5 3 2 0 1 1 2 1 1 7 4 3 true p4 7 4 3 4 3 1 0 0 2 7 4 5 true p0 7 4 5 7 4 3 0 1 0 7 5 5 true p2 7 5 5 6 0 0 3 0 2 10 5 7 true P1申請(qǐng)資源 (1,0,2)時(shí)安全性檢查 (安全 ) 4實(shí)例 Allocation A B C Need A B C Available A B C p0 0 3 0 7 2 3 2 1 0 p1 3 0 2 0 2 0 p2 3 0 2 6 0 0 p3 2 1 1 0 1 1 p4 0 0 2 4 3 1 為 P0分配（ 0， 2， 0）后的情況（不安全） 處理機(jī)調(diào)度與死鎖 練習(xí) ?考慮一共有 150個(gè)存儲(chǔ)單元的系統(tǒng) ,內(nèi)存的分配情況如下 : 進(jìn)程 Max Allocation P1 70 45 P2 60 40 P3 60 15 使用銀行家算法 ,以確定是否可以同意下面的任一請(qǐng)求 : (1)P4到達(dá)系統(tǒng) ,最多需要 60個(gè)存儲(chǔ)單元 ,最初需要 25個(gè)單元 。 練習(xí) ? (1)3個(gè)進(jìn)程共享 4個(gè)同種類型的資源 ,每個(gè)進(jìn)程最大需要 2個(gè)資源 ,請(qǐng)問(wèn)該系統(tǒng)是否會(huì)因?yàn)楦?jìng)爭(zhēng)該資源而死鎖 ? ? (2)n個(gè)進(jìn)程共享 m個(gè)同類資源 ,若每個(gè)進(jìn)程都需要用該類資源 ,而且各進(jìn)程對(duì)該類資源的最大需求量之和小于 m+ . ? (3)在 (2)中 ,如果沒(méi)有“每個(gè)進(jìn)程都需要用該類資源”的限制 ,情況又會(huì)如何 ? ?解 : (1)該系統(tǒng)不會(huì)因?yàn)楦?jìng)爭(zhēng)該類資源而死鎖 .因?yàn)?,必有一個(gè)進(jìn)程可獲得 2個(gè)資源 ,故能順利完成 ,并釋放其所占用的 2個(gè)資源給其他進(jìn)程使用 ,使他們也順利完成 . (2)用 Maxi,Needi和 Allocationi來(lái)分別表示第 i個(gè)進(jìn)程對(duì)該類資源的最大需求量 ,還需要量和已分配到的量 ,根據(jù)題意它們將滿足下述條件 : Needi0(對(duì)所有 i) ∑Maxim+n 若系統(tǒng)已因競(jìng)爭(zhēng)該類資源而進(jìn)入死鎖狀態(tài) ,則意味著已有一個(gè)以上的進(jìn)程因申請(qǐng)不到該類資源而無(wú)限阻塞 ,而 m個(gè)資源肯定已全部分配出去 ,即 ∑ Allocationi=m 因此 ∑Needi= ∑Maxi ∑ Allocationim+nm 即 ∑Needin 這樣 ,至少必須存在一個(gè)進(jìn)程 ,其 Needi≦ 0,這顯然與題意不符 ,所以該系統(tǒng)不可能因競(jìng)爭(zhēng)該類資源而進(jìn)入死鎖狀態(tài) . (3)此時(shí)系統(tǒng)可能發(fā)生死鎖 ,如 n=4,m=3時(shí) ,若 P1的 Max為 0 ,而其余三個(gè)進(jìn)程的 Max都為 2,則任然滿足最大需求量之和 (即 6)小于m+n(即 7)的要求 ,但當(dāng)除 P1以外的其余三個(gè)進(jìn)程各得到一個(gè)資源時(shí) .這三個(gè)進(jìn)程將進(jìn)入死鎖狀態(tài) . ? ? p1 p2 ? 簡(jiǎn)化資源分配圖 若能完全簡(jiǎn)化則消去所
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1