一、問題:某系統在某時刻的程序和資源狀態如下表所示:
程序 |
Allocation(已分配資源數) (A B C D) |
Max(最大需要資源數) (A B C D) |
Avaliable(可用資源數) (A B C D) |
P1 | 0 0 1 1 | 0 2 2 2 | 1 5 2 0 |
P2 | 1 1 2 0 | 1 5 4 1 | |
P3 | 1 3 5 4 | 1 3 6 4 | |
P4 | 1 3 2 1 | 2 6 4 2 | |
P5 | 0 0 2 3 | 1 5 4 4 |
用銀行家演算法回答下列問題:
1.計算該系統中個資源的總數
2.計算Need矩陣的內容
二、參考答案
1.(A,B,C,D)的總數為(4,12,14,9)
A = 1+1+1+1 =4
B = 1+3+3+5=12
C=1+2+5+2+2+2=14
D=1+4+1+3=9
2.
程序 |
Need(還需要資源數) (A B C D) |
P1 | 0 2 1 1 |
P2 | 0 4 2 1 |
P3 | 0 0 1 0 |
P4 | 1 3 2 1 |
P5 | 1 5 2 1 |