本篇博文为追忆曾经写过的算法系列第二篇（）

目的：具有代表性的死锁避免算法是Dijskstra给出的银行家算法。本实验是基于银行家算法的思想通过编写C++程序实现银行家算法的计算机程序化，使其更实用。同时也加深了有关自愿申请、避免死锁等概念，体会避免死锁的实际实现过程与方法。

1.设定进程p对各类资源r合理的最大需求max及初值确定；2.设定系统提供资源初始状况allocation；3.设定每次某个进程对各类资源的申请表示need；4.编制C++程序，基于银行家算法思想，决定申请是否被允许。

假设有p个进程r类资源，则有如下数据结构：

设进程I提出请求request[r]，则银行家算法按如下规则进行判断。

(3)系统试探分配资源，修改相关数据：

其中，pn指第pn行申请资源。

(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。

(2)从进程集合中找到一个满足下述条件的进程，

如找到，执行(3)；否则，执行(4)

(3)设进程获得资源，可顺利执行，直至完成，从而释放资源：

(4)如所有的进程finish[p]=1，则表示安全；否则系统不安全。

嘿嘿，今晚心血来潮，在宿舍把银行家算法实现了。