银行家算法课程设计c++

题目：银行家算法

1、课程设计简介

一、课程设计题目：银行家算法

二、 课程设计目的：

通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采

用适当的算法，有效地防止和避免死锁地发生。

三、课程设计内容：

模拟实现动态资源分配。同时要求编写和调试一个系统动态资源的简单模拟程序，观察

第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环

等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程

所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死

锁。通过这个算法可以用来解决生活中的实际问题，如银行贷款等。

3、程序结构分析

算法的实现以及模块的划分

一、初始化

由用户输入数据，分别对可利用资源向量矩阵 AVAILABLE、最大需求矩阵 MAX、分配矩

阵 ALLOCATION、需求矩阵 NEED 赋值。

设进程 cusneed 提出请求 REQUEST [i]，则银行家算法按如下规则进行判断。

(1)如果 REQUEST [cusneed] [i]<= NEED[cusneed][i]，则转(2)；否则，出错。

(2)如果 REQUEST [cusneed] [i]<= AVAILABLE[cusneed][i]，则转(3)；否则，出错。

(3)系统试探分配资源，修改相关数据：

AVAILABLE[i]-=REQUEST[cusneed][i];

ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];

NEED[cusneed][i]-=REQUEST[cusneed][i];

(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，

进程等待。

Work+=ALLOCATION;

Finish=true;

GOTO 2

4、各算法流程图

一、初始化算法流程图

二、银行家算法流程图