银行家实现C++算法网络爬虫无死锁调度！

一、银行家算法与死锁

银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必需设置若干数据结构。

image

二、银行家算法的核心步骤

核心步骤就是检查序列能否是安全序列，若是安全序列这将调度顺序记录下来，否则返回死锁提醒。

安全序列是指一个进程序列{P1，…，Pn}是安全的，即对于每一个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj (j < i )当前占有资源量之和。

image

三、talk is cheap,show your code

image

这张图是原课本的题目和算法思路：

image

这张图是运行结果：

image

最后，假如你想学C++可以加入学习群：825414254获取素材资料和开发工具和听课权限!（此群仅供简书粉丝交流，不是抱着学习C++过来的兄弟非诚勿扰哦！）

image