操作系统实验报告C语言实现银行家算法

操作系统实验报告C语言实现银行家算法实验报告题目名称C语言实现银行家算法院系信息科学与工程学院班级完成时间指导老师本次实验成绩组长联系电话邮件地址组员（姓名，学号）主要任务程序算法的编写、实现、运行调试组员（姓名，学号）主要任务实验报告的完成组员（姓名，学号）主要任务实验报告的完成组员（姓名，学号）主要原理及所参考的资料（包括实验内容及条件）银行家算法原理：我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。

为保证资金的安全,银行家规定:(1)当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2)顾客可以分期贷款,但贷款的总数不能超过最大需求量;(3)当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款;(4)当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金.操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。

主要参考书：计算机操作系统第三版西安电子科技大学出版社汤子瀛主编主要算法流程图和具体实验步骤主要算法流程图和具体实验步骤算法流程图：附录1--银行家算法流程图附录2--安全性算法流程图实验步骤：一．银行家算法进程i发出请求资源申请，(1)如果Request[j](2)如果：Requesti[j](3)若以上两个条件都满足，则系统试探着将资源分配给申请的进程，并修改下面数据结构中的数值：Available[i,j]=Available[i,j]-Request[j]；Allocation[i][j]=Allocation[i][j]+Request[j]；need[i][j]=need[i][j]-Request[j]；(4)试分配后，执行安全性检查，调用check()函数检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程；否则本次试探分配作废，恢复原来的资源分配状态，让该进程等待。

(5)用do{…}while循环语句实现输入字符y/n判断是否继续进行资源申请。

二．安全性检查算法（check()函数）(1)设置两个向量：工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，在执行安全性算法开始时，Work=Available。

工作向量Finish，它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish[i]=false；当有足够的资源分配给进程时，再令Finish[i]=true。

(2)在进程中查找符合以下条件的进程：条件1：Finish[i]=false；条件2：need[i][j]程序源代码及调试结果附录3--程序源代码附录4--程序运行调试结果实验心得本次实验我负责程序的编写方面，虽然基础一般，但是我仍然坚持花了三天的时间终于把程序拿下，这是让自己很欣慰的事，本次实验不仅让我对银行家算法有了更深入的理解，并且还让我的编程能力得到了较大提高，希望能有更多这样的机会，借此较好的锻炼自己，从而更好的掌握和运用自己的专业知识，提高能力水平。

本次实验相对于c基础并不好的我有一定的难度，所以我在程序方面所做的较少。而对银行家算法了解的比较透彻，在程序设计的原理和流程图方面做的工作较多，本次实验我学到的东西好多，也知道自己在很多方面的不足，虽然我给自己的发展方向定位为硬件方向，但是对C语言还是要进一步的学习。

YNYNYNYN系统初始化输入进程个数no1输入资源类数no2输入进程最大需求矩阵Max、已分配矩阵Allocation和可利用资源矩阵Available打印输出此时资源分配情况表Need[][]=Max[][]-Allocation[][]输入欲申请资源进程号输入是否合法输入该进程申请的资源量Request[]>Need[][]?继续分配(Y)?or退出(N)?Request[]>Available[][]?预分配调用check()函数进行安全性检查退出系统附录1银行家算法流程图附录2安全性算法流程图调用check()函数work[]=available[]finish[]=falseneed[][]#include#include#definem50intno1;//进程数intno2;//资源数intr;intallocation[m][m],need[m][m],available[m],max[m][m];charname1[m],name2[m];//定义全局变量voidmain(){voidcheck();voidprint();inti,j,p=0,q=0;charc;intrequest[m],allocation1[m][m],need1[m][m],available1[m];printf(“**********************************************＼n“);printf(“*银行家算法的设计与实现*＼n“);printf(“**********************************************＼n“);printf(“请输入进程总数:＼n“);scanf(“%d“,&no1);printf(“请输入资源种类数:＼n“);scanf(“%d“,&no2);printf(“请输入Max矩阵:＼n“);for(i=0;i=no1){printf(“输入错误，请重新输入：＼n“);continue;}elsebreak;}printf(“＼n请输入该进程所请求的资源数request[j]:＼n“);for(j=0;jneed[i][j])p=1;//判断请求是否超过该进程所需要的资源数if(p)printf(“请求资源超过该进程资源需求量，请求失败！＼n“);else{for(j=0;javailable[j])q=1;//判断请求是否超过可用资源数if(q)printf(“没有做够的资源分配，请求失败！＼n“);else//请求满足条件{for(j=0;jc==＇Y＇);}}voidcheck()//安全算法函数{intk,f,v=0,i,j;intwork[m],a[m];boolfinish[m];r=1;for(i=0;iwork[j])f=0;if(f==1)//找到还没有完成且需求数小于可提供进程继续运行的资源数的进程{finish[i]=true;a[v++]=i;//记录安全序列号for(j=0;j0);f=1;for(i=0;iMax

Allocation

Need

＼n“);for(i=0;i<no1;i++){printf(“p%d/%d“,i,i);for(j=0;j<no2;j++){printf(“%d“,max[i][j]);}for(j=0;j<no2;j++){printf(“%d“,allocation[i][j]);}for(j=0;j<no2;j++){printf(“%d“,ne