银行家算法解题方法
银行家算法之例假定系统中有五个进{p0、p1、p2、p3、p4和三种类型资源{a、b、c一种资数量分别为10、5、7。各进程的最大需求、t0时刻资源分配情况如下所示。最大值已分配还需要可用p0p1p2p**4a73924maxbc5322022233allocationabc010200302211002needab7412600143c32011**ailableabc3321试问:①t0时刻是否安全?②t0之后的t1时刻p1请求资源request1(1,0,2)是否允许?③t1之后的t2时刻p4请求资源request4(3,3,0)是否允许?④t2之后的t3时刻p0请求资源request0(0,2,0)是否允许?解:①t0时刻是否安全?工作向量work.它表示系统可提供给进程继续运行所需要的各类资源的数目资源情况进程aworkbneedballocationabcwork+allocationfin**hcacabcp0p1p2p**4737574353452523716044201332011023201001000212751077535445true2true7true3true5true2从表中可找出一个序列{p1、p3、p4、p0、p2使各进程顺序地一个个地执行完成。安全序列为{p1、p3、p4、p0、p2,t0时刻系统是安全的。②t0之后的t1时刻p1请求资源request1(1,0,2)可否允许?request1(1,0,2)≤need1(1,2,2),p1请求在最大需求范围内。request1(1,0,2)≤**ailable(3,3,2) 20210311