计算机操作系统实验报告一、实验名称：银行家算法二、实验目的：银行家算法是避免死锁的一种重要方法，通过编写 一个简单的银行家算法程序，加深了解有关资源申请、避免死 锁等概念，并体会和了解死锁和避免死锁的具体实施方法。三、问题分析与设计：1、 算法思路：先对用户提出的请求进行合法性检查，即检查请 求是否大于需要的，是否大于可利用的。若请求合法，则进行 预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申 请。2、 银行家算法步骤：(1)如果Requestk or二Need则转向步骤(2);否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。(2) 如果Request or二Available,则转向步骤(3);否则，表示系统中尚无足够的资源，进程必须等待。(3) 系统试探把要求的资源分配给进程 Pi,并修改下面数据结构中的数值：Available二Available-Requesti;Allocatio n=Allocatio n+Request;Need二Need-Request;（4）系统执行安全性算法，检查此次资源分配后，系统是否处于安 全状态。3、安全性算法步骤：（1）设置两个向量 工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work二Allocatio n; 布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之 运行完成，开始时先做Finishi=false，当有足够资源分配给进程时, 令 Finishi=true。（2）从进程集合中找到一个能满足下述条件的进程： Fini shi=false Needor=Work如找到，执行步骤（3）；否则，执行步骤（4）。（3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work二Work+Allocatio n;Fini shi=true;转向步骤（2）。否则,(4) 如果所有进程的Finishi=true,则表示系统处于安全状态; 系统处于不安全状态。四. 程序源代码：#i nclude #define W 5最大进程数W=5#defi ne R 3最大资源总数=3int Available3;可利用资源向量int Max53;最大需求矩阵int Allocati on 53; /分配矩阵int Need53;需求矩阵int Request3;进程请求向量void dispose。printf(”请输入可利用资源向量 Available(格式:a,b,c)n);sca nf(%d,%d,%d，&Available。,&Available1，&Available2)printf(请输入最大需求数 Max(格式:a,b,c)n);for(i nt j=0;j5;j+)printf(进程 %d:n,j);sca nf(%d,%d,%d,&Maxj0,&Maxj1,&Maxj2); printf(请输入分配数 Allocation(格式:a,b,c)n);for(j=0;j5;j+)prin tf(进程 dn,j);sea nf(%d,%d,%d，&Allocatio njO,&Allocatio nj1,&AI locatio nj2);/ 输入 Max53,Available53,Allocation53for(j=0;j5;j+)for(i nt i=0;i3;i+)Needji=Maxji-Allocationji;求出 Need53mai n()printf(银行家算法n);dispose();printf(”安全性检查n);int Work3;系统可提供进程继续运行所需的各类资源数char Fi ni sh5;表示系统是否有足够的资源分配for(i nt i=0;i5;i+)Fi nishi=f;for(int k=0;k3;k+)Workk=Availablek;int q5;for(int x=0;x50;x+)printf(”请输入一个序列:n);sea nf(%d,%d,%d,%d,%d,&q0, &q1,&q2, &q3, &q 4); for(i=0;i5;i+)if(NeedqiOv二Work0)&(Needqi1v二Work1)&( Nee dqi2v=Work2)比较 Needij 与 Workjfor(k=0;k3;k+)Workk=Workk+Allocatio nqik;Fi nishi=t：判断系统!n);if(Fi ni sh0=t )&(Fi ni sh1=t )&(Fi ni sh2=t )& &(Finish3=t)&(Finish4=t)通过 Finishi是否安全break;elseprintf(”此序列不是安全序列，请重新输入一个序列if(x=49)return 0;printf(这个系统安全!n);int a;printf(请输入 Request 进程:n);sea nf(%d,&a);printf(”该进程 Request(a,b,c)n);sca nf(%d,%d,%d,&RequestO,&Request1,&Request2); 入请求量Request3if(RequestOv二NeedaO)&(Request1v二Needa1)&(Req uest2v二Needa2)判断 Requesti=Needaiif(RequestOv二NeedaO)&(RequestOv二Needa1)&(RequestOv二Needa2)判断 Requestiv二Availableaifor(i nt k=0;k帚仃向全查个0安03122232421z801822al4a 口生*11生仃口中厂圧 刖口王 占生LptHL口生 生 : * h; h; 7 :1沪 L 丄:-、 b in h; L;式格C-e1ha1ia银源检一纹统ReRe配 入 2 入0:31:22:M3:24:2 入8BlB2Mni4z 性人 程 2分 输3,餐畀程昭程叫程髭程3,聾1,程0,程0,程程4,全输3,盂进源 请3,尊?,进3,进其进2,进4,.尊叫进2,进进濟进?,安请仁这请1破资五实验总结多个进程同时运行时，系统根据各类系统资源的最大需求和各 类系统的剩余资源为进程安排安全序列，使得系统能快速且安 全地运行进程，不至发生死锁。银行家算法是避免死锁的主要 方法，其思路在很多方面都非常值得我们来学习借鉴 。式格 InLx Lx - s - kx-A/ 2 丿 0312223242 ?. 0 0 10 2 2 3输3,聾5,程2,程0,程2,程3,餐程叫程叫程程4,全输3,盂进0,源 请3,尊?,进3,进丸进2.进4,盘叫进霊进曜进2,进7,安请1,这请1该1,资 *;0注L口汪 4:0生 Agwl程Q 一fl 序全 查个p宀女