操作系统(死锁避免)---银行家算法解题
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
Need［i，j］∶=Need［i，j］-Requesti［j］；(4) 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。
关于银行家算法的一个问题:安全序列是唯一的么?
1、其实安全序列不是唯一的，这是为什么呢？大家可以看出来，现有资源要大于需要资源的情况下是有多种选择的，因此安全序列不唯一。
2、特别说明的是，银行家算法可以得到不止一条安全顺序。
3、安全状态 如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态 不存在一个安全序列。不安全状态不一定导致死锁。
4、安全状态检查算法的思想是找到一个安全序列，使所有进程都能执行完毕。如果找到，则处于安全状态，否则为不安全状态。
5、银行家算法是一种最有代表性的避免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。
6、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
浅析银行家算法
1、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。
银行家算法的安全序列怎么寻找
设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。
同样的p0执行完以后，释放出他的已有资源后，可用资源变成4132，同理依次可选择p4 p2 p1。
，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），可以直接满足。
银行家算法
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
“银行家算法”是怎样的一个算法?
1、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
2、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
3、银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
4、银行家算法（Bankers Algorithm）是一种用于避免计算机系统中死锁的算法。其基本思想是在系统资源分配给进程之前，先计算每个进程所需资源量与系统实际资源量之间的差值，然后根据这个差值判断该进程是否会发生死锁。
