银行家算法C语言代码.docx

《银行家算法C语言代码.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验名称：银行家算法姓名：杨秀龙学号：1107300432专业班级：创新实验班111指导老师：霍林实验题目银行家算法实验目的更深层的了解银行家算法是如何避免死锁的设计思想银行家算法是根据进程的请求，假设在已分配给该进程请求的资源后，进行安全性算法，如果都能满足其他进程的请求，则满足该进程的请求，否则挂起该进程的请求。假设在一个系统中，知道相应的进程的状态（最大需求、已占用的资源量、还需要的资源量和可利用的资源数），某个进程发出请求，在请求满足两大请求（小于还需要的资源并小于可利用资源数）时，分配给该进程相应的资源，再进行安全检测，在确认安全的情

2、况下，才把资源真正分配给该进程，否则终止请求！主要数据结构根据算法的相应需求，需要定义intmax[M][M];intallocation[M][M];intneed[M][M];intavailable[M];intwork[M]；等数组开始结束输入总进程数输入资源数输入Max矩阵输入Allocation矩阵是否添加进程请求输入进程号和请求资源否是流程图运行结果图（1）分配进程的相应状态图（2）请求和请求完全部资源后释放资源图（3）继续请求并释放其他进程图（2）所有进程请求完成后系统资源还原附录原代码如下：#include"stdio.h"#

3、defineM50intmax[M][M];intallocation[M][M];intneed[M][M];intavailable[M];inti,j,n,m,anquan,x=0;/*753010743332322200122902302600222211011433002431*/main(){voidcheck();intp,q,control;intreq[M],allocation1[M][M],need1[M][M],available1[M];printf("输入进程总数:");scanf("%d",&n);printf("

4、输入资源种类数量:");scanf("%d",&m);printf("输入需求矩阵Max:");for(i=0;i

5、("输入资源的系统初始值:");for(j=0;j

6、;jneed[i][j])p=1;if(p)printf("请求资源大于该进程还需要的资源!");else{for(j=0;javailable[j])//判断请求是否大于可用资源q=1;if(q)printf("可用资源不能满足请求!");else{for(j=0;j

7、[j]=allocation[i][j];need1[i][j]=need[i][j];available[j]=available[j]-req[j];//尝试把资源分配给进程allocation[i][j]=allocation[i][j]+req[j];need[i][j]=need[i][j]-req[j];if(need[i][j]==0)x=x+1;//当进程满足时释放资源}if(x==m)for(j=0;j

8、][j]=0;available1[j]=available[j];x--;}elsex=0;check();if(anquan==0){for(j=