《操作系统》课程设计 银行家算法

1、操作系统课程设计题目：银行家算法系 别：计算机信息与技术系专 业：信息管理与信息系统班 级： B 学 号： B 学生姓名： 张 伟 指导教师： 张 娟 2014年12月目录一 设计目的3二 问题描述3三 设计思路3四 详细设计44.1进程i发出请求资源申请44.2安全性检查算法（check()函数）4五流程图5六 源程序：8七程序运行调试结果：137.1.程序初始化137.2.检测系统资源分配是否安全结果13八 总结15一 设计目的通过设计和调试银行家算法，加深对死锁概念和死锁避免的理解二 问题描述在死锁的避免中，银行家算法把系统状态分为安全状态和不安全状态，只要能使系统始终处于安全状态，便可

2、以避免发生死锁。所谓安全状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个安全资源分配序列。模拟实现这个工作过程。三 设计思路我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全，银行家规定：3.1 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客；3.2 顾客可以分期贷款，但贷款的总数不能超过最大需求量；3.3 当银行家现有的资金不能满足顾客尚需的贷款数额时，对顾客的贷款可推迟支付，但总能使顾客在有限的时间里得到贷款；3.4 当顾客得

3、到所需的全部资金后，一定能在有限的时间里归还所有的资金.操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。四 详细设计4.1进程i发出请求资源申请 4.1.1如果Request j=needi,j,转向步骤(2),否则认为出错，因为他所需要的资源数已经超过它所宣布的最大值。4.1.2如果：Request i

4、j=availablei,j，转向步骤(3)，否则表示尚无足够资源，进程i需等待。4.1.3若以上两个条件都满足，则系统试探着将资源分配给申请的进程，并修改下面数据结构中的数值：Availablei,j= Availablei,j- Request j；Allocationij= Allocationij+ Request j；needij= needij- Request j；4.1.4试分配后，执行安全性检查，调用check()函数检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程；否则本次试探分配作废，恢复原来的资源分配状态，让该进程等待。4.1.5用dowhile

5、循环语句实现输入字符y/n判断是否继续进行资源申请。4.2安全性检查算法（check()函数）4.2.1设置两个向量：工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，在执行安全性算法开始时，Work= Available。工作向量Finish，它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finishi=false；当有足够的资源分配给进程时，再令Finishi=true。4.2.2在进程中查找符合以下条件的进程：条件1：Finishi=false；条件2：needij=Workj若找到，则执行步骤(3)否则，执行步骤(4)4.2.3当进程获得资源后，可顺利

6、执行，直至完成，并释放出分配给它的资源，故应执行：Workj= Workj+ Allocationij；Finishi=true；goto step (2)；4.2.4如果所有的Finishi=true都满足，则表示系统处于安全状态，否则，处于不安全状态。五流程图5.1安全性算法流程图调用check()函数work=availablefinish=false needNeed?继续分配(Y)?or退出(N)?RequestAvailable?预分配调用check()函数进行安全性检查退出系统5.2银行家算法流程图六 源程序：程序源代码：#include #include #include #

7、define m 50int no1; /进程数int no2; /资源数int r;int allocationmm,needmm,availablem,maxmm; char name1m,name2m; /定义全局变量void main()void check();void print();int i,j,p=0,q=0;char c;int requestm,allocation1mm,need1mm,available1m;printf(*n);printf(* 银行家算法的设计与实现 *n); printf(*n);printf(请输入进程总数:n);scanf(%d,&no1);

8、printf(请输入资源种类数:n);scanf(%d,&no2); printf(请输入Max矩阵:n);for(i=0;ino1;i+)for(j=0;jno2;j+)scanf(%d,&maxij); /输入已知进程最大资源需求量printf(请输入Allocation矩阵:n);for(i=0;ino1;i+)for(j=0;jno2;j+)scanf(%d,&allocationij); /输入已知的进程已分配的资源数 for(i=0;ino1;i+)for(j=0;jno2;j+)needij=maxij-allocationij; /根据输入的两个数组计算出need矩阵的值 pr

9、intf(请输入Available矩阵n);for(i=0;ino2;i+)scanf(%d,&availablei); /输入已知的可用资源数print(); /输出已知条件check(); /检测T0时刻已知条件的安全状态if(r=1) /如果安全则执行以下代码do q=0; p=0;printf(n请输入请求资源的进程号(04)：n);for(j=0;j=no1)printf(输入错误，请重新输入：n); continue; else break;printf(n请输入该进程所请求的资源数requestj:n);for(j=0;jno2;j+)scanf(%d,&requestj);fo

10、r(j=0;jneedij) p=1; /判断请求是否超过该进程所需要的资源数if(p)printf(请求资源超过该进程资源需求量，请求失败！n);elsefor(j=0;javailablej) q=1; /判断请求是否超过可用资源数if(q) printf(没有做够的资源分配，请求失败！n);else /请求满足条件for(j=0;jno2;j+) available1j=availablej; allocation1ij=allocationij;need1ij=needij; /保存原已分配的资源数，仍需要的资源数和可用的资源数availablej=availablej-request

11、j; allocationij+=requestj;needij=needij-requestj; /系统尝试把资源分配给请求的进程print();check(); /检测分配后的安全性if(r=0) /如果分配后系统不安全for(j=0;jno2;j+)availablej=available1j; allocationij=allocation1ij; needij=need1ij; /还原已分配的资源数，仍需要的资源数和可用的资源数printf(返回分配前资源数n);print();printf(n你还要继续分配吗？Y or N ?n); /判断是否继续进行资源分配c=getche();

12、while(c=y|c=Y);void check() /安全算法函数int k,f,v=0,i,j;int workm,am;bool finishm;r=1;for(i=0;ino1;i+)finishi=false; / 初始化进程均没得到足够资源数并完成for(i=0;ino2;i+) worki=availablei;/worki表示可提供进程继续运行的各类资源数k=no1;dofor(i=0;ino1;i+)if(finishi=false)f=1;for(j=0;jworkj)f=0;if(f=1) /找到还没有完成且需求数小于可提供进程继续运行的资源数的进程finishi=tr

13、ue;av+=i; /记录安全序列号for(j=0;j0);f=1;for(i=0;ino1;i+) /判断是否所有的进程都完成if(finishi=false) f=0;break;if(f=0) /若有进程没完成，则为不安全状态printf(系统处在不安全状态！);r=0;elseprintf(n系统当前为安全状态，安全序列为：n);for(i=0;ino1;i+)printf(p%d ,ai); /输出安全序列void print() /输出函数int i,j;printf(n);printf(*此时刻资源分配情况*n);printf(进程名/号 | Max | Allocation |

14、 Need |n); for (i = 0; i no1; i+)printf( p%d/%d ,i,i); for (j = 0; j no2; j+) printf(%d ,maxij);for (j = 0; j no2; j+) printf( %d ,allocationij);for (j = 0; j no2; j+) printf( %d ,needij);printf(n); printf(n);printf(各类资源可利用的资源数为:);for (j = 0; j no2; j+) printf( %d,availablej);printf(n);七程序运行调试结果：7.1.程序初始化7.2.检测系统资源分配是否安全结果八 总结课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础明白了需求，下一个难点是如何通过软件实