- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
银行家算法源程序
#includeiostream#include stdio.h#include string.husing namespace std;#define false 0#define true !false#define jcsl 5//系统中所有进程数量typedef struct {intA;intB;intC;}jc;jc Max[jcsl]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};//最大需求矩阵jc Allocation[jcsl]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};//已分配资源数矩阵jc Need[jcsl]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};//需求矩阵jc Available={3,3,2};//可用资源向量int safe[jcsl];void ProbeAlloc(int process,jc *res)//试探分配{Available.A-=res-A;Available.B-=res-B;Available.C-=res-C;Allocation[process].A+=res-A;Allocation[process].B+=res-B;Allocation[process].C+=res-C;Need[process].A-=res-A;Need[process].B-=res-B;Need[process].C-=res-C;}void RollBack(int process,jc *res)//若试探分配后进入不安全状态,将分配回滚{Available.A+=res-A;Available.B+=res-B;Available.C+=res-C;Allocation[process].A-=res-A;Allocation[process].B-=res-B;Allocation[process].C-=res-C;Need[process].A+=res-A;Need[process].B+=res-B;Need[process].C+=res-C;}//安全性检查bool SafeCheck(){jc Work=Available;bool Finish[jcsl]={false,false,false,false,false};inti;intj=0;for(i=0;ijcsl;i++){if(Finish[i]==false)//是否已检查过{if(Need[i].A=Work.A Need[i].B=Work.B Need[i].C=Work.C)//是否有足够的资源分配给该进程{//有则使其执行完成,并将已分配给该进程的资源全部回收Work.A+=Allocation[i].A;Work.B+=Allocation[i].B;Work.C+=Allocation[i].C;Finish[i]=true;safe[j++]=i;i=-1;//重新进行遍历}}}for (i=0;ijcsl;i++)//如果所有进程的Finish向量都为true则处于安全状态,否则为不安全状态{if (Finish[i]==false){return false;}}return true;}//资源分配请求bool request(int process,jc *res){if(res-A=Need[process].A res-B=Need[process].B res-C=Need[process].C)//request向量需小于Need矩阵中对应的向量{if(res-A=Available.A res-B=Available.B res-C=Available.C)//request向量需小于Available向量{ProbeAlloc(process,res);//试探分配if(SafeCheck())//如果安全检查成立,则请求成功,否则将分配回滚并返回失败{return true;}else{cout安全性检查失败。原因:系统将进入不安全状态,有可能引起死锁.endl;RollBack(process,res);}}else{cout安全性检查失败。原因:请求向量大于可利用资源向量。endl;}}else{cout安全性检查失败。原因:请求向量大于需求向量。endl;}return false;}//输出资源分配表void PrintTable(){cout\t\t\t*********资源分配表*********endl;coutProcess Max Allocation Need
您可能关注的文档
- 2015高二第二学期期中英语试卷.doc
- 求职应聘交流宝典--口语学习方法.doc
- 职高英语高一上学期期末试卷.doc
- Global Needle-Free Injection Device (无针注射装置)Market Professional Survey Report 2017目录.docx
- Book Report of Little Women成文.doc
- 广州灵通英语二年级下U7巩固与提高2(He wants to...).doc
- RALss色卡对应颜色中文说明.docx
- need和can用法解析.doc
- 新初三英语学案4.doc
- 六级阅读2013如何进行推理和判断.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)