1、P115練習(xí)講解T22在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6試問：1)該狀態(tài)是不是安全？2)若進(jìn)程P2提出請(qǐng)求Request(0,2,1,0)后，系統(tǒng)能否將資源分配給它？不安全、否安全、否解答：1）尋找安全序列過程：ProcessWorkAllocationNeedWork +Allocation FinishP01 6 2 20 0 3 20 0 1 21 6

2、 5 4P31 6 5 40 3 3 20 6 5 21 9 8 6P11 9 8 61 0 0 01 7 5 02 9 8 6P22 9 8 61 3 5 42 3 5 63 12 13 10P43 12 13 100 0 1 40 6 5 63 12 14 14有安全序列P0、P3、P1、P2、P4，所以是安全的。2)若進(jìn)程P2提出請(qǐng)求Request(0,2,1,0)，假定可分配，修改Available，Allocation2，Need2，所得資源分配情況如下：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 4 1 2P11 0 0 01 7

3、 5 0P21 5 6 42 1 4 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6尋找安全序列過程：ProcessWorkAllocationNeedWork +Allocation FinishP01 4 1 20 0 3 20 0 1 21 4 4 4P11 7 5 0P22 1 4 6P30 6 5 2P40 6 5 6沒有安全序列，所以不可以分配。練習(xí)：在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P3

4、0 3 3 20 6 3 2P40 0 1 40 6 5 6試問：1)該狀態(tài)是不是安全？2)若進(jìn)程P2提出請(qǐng)求Request(0,0,1,0)后，系統(tǒng)能否將資源分配給它？不安全、否安全、否解答：1）尋找安全序列過程：ProcessWorkAllocationNeedWork +Allocation FinishP01 6 2 20 0 3 20 0 1 21 6 5 4P31 6 5 40 3 3 20 6 3 21 9 8 6P11 9 8 61 0 0 01 7 5 02 9 8 6P22 9 8 61 3 5 42 3 5 63 12 13 10P43 12 13 100 0 1 40

5、6 5 63 12 14 14有安全序列P0、P3、P1、P2、P4，所以是安全的。2)若進(jìn)程P2提出請(qǐng)求Request(0,0,1,0)，假定可分配，修改Available，Allocation2，Need2，所得資源分配情況如下：ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 1 2P11 0 0 01 7 5 0P21 3 6 42 3 4 6P30 3 3 20 6 3 2P40 0 1 40 6 5 6尋找安全序列過程：ProcessWorkAllocationNeedWork +Allocation FinishP01 6 1 20 0 3 20 0 1 21 6 4 4P31 6 4 40 3 3 20 6 3 21 9 8 6P11 9 8 61 0 0 01 7 5 02 9 8 6P22 9 8 61 3 6 42