計(jì)算機(jī)操作系統(tǒng)(大學(xué)課程)第三章-預(yù)覽頁
【正文】 i error reqi=availi block avail=availreqi alloci=alloci+reqi needi=needireqi finish[i]=.F. needi=work work=work+alloci finish[i]=.T. 預(yù)分配 安全性檢測(cè) 4實(shí)例 （五個(gè)進(jìn)程，三類資源，資源數(shù)量分別為 7） Max A B C Allocation A B C Need A B C Available A B C p0 7 5 3 0 1 0 7 4 3 3 3 2 (2 3 0) p1 3 2 2 2 0 0 (3 0 2) 1 2 2 (0 2 0) p2 9 0 2 3 0 2 6 0 0 p3 2 2 2 2 1 1 0 1 1 p4 4 3 3 0 0 2 4 3 1 T0時(shí)刻的資源分配表 4實(shí)例 Work A B C Need A B C Alloc A B C Work+alloc A B C Finish p1 3 3 2 1 2 2 2 0 0 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 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è)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1