第三章處理機(jī)的調(diào)度和死鎖(參考版)
2024-10-02 14:50本頁(yè)面
【正文】 處理機(jī)調(diào)度與死鎖 ?2． 銀行家算法 reqi=needi error reqi=availi block 處理機(jī)調(diào)度與死鎖 avail=availreqi alloci=alloci+reqi needi=needireqi finish[i]=.F. needi=work work=work+alloci finish[i]=.T. 處理機(jī)調(diào)度與死鎖 4實(shí)例 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í)刻的資源分配表 處理機(jī)調(diào)度與死鎖 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í)刻的安全序列 處理機(jī)調(diào)度與死鎖 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í)安全性檢查 (安全 ) 處理機(jī)調(diào)度與死鎖 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分配（
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1