电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

多级队列调度算法&银行家算法VIP免费

多级队列调度算法&银行家算法_第1页
1/12
多级队列调度算法&银行家算法_第2页
2/12
多级队列调度算法&银行家算法_第3页
3/12
操作系统原理上机报告院系:计算机学院班级:191094—16姓名:熊金莲学号:20091003768二O一一年六月一:银行家算法实验目的:1、了解并掌握银行家算法的思想;2、通过编程实现银行家算法;实验步骤:1、安全状态:系统按照某种序列为多个进程分配资源直到最大需求,如果能够保证所有进程全部顺利执行完毕,则称系统是安全的。2、采取的数据结构1(1)可利用资源量Available(2)最大需求矩阵Max(3)分配矩阵Allocation[i](4)需求矩阵Need[i](5)请求矩阵Request[i]3、银行家算法设request:是Pi进程的请求向量,当Pi发了资源请求后,系统按下述步骤检查:(1)如果Request[i]<=Need[i],则转向步骤(2);(2)若Request[i]<=Available,则转向步骤(3);(3)系统试探性地把要求的资源分配给进程Pi,并修改以下数据结构的值:Available=Available-Request[i];Allocation[i]=Allocation[i]+Request[i];Need[i]=Need[i]-Request[i];(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态,若安全,才正式将资源分配给Pi进程,完成本次分配;否则,试探性分配作废,恢复原来的资源分配状态,Pi进程进入等待状态。4、安全性算法(1)设置两个向量:工作向量work,它表示系统可提供给进程继续运行所需的各类资源数目,执行安全性算法开始时,work初值=Available;finish表示系统是否有足够的资源分配给里程,使之运行完成,开始时,finish[i]=false;当有足够资源分配给进程时,令finish[i]=true;(2)从进程集合中找到满足下述条件的进程:finish[i]=false;Need[i]<=work;若找到执行(3),否则执行(4);(3)当进程Pi获得资源后,顺序执行直到完成,并释放它的资源,执行:work=work+Allocation[i];finish[i]=true;gotostep(2);(4)若所有进程的finish[i]=true,则系统处于安全状态,否则,处于不安全状态。5、具体代码实现如下#definea5#defineb3#includeintDistribution_of_test(int*Available1,intNeed1[5][3],intAlloc[5][3]){intfinish[a]={0,0,0,0,0};intpro[b];for(inti=0;i<3;i++)pro[i]=Available1[i];for(inth=0;h<5;h++)for(inti=0;i<5;i++){if(finish[i]==0){for(intj=0;j<3;j++)2Need1[i][j]<=pro[j];if(j<3){for(intt=0;t<3;t++)pro[t]=pro[t]+Alloc[i][t];finish[i]=1;}}}for(i=0;i<5;i++)if(finish[i]);if(i<5)return(0);elsereturn(1);}voidmain(){intAvailable[b]={2,3,3};intAlloc[a][b]={{2,1,2},{4,0,2},{3,0,5},{2,0,4},{3,1,4}};intNeed[a][b]={{3,4,7},{1,3,4},{0,0,3},{2,2,1},{1,1,0}};intrequest[3]={0,0,0};intfinish[a]={0,0,0,0,0};intnum;while(1){cout<<"请输入进程序列号:";cin>>num;num--;cout<<"请输入需要请示的资源序列:";cin>>request[0]>>request[1]>>request[2];for(inti=0;i<3;i++){if(request[i]<=Need[num][i]&&request[i]<=Available[i])continue;elsebreak;}if(i<3){cout<<"该进程阻塞!"<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

多级队列调度算法&银行家算法

您可能关注的文档

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群