银行家算法
银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
预防死锁方法是破坏产生死锁的必要条件?
）避免死锁。该方法同样是属于事先预防策略，但它并不需要事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统进入 不安全状态 ，从而避免发生死锁。
由于第一个互斥条件是非共享设备所必须的，不能改变，所以预防主要从后三个入手。所有的进程在开始运行之前就把所需要的资源一次性的获取到，这样在进程运行期间就不会再去请求资源了。破坏了请求条件。
若系 统能提供足够多的内存，使得各个进程均可以独享自己的内存空间，那么也就不需要互斥使 用内存了，也就打破了死锁的四个必要条件之一。但是这种死锁预防的方法代价高昂。
银行家算法怎么是预防死锁
1、首先我们要了解银行家算法的本质也即避免死锁的原理。避免死锁作为一种事先预防死锁的策略，原理是在为各个进程分配资源的过程中不允许系统进去不安全状态，以此来避免死锁的发生。
2、死锁的处理 银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
3、死锁预防：破坏死锁的四个必要条件之一，如：避免一个进程同时占有多个资源、让进程在开始时就申请所有所需资源等。死锁避免：通过合理的资源分配策略确保系统始终处于安全状态，如：银行家算法。
4、银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
5、死锁的预防是通过破坏产生条件来阻止死锁的产生避免死锁采用的是允许前三个条件存在，但通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链，从而避免死锁。
