银行家算法实验报告.docx
- 文档编号:12923574
- 上传时间:2023-04-22
- 格式:DOCX
- 页数:16
- 大小:270.55KB
银行家算法实验报告.docx
《银行家算法实验报告.docx》由会员分享,可在线阅读,更多相关《银行家算法实验报告.docx(16页珍藏版)》请在冰豆网上搜索。
银行家算法实验报告
操作系统课程设计报告
银行家算法
姓名:
张存虎
学号:
201211045
专业:
软件1201班
院 系:
电信学院
指导老师:
张永花
2014年12月20日
计算机操作系统实验报告
张存虎201211045
一、实验名称:
银行家算法
二、实验目的:
银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
三、问题分析与设计:
1、算法思路:
先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。
若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。
若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
2、银行家算法步骤:
(1)如果Requesti<or=Need,则转向步骤
(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。
(2)如果Request<or=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
Need=Need-Request;
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。
3、安全性算法步骤:
(1)设置两个向量
①工作向量Work。
它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。
它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=false
②Need 如找到,执行步骤(3);否则,执行步骤(4)。 (3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Work=Work+Allocation; Finish[i]=true; 转向步骤 (2)。 (4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。 4、流程图: 系统主要过程流程图 银行家算法流程图 安全性算法流程图 四、实验代码: #include #include #include #defineFalse0 #defineTrue1 intMax[100][100]={0};//各进程所需各类资源的最大需求 intAvaliable[100]={0};//系统可用资源 charname[100]={0};//资源的名称 intAllocation[100][100]={0};//系统已分配资源 intNeed[100][100]={0};//还需要资源 intRequest[100]={0};//请求资源向量 inttemp[100]={0};//存放安全序列 intWork[100]={0};//存放系统可提供资源 intp[100]={0}; intq[100][100]={0}; intz[100][100]={0}; intM=100;//作业的最大数为100 intN=100;//资源的最大数为100 intgg=1; voidshowdata()//显示资源矩阵 { inti,j; cout< "< cout<<"MaxAllocationNeedAvaliable"< cout<<"进程名"; for(j=0;j<4;j++){ for(i=0;i cout< cout<<""; } cout< for(i=0;i cout<<""< for(j=0;j cout< cout<<""; for(j=0;j cout< cout<<""; for(j=0;j cout< if(i==0){ cout<<""; for(j=0;j cout< } cout< } } intchangdata(inti)//进行资源分配 { intj; for(j=0;j Avaliable[j]=Avaliable[j]-Request[j]; //q[i][j]=Allocation[i][j]; Allocation[i][j]=Allocation[i][j]+Request[j]; //z[i][j]=Need[i][j]; Need[i][j]=Need[i][j]-Request[j]; } return1; } intsafe()//安全性算法 { inti,d,k=0,m,h,s,apply,Finish[100]={0}; intj; intflag=0; for(i=0;i Work[i]=Avaliable[i]; cout< cout<<"WorkNeedAllocationWork+AllocationFinish"< cout<<"进程名"; for(h=0;h<4;h++){ for(s=0;s cout< cout<<""; } cout< for(i=0;i apply=0; for(j=0;j if(Finish[i]==False&&Need[i][j]<=Work[j]) { apply++; if(apply==N) {cout<<""< for(d=0;d cout< cout<<""; for(d=0;d cout< cout<<""; for(d=0;d cout< cout<<""; for(m=0;m { Work[m]=Work[m]+Allocation[i][m]; cout< }//变分配数 Finish[i]=True; temp[k]=i; cout<<""; cout<<"true"<<""; cout< i=-1; k++; flag++; } } } } for(i=0;i if(Finish[i]==False){ for(j=0;j Avaliable[j]=Avaliable[j]+Request[j];; Allocation[i][j]=Allocation[i][j]-Request[j];; Need[i][j]=Need[i][j]+Request[j]; } cout< 此时系统不分配资源! "< return0; } } cout< "< cout<<"安全序列为: "; for(i=0;i cout< if(i } cout< return0; } voidshare()//利用银行家算法对申请资源对进行判定 { charch; inti=0,j=0; ch='y'; cout< "; cin>>i;//输入须申请的资源号 cout< "< for(j=0;j { cout< "; cin>>Request[j];//输入需要申请的资源 } for(j=0;j if(Request[j]>Need[i][j])//判断申请是否大于需求,若大于则出错 { cout< cout<<"分配不合理,不予分配! "< ch='n'; break; } else{ if(Request[j]>Avaliable[j])//判断申请是否大于当前资源,若大于则 {//出错 cout< cout<<"分配出错,不予分配! "< ch='n'; break; } } } if(ch=='y'){ changdata(i);//根据进程需求量变换资源 showdata();//根据进程需求量显示变换后的资源 safe();//根据进程需求量进行银行家算法判断 } } intmain()//主函数 { intt=1,i,j,number,choice,m,n,flag; charming; cout<<"*****************银行家算法的设计与实现*****************"< cout< "; cin>>n; N=n; for(i=0;i { cout<<"资源"< "; cin>>ming; name[i]=ming; cout<<"资源的数量: "; cin>>number; Avaliable[i]=number; } cout< cout<<"请输入作业的数量: "; cin>>m; M=m; cout< "< for(i=0;i for(j=0;j cin>>Max[i][j]; do{ flag=0; cout< "< for(i=0;i for(j=0;j cin>>Allocation[i][j]; if(Allocation[i][j]>Max[i][j]) flag=1; Need[i][j]=Max[i][j]-Allocation[i][j]; } if(flag) cout< \n"< } while(flag); showdata();//显示各种资源 safe();//用银行家算法判定系统是否安全 while (1){ if(t==1){ cout< share(); t=0;} elsebreak; cout< (按1键继续,按其它任意键退出): "; cin>>t; cout< } return1; } 五、程序执行结果: 六、实验总结 多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。 银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 银行家 算法 实验 报告