一个关于操作系统银行家算法的程序,有点问题,请哪位大神帮忙解决一下...
②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
在穷举法的情况之下，在所有排列中找出满足者需要 O(n)，银行家演算法则以 O(mn^2) 解决，但前提是每一程序需给定最多要求的资源量 Max[.n][.m]，(或者在某些网路上的范例称为 Claim[.n][.m])。
“银行家算法”是怎样的一个算法?
1、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
2、银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
3、银行家算法是最有代表性的避免死锁算法，是Dijkstra提出的银行家算法。这是由于该算法能用于银行系统现金贷款的发放而得名。
关于银行家算法
1、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
2、现在，算法得出这样一条顺序，先优先供应p3，等p3完成他的线程后，p3会释放所占有的资源。银行家(系统)利用p3所有的资源和自己手里剩余的资源按顺序供应p0，p4 等等。
3、②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
银行家算法
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法实验
1、(1) 如果Requesti［j］≤Need［i，j］，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
2、P1进程提出的请求，可以分配。P2进程不能分配，因为请求的B类资源超过了它的最大值。
3、银行家算法是一种最有代表性的避免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。
4、银行家算法：设进程i提出请求Request[j]，则银行家算法按如下规则进行判断。(1) 如果Request[j]≤Need[i，j]，则转向（2），否则认为出错。
5、银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是安全的，才分配。 我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
银行家算法安全序列怎么判断
1、设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。
2、）安全。安全序列 P1 P3 P4 P0 P2 （从第一个进程开始，找所需资源数小于系统可用资源数的进程(P1 Need(1 2 2) Availabe(3 3 2))，该进程需求满足后把其所有资源还给系统(Available(5 3 2)，依此。
3、状态A是安全的，状态B是不安全的。首先，从状态A来说，目前可分配资源数是1，而用户3正好差一个资源，所以分配给用户3，用户3执行完毕，就可以释放6个资源，这样，其他三个用户也都可以完成了。
4、p1 完成进度 15 / 20 p2 完成进度 8 / 10 这就彻底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 会死 特别说明的是，银行家算法可以得到不止一条安全顺序。
5、根据银行家算法（试探性分配之后验证系统所处的状态是否安全）：进程p1申请资源(2，2，1)时，如果分配，那剩余资源为(2，0，1)，此时有没有被死锁的进程（如p2），系统是安全的，所以能满足。
6、银行家要求每个顾客必须在开始前说明它所需借款总额和顾客当前的借款总数不能超过开始时声明的所需最大借款总额数。
