死锁避免——银行家算法（简述）

1.算法介绍

银行家算法最早是为解决银行贷款问题而提出的，在多个用户申请贷款时，首先要确定资源充足，也就是申请资源数目不应超过系统拥有的资源总量，如果符合，则认为系统处于安全状态，把资源分配给该进程，否者，认定系统处于不安全状态，让进程等待，等待其他进程释放资源后，再做处理。

2.算法变量

由于算法的需要，我们要设置4个变量，分别为：

1. 当前可利用资源（Available）：表示当前可利用的资源数目。这个比以下的三个变量要高一个层面。如果Available[j]=K，则表示系统中现有Rj类资源K个。
2. 最大需求（Max）： 表示某个进程对某种资源的最大需求。如果Max[i,j]=K，则表示进程i需要Rj类资源的最大数目为K。
3. 当前分配资源数(Allocation)：表示某个进程当前以分得某类资源的数目。如果Allocation[i,j]=K，则表示进程i当前已分得Rj类资源的数目为K。
4. 需求（Need）：表示某个进程离完成任务还需的各类资源数。如果Need[i,j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。
   注：R为资源集合的类型。
   有关系：

Need[i, j]=