银行家算法的模拟实现_银行家算法课程设计_银行家算法流程图(2)

源向量 Available 。这是一个含有 N 个元素的数组 ，其中的每一个元素代 表一类可利用的资源数 ,其初始值是系统中所配置的该类全部可用资源的 数目 ，其数值随该类资源的分配和回收而动态地改变 。

最大需求矩阵 Max 这是一个 M*N 的矩阵 ，它定义了系统中 M

个进程中 的每一个进程对 N 类资源的最大需求 。如果 Max[i][j]=K ，则表示进程 i 需要 Rj 类资源的最大数目为 K。

分配矩阵 Allocation。这也是一个 n*m 的矩阵 ，它定义了系

统中每一 类资源 当前已分配给没一进程的资源数 。如果 Allocation[i][j]=K ，则 表示 进程 i 当前已分得 Rj 类资源的数目为 K。

需求矩阵 Need。这也是一个 M*N 的矩阵 ，用以表示每一个

进程尚需的 各类资源数 。如果 Need[i][j]= Max[i][j]- Allocation[i][j]，则表示 i 个进程对 j 类资源需求量 ，方能完成其任务 。

设 Request[i] 是进程 Pi 的请求向量 ，如果 Request[i][j]=K,

表示 进程 Pi 需要 K 个 Rj 类型的资源 。银行家算法课程设计当 Pi 发出资源请求后 ，系统按下述步 骤进行检查 ：

如果 Request[i][j]<= Need[i][j]，便转向步骤 2；否则认为出

错 ， 因为它所需要的资源数已超过它所宣布的最大值 ，不能进行资源分配 。

（2）概要设计

从主函数开始，通过调用函数 system("color b")改变字体以颜色，密码函数 mima( )，进入银行家算法系统，通过调用 SLEEP()函数暂缓进入系统时间并清 屏，接着使用 while 循环语句，在循环语句中首先调用 version()显示主菜单， 选择菜单项目，调用函数 system("cls")清理屏幕，最后使用 switch 语句分别 调用函数：1、初始化可用资源和进程并检查安全性函数 init()；

2、增加资源, 并 检 测 安 全 性 函 数 addresources();3 、 删 除 资 源 , 并 检 测 安 全

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-32717-2.html