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

1、操作系统实验报告C语言实现银行家算法实 验 报告题目名 称C语言实现银行家算法主要原理及所参考的资料(包括实验内容及条件）银行家算法原理:我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。 为保证资金的安全,银行家规定: (1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客； (2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量; (3) 当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款; (4) 当顾客得到所需的全部资金后,一定能在有限

2、的时间里归还所有的资金. 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源,若能满足则按当前的申请量分配资源，否则也要推迟分配。主要算法流程图和具体实验步骤主要算法流程图和具体实验步骤实验步骤：一.银行家算法进程i发出请求资源申请，()如果Req jnedi，j,转向步骤(2)，否则认为出错,因为他所需要的资源数已经超过它所宣布的最大值。(2）如果：Requ

3、est ij=availalei,j,转向步骤(3),否则表示尚无足够资源,进程i需等待。(3)若以上两个条件都满足，则系统试探着将资源分配给申请的进程,并修改下面数据结构中的数值:Ailblei,j Availablei,- quet j;Allocatnij=locatoni+ Rqutj;nedi= needi- Rqest ;(4）试分配后,执行安全性检查，调用check（)函数检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程；否则本次试探分配作废,恢复原来的资源分配状态,让该进程等待。(5)用dwle 循环语句实现输入字符/n判断是否继续进行资源申请。二安全性检

4、查算法(cck()函数）()设置两个向量：工作向量Wrk,它表示系统可提供给进程继续运行所需的各类资源数目，在执行安全性算法开始时,ork= Aaiabe。工作向量Fiish，它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做ishi=flse;当有足够的资源分配给进程时，再令Fnihi=ru。（2)在进程中查找符合以下条件的进程：条件1:Finisi=false；条件:i=Wokj若找到，则执行步骤()否则,执行步骤(4）（3)当进程获得资源后,可顺利执行，直至完成,并释放出分配给它的资源，故应执行：Workj= Work+Allocatioij;Finihitru；ot stp

5、(2)；()如果所有的inshi=true都满足，则表示系统处于安全状态，否则，处于不安全状态。安全性算法流程图程序源代码:#clude stdio.hinclude inlud coni.h fine 50int n1； /进程数in2; /资源数it;int alloctionmm,nedmm,availablem,maxmm;cha name1m,naem; /定义全局变量vd main（)oideck(); void prin();nt ，j,p0,q0;cha ； int requestm,aocation1m，ed1mm，aalablem; ritf(*);intf(* 银行家算法

6、的设计与实现 *n)； prinf(*n）; prinf（请输入进程总数:n); scaf(%d,&no1）;prntf(请输入资源种类数:n); scnf(%d，&no); pri（请输入Max矩阵：n); fr(i=;1;i+) for(j0;jno;+) scnf(%d,&maxi）； 输入已知进程最大资源需求量 rintf(请输入Allocion矩阵:);for(i=0;ino1;i+）fo（j=;jn2;j+) sc（%d,&allocatinij)； /输入已知的进程已分配的资源数 fo(=；ino1;i+) f(j=0；jo2；+)nedij=maxij-allcationij;

7、 /根据输入的两个数组计算出need矩阵的值 pintf（请输入Aailabe矩阵n);for(i=0;no2;i+） scn(%d，&availae)； /输入已知的可用资源数prnt（)；/输出已知条件 check(); /检测0时刻已知条件的安全状态i(r1) /如果安全则执行以下代码do q0; p=;intf(n请输入请求资源的进程号(04):n); fr(j0;j=o1) printf(输入错误，请重新输入:n); cninu; ele brek； rt(n请输入该进程所请求的资源数requestj:n); fo(j=0;jndi）p=1； /判断请求是否超过该进程所需要的资源数

8、i（) printf(请求资源超过该进程资源需求量，请求失败！); else o(j0;jno2;j+） if(equestjavilablej）=1; /判断请求是否超过可用资源数 i（) prntf(没有做够的资源分配，请求失败！)； el /请求满足条件 r(j=0；no2;j+) aailable1javablej； aloction1j=llationi; needij=needi; /保存原已分配的资源数,仍需要的资源数和可用的资源数 avaiablej=availabej-requstj; allcatoni=reqestj； needij=nedj-eestj; /系统尝试把资

9、源分配给请求的进程 rit(); heck(); /检测分配后的安全性 i(r=0) /如果分配后系统不安全 for(j=0;jno2;j+） valabj=avilablej; ationij=allocainij; eijned1ij; /还原已分配的资源数,仍需要的资源数和可用的资源数 prinf(返回分配前资源数n); prin(）; prit(n你还要继续分配吗?or N ?n)； /判断是否继续进行资源分配 =etch();while(c=y|c=Y)；voidceck(） /安全算法函数 ink,f,v=0,i,j;in wrk，am;bol finishm;r=1; fr(i;

10、io1;i+) inisi=fase; / 初始化进程均没得到足够资源数并完成 for(i0;io2;i) orkiaabi;/wrki表示可提供进程继续运行的各类资源数no1;d for(i=0；in;i+) if（finish=false) f=1；fr(j=0;workj) f=0; i（=1) /找到还没有完成且需求数小于可提供进程继续运行的资源数的进程 finishitrue; +=i； /记录安全序列号 fr(j=;j+) wrkj=allocationij; 释放该进程已分配的资源 k-； /每完成一个进程分配，未完成的进程数就减1hie(k);f=1; fo(=0;io1；）

11、/判断是否所有的进程都完成 if(finihi=fals) f=0; break; if（=0) /若有进程没完成，则为不安全状态 printf(系统处在不安全状态!); r0;els printf(n系统当前为安全状态,安全序列为:n);for（i;ino1;i+) prntf(p%d ,i）; /输出安全序列voi print（） /输出函数 int ,j; pinf(n); pritf(*此时刻资源分配情况*n）;printf(进程名号 | Max | location Need n)； fo(i = ; i o1;+) rintf( p%d ，i，）； r ( = 0; j no; j+） prinf(%d ,maj); for (j = 0; j n;j+) pn(% ,alloctionij); fr ( 0; j no2；j+) rit( % ,eedj); rinf（); prin（);prtf（各类资源可利用的资源数为:）；for （j = 0; j o2; j+) printf（ %d,avalablj); prnf（);程序运行调试结果：1、程序初始化2、检测系统资源分配是否安全结果