【操作系统】小型银行家算法实现

一.银行家算法简介： 

    银行家算法是一种避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先j检查并计算此次分配资源的安全性，若分配不恰当会导致导致系统进入不安全状态，则等待.如果处于安全状态则分配。

    输入一些资源量，最大需要的资源量，已开辟的资源量，并且已知在进程里面可分配资源的数量，当某一个进程请求时，判断子请求是否合理。

我是用结构体存放数据的，我觉得这样比较让自己容易接受。

二.程序模块

      1.初始化模块。

      2.试探分配模块。

      3.资源回收模块。

      4.安全性检查模块。

      5.资源请求分配模块。

      6.主函数，自己输入数据测试。

三.程序流程图

全部流程图：

 

 

（2）安全性检查流程图

（3）资源分配流程图      

                                                                                                                          开始

    代码：