银行家算法(操作系统)
我国国有商业银行由专业银行演变而来，这种转化是基于整个社会经济运行体制由计划经济向市场经济转变的宏观背景下产生的，相应的资源配置方法由计划配置逐渐向以市场配置为主、计划调控为辅的模式转变。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
操作系统银行家算法
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
银行家算法是死锁避免的经典算法，其核心思想是：进程动态地申请资源，每次申请资源时系统都执行安全状态检查算法判断本次申请是否会造成系统处于不安全状态，如果不安全则阻塞进程；如果安全状态，则完成资源分配。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
关于银行家算法
现在，算法得出这样一条顺序，先优先供应p3，等p3完成他的线程后，p3会释放所占有的资源。银行家(系统)利用p3所有的资源和自己手里剩余的资源按顺序供应p0，p4 等等。
②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
用银行家算法判断下述每个状态是否安全。如果安全，说明所有进程是如何能够运行完毕的。如果不安全，说明为什么可能出现死锁。
request向量是由你定的，而银行家算法是判断这次请求后是否会构成死锁，如果构成死锁，则取消这次请求。这样即能避免死锁。
此时系统是安全的，写出当前需求矩阵和当前资源总数就可以知道了，存在安全序列DABCE。要问进程b可不可以立即分配，先假设可以分配，然后更新矩阵，在看看是不是存在安全矩阵就ok了，e进程也是一样的。
