用银行家算法考虑下.doc

1. 用银行家算法考虑下列系统状态 ：进程 分配矩阵 最大需求矩阵 资源总数向量 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0问：(1) 系统是否安全？（应说明理由）(2)若进程B请求(0,0,1,0)，可否立即分配？请分析说明。(3)此后进程E也请求(0,0,1,0)，可否分配给它？请分析说明。解：(1) 由已知条件可得Need和Avaiable矩阵如下：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 2 0 B 0 1 0 0 0 1 1 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishD1 0 2 00 0 1 01 1 0 12 1 2 1trueA2 1 2 11 1 0 03 0 1 15 1 3 2trueB5 1 3 20 1 1 20 1 0 05 2 3 2trueC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true从上述分析可知，存在一个安全序列D，A，B，C，E，故当前系统是安全的。（2）若进程B请求(0,0,1,0)，试分配并修改相应的数据结构，则系统状态变为：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 1 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用银行家算法对此时刻的资源分配情况进行分析如下表：进程WorkNeedAllocationWork+AllocationFinishD1 0 1 00 0 1 01 1 0 12 1 1 1trueA2 1 1 11 1 0 03 0 1 15 1 2 2trueB5 1 2 20 1 0 20 1 1 05 2 3 2trueC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true从上述分析可知，存在安全序列D，A，B，C，E，故系统仍是安全的，因此可以立即分配。（3）此后进程E也请求(0,0,1,0)，则系统状态变为：进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 0 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 1 0 2 1 0 0此时系统剩余资源（1，0，0，0）已不能满足任何进程的需求，即已找不到一个安全序列，系统状态将变为不安全，故不能分配给E。2. 某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题：进程已占资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P5001406561）现在系统是否处于安全状态? 为什么？2） 如果现在进程P2提出需要(0，4，2，0)个资源的请求，系统能否满足它的请求？为什么？（1） 由已知条件可得Need和Avaidble矩阵如下 进程 分配矩阵 尚需矩阵 可用资源数向量 P1 0 0 1 2 0 0 0 0 1 5 2 0 P2 1 0 0 0 0 7 5 0 P3 1 3 5 4 1 0 0 2 P4 0 6 3 2 0 0 2 0 P5 0 0 1 4 0 6 4 2利用银行家算法对此时刻的资源分配情况分析如下表：进程WorkNeedAllocationWork+AllocationFinishP11 5 2 00 0 0 00 0 1 21 5 3 2 trueP41 5 3 20 0 2 00 6 3 21 11 6 4trueP21 11 6 40 7 5 01 0 0 02 11 6 4 trueP32 11 6 41 0 0 21 3 5 43 14 11 8trueP53 14 11 80 6 4 20 0 1 43 14 12 12true从上述分析可知，存在一个安全序列P1，P4，P2，P3，P5，故当前系统是安全的（2） 若进程P2请求（0,0,1,0），试分配并修改相应的数据结构，则系统状态变为： 进程 分配矩阵 尚需矩阵 可用资源数向量 P1 0 0 1 2 0 0 0 0 1 1 0 0 P2 1 4 2 0 0 3 3 0 P3 1 3 5 4 1 0 0 2 P4 0 6 3 2 0 0 2 0 P5 0 0 1 4 0 6 4 2利用银行家算法对此时刻的资源分配情况分析如下表：进程WorkNeedAllocationWork+AllocationFinishP11 1 0 00 0 0 00 0 1 21 1 1 2 trueP31 1 1 2 1 0 0 21 3 5 42 4 6 6 trueP22 4 6