操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
关于银行家算法安全分配序列问题
1、现在，算法得出这样一条顺序，先优先供应p3，等p3完成他的线程后，p3会释放所占有的资源。银行家(系统)利用p3所有的资源和自己手里剩余的资源按顺序供应p0，p4 等等。
2、能安全分配，可以找到安全序列p3，p1，p2，p4，让4个进程执行完毕。过程如图。（10，5，8）-（7，3，6）=（3，2，2）（资源总量-已分资源量=可用资源量）。
3、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法安全序列怎么判断
设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。
）安全。安全序列 P1 P3 P4 P0 P2 （从第一个进程开始，找所需资源数小于系统可用资源数的进程(P1 Need(1 2 2) Availabe(3 3 2))，该进程需求满足后把其所有资源还给系统(Available(5 3 2)，依此。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。 设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
p1 完成进度 15 / 20 p2 完成进度 8 / 10 这就彻底死了 所以 xxxxx p2 p1 能活， xxxxx p1 p2 会死 特别说明的是，银行家算法可以得到不止一条安全顺序。
用银行家算法判断下述每个状态是否安全
1、从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，P1，P2}，故该状态是安全的。
2、银行家算法：设进程i提出请求Request[j]，则银行家算法按如下规则进行判断。(1) 如果Request[j]≤Need[i，j]，则转向（2），否则认为出错。
3、安全状态 为 P[.n] 之中寻找一排列，使资源 R[.m] 可以按此排列顺序分配，不会产生不足的问题。若此排列存在，则是目前状态视为安全。
4、≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j i )当前占有资源量之和。如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。
5、)不能.如果满足P1的请求Request（1，0，2）后，P1的需求没有完全满足，也就是说P1获得该资源后不会结束，依然在等待系统分配资源。而系统剩余资源为(2，3，0)不能再满足任何进程的需求，处在不安全状态，可能产生死锁。
该系统是否安全?如果进程p2此时提出资源申请,系统能否将资源分配给它...
1、)不能.如果满足P1的请求Request（1，0，2）后，P1的需求没有完全满足，也就是说P1获得该资源后不会结束，依然在等待系统分配资源。
2、·再利用安全性算法检查系统是否安全，可用系统资源Available（0，4，0，0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2。
3、系统不可以将资源分配给进程P1，虽然可利用资源还可以满足进程P1现在的需求，但是一旦分配给进程P1后，就找不到一个安全执行的序列保证各进程能够正常运行终结。所以进程P1应该进入阻塞状态。
4、P1进程提出的请求，可以分配。P2进程不能分配，因为请求的B类资源超过了它的最大值。
5、某进程此时申请***资源，系统能否分配给它“。此时，先假设把资源分配给该进程，会出现一种新状态，如果分配后的新状态是安全的，这进程的需求就可以满足；如果分配后的新状态不安全，则该进程需要的资源就不能分配。
有没有人懂操作系统的银行家算法,最好有一道例题可以讲
1、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
2、银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
3、②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
4、）P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以将资源分配给它。补充：分配后可用资源变为 （1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上题的分析方法步骤，状态就不安全了。
5、. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
6、不会分配，看一下银行家算法的流程。可以看到 在step(1)若Request=Need， goto step(2)；否则错误返回.原因如下，每个进程开始之前，都必须声明自己需要的各类资源的最大值Max。
