銀行家算法例題

1、銀行家算法例題假定系統(tǒng)中有五個進程P0，P1，P2，P3，P4 和三類資源A ，B,C,各種資源的數(shù)量分別為10、5、7，在T0 時刻的資源分配情況資源情況進程MaxAllocationNeedAvailableA B CA B CA B CA B CP07 5 30 1 07 4 33 3 2P13 2 22 0 01 2 2P29 0 23 0 26 0 0 P32 2 22 1 1 0 1 1 P44 3 30 0 24 3 1 （1）T0時刻的安全性利用安全性算法對T0時刻的資源分配情況進行分析 資源情況進程WorkA B CNeedA B CAlloca

2、tionA B CWork+AllocationA B CFinishP13 3 21 2 22 0 05 3 2 TRUEP35 3 20 1 12 1 17 4 3 TRUEP47 4 34 3 10 0 27 4 5TRUEP27 4 56 0 03 0 210 4 7TRUEP010 4 77 4 30 1 010 5 7TRUE（2）P1請求資源：P1發(fā)出請求向量Request1(1,0,2),系統(tǒng)按銀行家算法進行檢查Request1（1，0，2）Need1（1，2，2）Request1（1，0，2）Available1（3,3,2)系統(tǒng)先假定可為P1分配資源，并修改Availabl

3、e，Allocation1和Need1向量，由此形成的資源變化情況如下圖所示。資源情況進程MaxAllocationNeedAvailableA B CA B CA B CA B CP07 5 30 1 07 4 32 3 0P13 2 23 0 20 2 0P29 0 23 0 21 2 2 P32 2 22 1 1 0 1 1 P44 3 30 0 24 3 1 再利用安全性算法檢查此時系統(tǒng)是否安全。P1 申請資源時的安全性檢查 資源情況進程WorkA B CNeedA B CAllocationA B CWork+AllocationA B CFinishP

4、12 3 00 2 03 0 25 3 2 TRUEP35 3 20 1 12 1 17 4 3 TRUEP47 4 34 3 10 0 27 4 5TRUEP07 4 57 4 30 1 07 5 5TRUEP210 5 56 0 03 0 210 5 7TRUE（3）P4請求資源：P4發(fā)出請求向量Request4（3,3,0），系統(tǒng)按銀行家算法進行檢查： Request4（3，3，0）Need4（4，3，1）； Request4(3，3， 0)Available（2，3，0），讓P4等待。(4)P0請求資源：P0發(fā)出請求向量Requst0(0,2,0），系統(tǒng)按銀行家算法進行檢查： Request0（0, 2,0）Need0（7，4，3）； Request0（0,2,0）Available（2，3，0）； 系統(tǒng)暫時先假定可為P0分配資源，并修改有關(guān)數(shù)據(jù)。為P0分配資源后的有關(guān)資源數(shù)據(jù) 資源情況進程AllocationNeedAvailableA B CA B CA B CP00 1 07 2 32 1 0P13 0 20 2 0 P23 0 26 0 0 P32 1 1 0 1 1 P40 0