银行家算法
银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
关于银行家算法安全分配序列问题
1、现在，算法得出这样一条顺序，先优先供应p3，等p3完成他的线程后，p3会释放所占有的资源。银行家（系统）利用p3所有的资源和自己手里剩余的资源按顺序供应p0，p4 等等。
2、能安全分配，可以找到安全序列p3，p1，p2，p4，让4个进程执行完毕。过程如图。（10，5，8）-（7，3，6）=（3，2，2）（资源总量-已分资源量=可用资源量）。
3、分析C项p4 p2 p3 p5 p1，先分配给p4， Request(3，4，7) available(2，3，3)，ABC资源都不满足，该序列不安全。
4、接下来是P2，结束后可用资源为（7，5，3）＋（3，0，2）＝（10，5，5）最后分配P4，结束后可用资源为（10，5，5）＋（0，0，2）＝（10，5，7）这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。
5、银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
6、）安全。安全序列 P1 P3 P4 P0 P2 （从第一个进程开始，找所需资源数小于系统可用资源数的进程(P1 Need(1 2 2) Availabe(3 3 2))，该进程需求满足后把其所有资源还给系统(Available(5 3 2)，依此。
操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
银行家算法是死锁避免的经典算法，其核心思想是：进程动态地申请资源，每次申请资源时系统都执行安全状态检查算法判断本次申请是否会造成系统处于不安全状态，如果不安全则阻塞进程；如果安全状态，则完成资源分配。
操作系统-银行家算法问题
我国国有商业银行由专业银行演变而来，这种转化是基于整个社会经济运行体制由计划经济向市场经济转变的宏观背景下产生的，相应的资源配置方法由计划配置逐渐向以市场配置为主、计划调控为辅的模式转变。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
(1) 如果Requesti［j］≤Need［i，j］，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。(2) 如果Requesti［j］≤Available［j］，便转向步骤(3)；否则， 表示尚无足够资源，Pi须等待。
