银行家算法及其实现 | Coding的痕迹

[sunnysab]

https://sunnysab.cn/2020/04/29/Banker-Algorithm/#more

银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的算法。 背景在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。（维基百