银行家算法
银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
在银行家算法中,若出现下述资源分配状况
P2提出 Request（1 2 0 0） Avaliable( 1 5 1 2)，可以将资源分配给它。补充：分配后可用资源变为 （1 5 1 2）- （1 2 0 0） = （0 3 1 2），按照上题的分析方法步骤，状态就不安全了。
)不能.如果满足P1的请求Request（1，0，2）后，P1的需求没有完全满足，也就是说P1获得该资源后不会结束，依然在等待系统分配资源。而系统剩余资源为(2，3，0)不能再满足任何进程的需求，处在不安全状态，可能产生死锁。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
，5）最后分配P4，结束后可用资源为（10，5，5）＋（0，0，2）＝（10，5，7）这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。T0时刻P1请求（1，1，2）可用资源数（3，3，2），可以直接满足。
操作系统(死锁避免)---银行家算法解题
1、死锁的处理 银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
2、银行家算法用于解决死锁的避免。银行家算法是一种最有代表性的避免死锁的算法。要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
3、死锁的避免是让系统处于安全状态，来避免发生死锁。安全状态：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于“安全状态”。
4、②采用银行家算法进行计算分析可知：系统可以满足P2进程对资源的请求，将资源分配给P2之后，至少可以找到一个安全的执行序列，如（P2， P1， P3， P4）使各进程正常运行终结。
5、死锁预防：破坏死锁的四个必要条件之一，如：避免一个进程同时占有多个资源、让进程在开始时就申请所有所需资源等。死锁避免：通过合理的资源分配策略确保系统始终处于安全状态，如：银行家算法。
6、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。