已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验三 银行家算法模拟实验一、 实验内容通过编程理解银行家算法,掌握进程安全性检查的方法及资源分配的方法,加深了解有关资源申请、避免死锁等概念,体会和了解死锁和避免死锁的具体实施方法。二、 实习目的银行家算法是避免死锁的代表性算法。本实习旨在加深了解有关资源申请、避免死锁、状态安全性等概念,并体会和运用避免死锁的具体实施方法。然后依照本实习,自行设计模拟程序。三、 实习原理算法思想:银行家算法操作系统按照银行家制定的规则为进程分配资源,当进程首次申请资源时,要测试该进程对资源的最大需求量,如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源,否则就推迟分配。当进程在执行中继续申请资源时,先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源,若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量,若能满足则按当前的申请量分配资源,否则也要推迟分配。安全状态:如果存在一个由系统中所有进程构成的安全序列 P1,Pn ,则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态:不存在一个安全序列。不安全状态一定导致死锁。四、 实习编程思路和流程在避免死锁的方法中,如果施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。基本思想为:在分配资源之前,判断系统是否是安全的;若安全,才分配。它是最具代表性的死锁算法,具体算法如下表示:假设进程 P 提出请求 Requesti,则银行家算法按如下步骤进行判断:1) 如果 Requesti /全局变量定义int Available100; /可利用资源数组int Max50100; /最大需求矩阵int Allocation50100; /分配矩阵int Need50100; /需求矩阵int Request50100; /M 个进程还需要 N 类资源的资源量int Finish50;int p50;int m,n; /M 个进程,N 类资源 主要代码结构/安全性算法 int Safe() int i,j,l=0;int Work100; /可利用资源数组for (i=0;iWorkj)break;if (j=n)Finishi=1;for(int k=0;k“;coutm;coutn;coutMaxij;coutAllocationij;Needij=Maxij-Allocationij;if (NeedijAvailablei;Safe();while (1)coutmi;coutNeedmii)coutAvailablei)coutFlag;if (Flag=Y|Flag=y|Flag=N|Flag=n)break;elsecout“请按要求重新输入:n“;continue;if (Flag=Y|Flag=y)continue;else break;六、 模拟程序运行结果截图初始化状态:随机分派的进程和资源配置结构上一个失败的请求;因为分配后的状态不安全,所以未能得到资源。发起一个请求,系统试分配,分配后安全,所以请求成功,同时生成一个安全的进程执行序列。七、 总结与心得在开始编写程序时,由于相关参数由用户自己进行输入时,由于运用 c 中的 scanf 和 printf 语句,造成程序长度很长,而且输入子程序复杂度较高,程序反应速度也比较慢。后来改用 c+中 cin 和 cout 函数程序长度大大缩短。由于程序的可重复使用的方便性,采取设立标志位 Flag,由用户输入命令(Y/N 或y/n)用以作
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 通信工程安全交底-全专业
- 动力转向泵相关行业投资规划报告
- 人员招聘的程序与信息发布
- 乳房的生理特点
- 《黄葛树的春天》宋发治散文赏析
- 从来这么怎么造句-用从来怎么造句
- 辽宁2024年3月辽宁省选调生考试(350人)国家公务员考试消息笔试参考题库附带答案详解
- 2024年天津市通信管理局所属事业单位招考聘用笔试参考题库附带答案详解
- 2024年云南曲靖市师宗县事业单位遴选12人笔试参考题库附带答案详解
- 2024年3月重庆财经职业学院专任教师招考聘用31人笔试参考题库附带答案详解
- 家政服务员工管理制度
- 二手车报价单
- 智联招聘心想事呈课程介绍(精华版本)课件
- Polar Si8000阻抗计算基本知识_图文
- 【随想曲的简介】 帕格尼尼24首随想曲
- 肠道门诊就诊流程图最新版本
- 防腐涂装作业安全操作规程
- 高压细水雾灭火系统水压试验施工方案
- 机械臂计算说明书
- 【股票指标公式下载】-【通达信】买卖极准(智勇出击、小获且退、大胜且归)
- 打印机耗材知识培训资料
评论
0/150
提交评论