银行家算法的实现课程设计报告.doc

操作系统课程设计报告设计题目：银行家算法的实现姓名： 梅济民 学号： 2012015014 同组人姓名： 赵宇昊 学号： 2012012962 班级： 2012级信息与计算科学 完成日期： 2015年 11 月 12 日设计题目银行家算法的实现设计形式自由结组完成（2人一组）设计目的1、 了解死锁避免的原理。2、 研究银行家算法的实现方法。设计预备知识一、死锁概念二、死锁的避免三、银行家算法会用C语言编程实现这个过程设计内容编程实现银行家算法，语言不限。自行设置资源向量的元素个数及初始值。由用户通过输入界面提出某进程对各类资源的请求向量，由程序判断是否能为用户请求分配资源，并显示结果。小组成员分工梅济民：编程，写报告赵宇昊：查找资料银行家算法分析、设计与实现一、 理论描述银行家算法要求每个进程的最大资源需求，其基本思想是：始终保持系统处于安全状态，当设计进程提出资源请求时，系统先进行预分配，再判断系统分配后是否仍然处于安全状态。如果仍然处于安全状态，就进行实际分配；如果处于不安全状态，则拒绝该进程的资源请求。二、算法描述及数据结构模型#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/还需要资源int Request100=0;/请求资源向量int temp100=0;/存放安全序列int Work100=0;/存放系统可提供资源int M=100;/作业的最大数为100int N=100;/资源的最大数为10三、源代码void showdata()/显示资源矩阵 int i,j; printf(系统目前可用的资源Avaliable:n); for(i=0;iN;i+) printf(%c ,namei); printf(n); for (j=0;jN;j+) printf(%d ,Avaliablej);/输出分配资源 printf(n); printf( Max Allocation Need n); printf(进程名 ); for(j=0;j3;j+) for(i=0;iN;i+) printf(%c ,namei); printf( ); printf(n); for(i=0;iM;i+) printf( %d ,i); for(j=0;jN;j+) printf(%d ,Maxij); printf( ); for(j=0;jN;j+) printf(%d ,Allocationij); printf( ); for(j=0;jN;j+) printf(%d ,Needij); printf(n); int changdata(int i)/进行资源分配 int j;for (j=0;jM;j+) Avaliablej=Avaliablej-Requestj; Allocationij=Allocationij+Requestj; Needij=Needij-Requestj;return 1;int safe()/安全性算法int i,k=0,m,apply,Finish100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2;for(i=0;iM;i+) apply=0; for(j=0;jN;j+) if (Finishi=False&Needij=Workj) apply+; if(apply=N) for(m=0;mN;m+) Workm=Workm+Allocationim;/变分配数 Finishi=True; tempk=i; i=-1; k+; flag+; for(i=0;iM;i+) if(Finishi=False) printf(系统不安全n);/不成功系统不安全 return -1; printf(系统是安全的!n);/如果安全，输出成功 printf(分配的序列:);for(i=0;iM;i+)/输出运行进程数组 printf(%d,tempi); if(i); printf(n); return 0;void share()/利用银行家算法对申请资源对进行判定char ch;int i=0,j=0;ch=y; printf(请输入要求分配的资源进程号(0-%d):,M-1); scanf(%d,&i);/输入须申请的资源号printf(请输入进程 %d 申请的资源:n,i);for(j=0;jN;j+) printf(%c:,namej); scanf(%d,&Requestj);/输入需要申请的资源 for (j=0;jNeedij)/判断申请是否大于需求，若大于则出错 printf(进程 %d申请的资源大于它需要的资源, 分配不合理，不予分配！n,i); ch=n; break; else if(RequestjAvaliablej)/判断申请是否大于当前资源，若大于则出错 printf(进程%d申请的资源大于系统现在可利用的资源n,i); printf( 分配出错，不予分配!n); ch=n; break; if(ch=y) changdata(i);/根据进程需求量变换资源 showdata();/根据进程需求量显示变换后的资源 safe();/根据进程需求量进行银行家算法判断 int main()/主函数 int i,j,q,choice,m,n,flag; char ming; printf(请首先输入系统可供资源种类的数量:); scanf(%d,&n); N=n;for(i=0;in;i+) printf(资源%d的名称:,i+1); scanf(%s,&ming); namei=ming;printf(资源%d的数量:,i+1);scanf(%d,&q);Avaliablei=q; /printf(n);printf(请输入作业的数量:);scanf(%d,&m);M=m;printf(请输入各进程的最大需求量%d*%d矩阵Max:n,m,n);for(i=0;im;i+) for(j=0;jn;j+) scanf(%d,&Maxij); /printf(n); doflag=0;printf(请输入各进程已经申请的资源量(%d*%d矩阵)Allocation:n,m,n);for(i=0;im;i+)for(j=0;jMaxij) flag=1; Needij=Maxij-Allocationij; if(flag) printf(申请的资源大于最大需求量，请重新输入!n);while(flag); showdata();/显示各种资源 safe();/用银行家算法判定系统是否安全 while(choice)printf(n);printf( 0:离开 n);printf( 1:分配资源 n); printf(请选择功能号：); scanf(%d,&choice); switch(choice) case 1: share();break; case 0: break; default: printf(请正确选择功能号(0-1)!n);break; return 1;四、程序运行结果及分析 T0 时刻的资源分配表(各种资源的数量分别为：10、5、7) 资源情况进程MaxA B CAllocationA B CNeedA B CAvailableA B CP07 5 30 1 07