作業系統綜合題之“銀行家演算法，計算各資源總數和Need還需要數量”

一、問題：某系統在某時刻的程序和資源狀態如下表所示：

程序	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