文档介绍：该【#操作系统课程设计银行家算法模拟实现 】是由【森林书屋】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【#操作系统课程设计银行家算法模拟实现 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课程设计报告课程设计名称: 银行家算法模拟实现系 :学生姓名:班 级:学 号:成 绩:指导教师:开课时间: 学年 学期题目要求:、 了解多道程序系统中,多个进程并发执行的资源分配。2、 掌握思索的产生原因、产生死锁的必要条件和处理死锁的基本方法。3、 掌握预防死锁的方法,系统安全状态的基本概念。4、 掌握银行家算法,了解资源在进程并发执行中的资源分配策略。5、 理解死锁避免在当前计算机系统不常使用的原因。,进程可动态申请资源和释放资源,系统按各进程的申请动态的分配资源。要求采用银行家算法实现。:根据学生平时表现、测试检查、课程设计报告、运行演示和学生回答问题相结合的形式作为考核依据,考察学生的动手能力,独立分析解决问题的能力和创新精神,并根据学生的学****态度综合考评。平时表现(占 30%),课程设计报告(占 40%),课程答辩(占30%)。成绩评定:成绩分“优秀”、“良好”、“中等”、 “及格”、“不及格”五个级别。“优秀”为100分到90分,“良好”为89分到80分,“中等”为 79分到70分,“及格”为69分到60分,“不及格”为60分以下。 3序号内容时间(天)1熟悉课题、,.......................................................................................................................................................................................... 、始化这组进程的最大资源请求和一次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的内容包括:进程名,状态,当前申请量,资源需求总量,已占资源量,能执行完标志。其中,进程的状态有:就绪,等待和完成。当系统不能满足进程的资源请求时, 进程出于等待状态。 资源需求总量表示进程运行过程中对资源的总的需求量。已占资源量表示进程目前已经得到但还为归还的资源量。因此,进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。陷入每个进程的资源需求总量不应超过系统拥有的资源总量。2、银行家算法分配资源的原则是:当某个进程提出资源请求时,假定先分配资源给它,然后查找各进程的剩余请求,检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能,则让进程等待,否则,让进程的假分配变为真分配。查找各进程的剩余请求,检查系统的剩余资源量是否能满足其中一进程,如果能,则转B)。B)将资源分配给所选的进程,这样,该进程已获得资源最大请求,最终能运行完成。标记这个进程为终止进程,并将其占有的全部资源归还给系统。重复第A)步和B)步,直到所有进程都标记为终止进程,或知道一个死锁发生。若所有进程都标记为终止进程,则系统的初始状态是安全的,否则为不安全的。若安全,则正式将资源分配给它,否则,假定的分配作废,让其等待。,假定先分配资源给它,系统的剩余资源量是否由于进程的分配而导致系统死锁。然后查找各进程的剩余请求,若能,则让进程等待,否则,检查让进程的假分配变为真分配。,则有如下数据结构 :#definew50//宏定义#definer50//宏定义intm;//总进程数intall[w];//各种资源的数目总和intmax[w][r];//m 个进程最大资源需求量intavailable[r];//系统可用资源数intallocation[w][r];//m 个进程已经得到资源的资源量intneed[w][r];//m 个进程还需要资源的资源量intrequest[r];// m,各资源总数,初始化 Available向量i=1Yi<=mN输入进程i的最大需求向量max。Nmax<=资源总错数误Yi++初始化need任选一个进程作为当前进程(0到m-1)该进程的Need向Y量为0N输入该进程的资源请求量 Request调用银行家算法,及安全性算法,完成分配,或并给出提示,判断系统是否是安全的;若是,才分配。否则拒绝分配。[n],是进程的请求向量,如果 Request[n]=m,则表示该进程需要 m个资源。当该进程发出资源请求后,系统按下述步骤进行检查:如果Request[n]《=Need[i,n],便转向步骤(2);否则认为出错,因为它所需要的资源数已经超过它所宣布的最大值。如果Request[n]>Available,则进程i进入等待资源状态,返回。假设进程i的申请已获批准,于是修改下面数据结构中的数值:Available=Available-RequestAllocation=Allocation+RequestNeed=Need-Request系统执行安全性检查,如安全,则分配成立;否则恢复原来的资源分配状态,系统恢复原状,进程等待。程序voidbank() //银行家算法{inti=0,j=0;charflag='Y';while(flag=='Y'||flag=='y'){i=-1;while(i<0||i>=m){cout<<" 请输入需申请资源的进程号(从 0到"<<m-1<<"):";cin>>i;if(i<0||i>=m)cout<<"该进程号不存在,请重新输入!"<<endl;}cout<<" 请输入进程"<<i<<"申请的资源数:";for(j=0;j<1;j++){cout<<"";cin>>request[j];if(request[j]>need[i][j])//若请求的资源数大于进程还需要i类资源的资源量jcout<<" 进程"<<i<<"申请的资源数大于进程 "<<i<<"还需要资源的资源量 !";cout<<"申请不合理,请重新选择 !"<<endl<<endl;flag='1';break;}else{if(request[j]>available[j])// 若请求的资源数大于可用资源数{cout<<"进程"<<i<<"申请的资源数大于系统可用资源的资源量!";cout<<"申请不合理!请重新选择!"<<endl<<endl;flag='1';break;}}}if(flag=='Y'||flag=='y'){change(i);//调用change(i)函数,改变资源数if(chkerr(i))//若系统安全{rstore(i);//调用rstore(i)函数,恢复资源数show(); //输出资源分配情况}else //若系统不安全show();//输出资源分配情况}else //若flag=N||flag=nshow();cout<<endl;cout<<" 是否继续(Y/N):";cin>>flag;}}=Available;Finish[M]=False从进程集合中找到一个满足下述条件的进程,Finish[i]=FalseNeed<=Work如找到,执行 (3);否则,执行 (4)设进程获得资源,可顺利执行,直至完成,从而释放资源。Work=Work+AllocationFinish=TrueGOTO2如所有的进程Finish[M]=true,则表示安全;否则系统不安全。程序intchkerr(ints)//检查安全性{intwork,FInISH[w];inti,j,k=0;for(i=0;i<m;i++)FInISH[i]=false;for(j=0;j<1;j++){work=available[j];i=s;do{if(FInISH[i]==false&&need[i][j]<=work){work=work+allocation[i][j];FInISH[i]=true;i=0;}else{i++;}}while(i<m);for(i=0;i<m;i++)if(FInISH[i]==false){cout<<endl;cout<<"系统不安全!!!本次资源申请不成功!!!"<<endl;cout<<endl;return1;}}cout<<endl;cout<<" 系统安全,分配成功。 "<<endl;cout<<endl;return0;} 修改数据结构中的数值改变可用资源和已经拿到资源和还需要的资源的值voidchange(intk){intj;for(j=0;j<1;j++){available[j]=available[j]-request[j];allocation[k][j]=allocation[k][j]+request[j];need[k][j]=need[k][j]-request[j];}} 如果分配失败,则恢复原来的资源分配状态恢复可用资源和已经拿到资源和还需要的资源的值voidrstore(intk){intj;available[j]=available[j]+request[j];allocation[k][j]=allocation[k][j]-request[j];need[k][j]=need[k][j]+request[j];} 输出显示实现人机交互的各类资源输出显示情况。voidshow()//输出资源分配情况{inti,j;cout<<"资源总量:"<<"";for(j=0;j<1;j++)cout<<""<<all[j];cout<<endl<<endl;cout<<"系统目前资源可用数 :"<<"";for(j=0;j<1;j++)cout<<""<<available[j];cout<<endl<<endl;cout<<"进程名各进程还需要的资源量"<<endl;for(i=0;i<m;i++)for(i=0;i<m;i++){cout<<"进程"<<i<<":";for(j=0;j<1;j++)cout<<need[i][j]<<"";cout<<endl;}cout<<endl;cout<<"进程名各进程已经得到的资源量"<<endl;for(i=0;i<m;i++){cout<<"进程"<<i<<":";for(j=0;j<1;j++)cout<<allocation[i][j]<<"";cout<<endl;}cout<<endl;}voidchange(intk)//改变可用资源和已经拿到资源和还需要的资源的值{intj;for(j=0;j<1;j++){available[j]=available[j]-request[j];allocation[k][j]=allocation[k][j]+request[j];need[k][j]=need[k][j]-request[j];}} 主函数voidmain()//{主函数inti=0,j=0,p;cout<<"-------------银行家算法模拟-------------"<<endl;cout<<"请输入总进程数 :";cin>>m;cout<<"请输入总资源数 :";for(i=0;i<1;i++)cin>>all[i];cout<<"依次输入各进程所需要的最大资源数量 :"<<endl;for(i=0;i<m;i++){for(j=0;j<1;j++){do{cin>>max[i][j];if(max[i][j]>all[j])cout<<endl<<"占有资源超过了声明的该资源总数 ,请重新输入"<<endl;}while(max[i][j]>all[j]);}}cout<<"依次输入各进程已经占据的资源数量 :"<<endl;for(i=0;i<m;i++){for(j=0;j<1;j++){do{cin>>allocation[i][j];if(allocation[i][j]>max[i][j])