如何用Java编程实现银行家算法？

本文共计1498个文字，预计阅读时间需要6分钟。

银行家算法核心：先寻找满足需求的系统当前剩余的资源量（available）=进程运行所需资源数（need），再判断此进程是否安全。若此过程成功，释放资源后，系统当前状态满足安全条件。

银行家算法核心

先寻找满足系统当前剩余的资源量（avaliable ）>=进程运行所需的资源数的进程（need），再假设这个进程安全校验是成功的，当这个进程运行完毕后，释放资源后，现在系统当前剩余的资源(avaliable)=avaliable+该线程之前已分配的资源（allocation） ，将该节点进程设为处理时忽略进程，再以上条件为前提进行安全校验。
安全校验：一个进程获得资源后，运行完毕，释放之前分配的资源，其他的线程可以继续运行，而不会造成死锁。
这样就会产生回溯。

满足条件：是否存在一个进程运行所需的资源数<=当前系统剩余的资源数。

查找操作：先判断回溯的步长（层数）是否等于节点的个数，如果等于说明已经找到了正确路径，返回真给上一层，如果不满足，则看一下此层是否存在满足条件的节点，如果存在，这一该节点为回溯点开始查找操作。如果都不存在，说明上一层的回溯点不是我们要找的节点，返回假给上一层，并回溯回到上一层节点，将忽略标记清楚，换另一个满足条件的节点继续在进行查找操作。

先以一个满足条件的节点进行忽略标记（下一次查找时可忽略此节点），回溯的步长加一，再进行查找操作（下一层）。