银行家算法例子讲解.doc

《银行家算法例子讲解.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、P115练习讲解．T22．在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656试问：1)该状态是不是安全？2)若进程P2提出请求Request(0,2,1,0)后，系统能否将资源分配给它？不安全、否安全、否解答：1）寻找安全序列过程：ProcessWorkAllocationNeedWork+AllocationFinishP01622003200121654√P31654033206521986√P1198610001750

2、2986√P22986135423563121310√P43121310001406563121414√有安全序列P0、P3、P1、P2、P4，所以是安全的。2)若进程P2提出请求Request(0,2,1,0)，假定可分配，修改Available，Allocation2，Need2，所得资源分配情况如下：ProcessAllocationNeedAvailableP0003200121412P110001750P215642146P303320652P400140656寻找安全序列过程：ProcessWorkAllocationNeedWork+AllocationFinish

3、P01412003200121444√P11750╳P22146╳P30652╳P40656╳没有安全序列，所以不可以分配。练习：在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320632P400140656试问：1)该状态是不是安全？2)若进程P2提出请求Request(0,0,1,0)后，系统能否将资源分配给它？不安全、否安全、否解答：1）寻找安全序列过程：ProcessWorkAllocationNeedWork+AllocationFinish

4、P01622003200121654√P31654033206321986√P11986100017502986√P22986135423563121310√P43121310001406563121414√有安全序列P0、P3、P1、P2、P4，所以是安全的。2)若进程P2提出请求Request(0,0,1,0)，假定可分配，修改Available，Allocation2，Need2，所得资源分配情况如下：ProcessAllocationNeedAvailableP0003200121612P110001750P213642346P303320632P400140656寻找安

5、全序列过程：ProcessWorkAllocationNeedWork+AllocationFinishP01612003200121644√P31644033206321986√P11986100017502986√P22986136423563121410√P43121410001406563121414√有安全序列P0、P3、P1、P2、P4，所以是安全的，可以分配。