银行家算法课程设计_银行家算法计算题_cusneed(2)

void bank() ; //银行家算法

银行家算法的课程设计（二)VC++6.02008-01-28 15:29源程序

4 数据结构分析

假设有M个进程N类资源，则有如下数据结构:

#define W 10

#define R 20

int A ; //总进程数

int B ; //资源种类

int ALL_RESOURCE[W]; //各种资源的数目总和

int MAX[W][R]; //M个进程对N类资源最大资源需求量

int AILABLE[R]; //系统可用资源数

int ALLOCATION[W][R]; //M个进程已经得到N类资源的资源量

int NEED[W][R]; //M个进程还需要N类资源的资源量

int Request[R]; //请求资源个数

5 各子模块相关函数代码

void showdata(); //主要用来输出资源分配情况

void changdata(int); //主要用来输出资源分配后后的情况

void rstordata(int); //用来恢复资源分配情况,如:银行家算法时,由于分配不安全则要恢复资源分配情况

int chkerr(int); //银行家分配算法的安全检查

void bank() ; //银行家算法

6 程序运行结果分析

6.1 示例数据

EG：

进程总数：2

总资源种类：1

总资源数：资源0：12

进程0的0类资源：12

进程0的1类资源：1

进程0已占有0类：11

进程0已占有1类：0

资源0总数：12

系统可用资源数：1

进程P0还需资源0：1

进程P1还需资源0：1

依次分配给P0、P1一个资源后，系统一个循环时间片完成

7 心得体会

银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程张勇；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，单它仍继续宝石已得到的所有其他资源；第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。通过这个算法可以用来解决生活中的实际问题，如银行贷款等。

参考文献：

[1] 严蔚敏、吴伟民.《数据结构（C语言版）》.北京：清华大学出版社，2007.4.

[2] 谭浩强等.《C程序设计（第二版）》.北京：清华大学出版社，2005.9.

相关工具：

Microsoft Virual C++ 6.0

8 程序源代码

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