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

骚哥發表於2024-04-05

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

程序

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

相關文章