银行家算法例子讲解.docxVIP

P115 练习讲解． T22．在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问：1)该状态是不是安全？2)若进程 P2 提出请求 Request(0,2,1,0)后，系 统能否将资源分配给它？不安全、否 安全、否 解答：1）寻找安全序列过程： Process Work Allocation Need Work +Allocation Finish P0 1 6 2 2 0 0 3 2 0 0 1 2 1 6 5 4 √ P3 1 6 5 4 0 3 3 2 0 6 5 2 1 9 8 6 √ P1 1 9 8 6 1 0 0 0 1 7 5 0 2 9 8 6 √ P2 2 9 8 6 1 3 5 4 2 3 5 6 3 12 13 10 √ P4 3 12 13 10 0 0 1 4 0 6 5 6 3 12 14 14 √ 有安全序列 P0、P3、P1、P2、P4，所以是安全的。 2)若进程 P2 提出请求 Request(0,2,1,0)，假定可分配，修改 Available，Allocation2，Need2，所得资源分配情况如下： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 4 1 2 P1 1 0 0 0 1 7 5 0 P2 1 5 6 4 2 1 4 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 寻找安全序列过程： Process Work Allocation Need Work +Allocation Finish P0 1 4 1 2 0 0 3 2 0 0 1 2 1 4 4 4 √ P1 1 7 5 0 ╳ P2 2 1 4 6 ╳ P3 0 6 5 2 ╳ P4 0 6 5 6 ╳ 没有安全序列，所以不可以分配。 练习：在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 3 2 P4 0 0 1 4 0 6 5 6 试问：1)该状态是不是安全？2)若进程 P2 提出请求 Request(0,0,1,0)后，系 统能否将资源分配给它？不安全、否 安全、否 解答：1）寻找安全序列过程： Process Work Allocation Need Work +Allocation Finish P0 1 6 2 2 0 0 3 2 0 0 1 2 1 6 5 4 √ P3 1 6 5 4 0 3 3 2 0 6 3 2 1 9 8 6 √ P1 1 9 8 6 1 0 0 0 1 7 5 0 2 9 8 6 √ P2 2 9 8 6 1 3 5 4 2 3 5 6 3 12 13 10 √ P4 3 12 13 10 0 0 1 4 0 6 5 6 3 12 14 14 √ 有安全序列 P0、P3、P1、P2、P4，所以是安全的。 2)若进程 P2 提出请求 Request(0,0,1,0)，假定可分配，修改 Available，Allocation2，Need2，所得资源分配情况如下： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 6 4 2 3 4 6 P3 0 3 3 2 0 6 3 2 P4 0 0 1 4 0 6 5 6 寻找安全序列过程： Process Work Allocation Need Work +Allocation Finish P0 1 6 1 2 0 0 3 2 0 0 1 2 1 6 4 4 √ P3 1 6 4 4 0 3 3 2 0 6 3 2 1 9 8 6 √ P1 1 9 8 6 1 0 0 0 1 7 5 0 2 9 8 6 √ P2 2 9 8 6 1 3 6 4 2 3 5 6 3 12 14 10 √ P4 3 12 14 10 0 0 1 4 0 6 5 6 3 12 14 14 √ 有安全序列 P0、P3、P1、P2、P4，所以是安全的，可以分配。