银行家算法的思路 银行家算法

算法思路
先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大
于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行
检查。若安全，则分配;若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。

银行家算法的思路
先对用户提出的请求进行合法性检查,即检查请求的是不大于需要的，是否
不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全
性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，
拒绝申请。
(1)如果Requesti< =Need,则转向步骤(2); 否则，认为出错，因为它所需要.
的资源数已超过它所宣布的最大值。
(2)如果Request <=Available,则转向步骤(3) ;否则，表示系统中尚无足够
的资源，进程必须等待。
(3)系统试探把要求的资源分配给进程Pi并修改下面数据结构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
Need=Need- Request;
(4)进行是分配，系统执行安全性算法，调用安全性算法，检查此次资源分配后，系统是否处于安全状态，安全就正式分配，不安全就恢复到原来的资源分配状态，让进程等待。

安全性算法的算法思想
系统在进行资源分配之前，应先计算此次资源分配后状态的安全性，若此次分配后的状态是安全状态，则将资源分配给进程;否则，令进程等待。
(1)设置两个向量
①工作向量Work[ m ],表示系统可提供进程继续运行所需要的各类资源数目，
执行安全算法开始时，Work=Available;
②标志向量Finish[ n ]。它表示系统是否有足够的资源分配给进程，使之运行完
成，开始时先做Finish[i]=0，当有足够资源分配给进程时，令Finish[i]=1。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=0;
②Need <= Work
如找到，执行步骤(3) ;否则，执行步骤(4)。
(3)当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源
就执行:
Work=Work+Allocation;
Finish[i]=l; 转向步骤(2)
(4)如果所有进程的Finish[i]=1,则表示系统处于安全状态，返回1;否则，系统处于不
安全状态，返回0。