银行家算法

在了解银行家算法之前，我们先了解一下死锁的概念和它的相关知识。

死锁

概念 ：多个进程相互等待，互不相让，导致所有进程无限期等待。
死锁分为 资源死锁 和通信死锁。
资源死锁：每个进程都在等待其他进程释放资源。资源死锁时最常见的死锁类型。
通信死锁：由于信息丢失，导致通信双方互相等待对方发送消息。一般可以设置超时时间来解决。

资源死锁条件

1）互斥条件：一个进程不能被两个以上的进程同时占有。
2）占有和等待：已经得到某个资源的进程可以申请新的资源。
3）不可抢占条件：已经分配给一个进程的资源不能被强制性抢占，他只能被占有它的进程显式释放。
4）环路等待：死锁发生时，系统中一定有两个及两个以上的进程形成一条环路。

死锁处理

1）忽略问题。
2）检测死锁并恢复
3）避免死锁
4）防止死锁发生

今天我们要说的就是死锁避免的策略—银行家算法
银行家算法是最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态的申请资源，但系统在进行资源分配之前，应该先计算此次分配资源的安全性，若果分配不会导致系统进入不安全状态，则分配，否则等待。

先说一下算法中需要的数