银行家算法
核心思想
在资源分配之前预先判断这次分配是否会导致系统进入不安全状态，以此决定是否答应资源分配请求。进程的请求不被答应则进入阻塞状态。
银行家算法步骤
银行家算法步骤：
- 检查此次申请是否超过了之前声明的最大需求数；
- 检查此时系统剩余的可用资源是否还能满足这次请求；
- 试探着分配，更改各数据结构；
- 用安全性算法检查此次分配是否会导致系统进入不安全状态；
安全性算法步骤
检查当前的剩余可用资源是否能满足某个进程的最大需求，如果可以，就把该进程加入安全序列，并把该进程持有的资源全部回收。
不断重复上述过程，看最终是否能让所有进程都加入安全序列。