首页 银行家算法实验报告

银行家算法实验报告

举报
开通vip

银行家算法实验报告计算机操作系统实验报告何美西一、实验名称:银行家算法二、实验目的:银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。三、问题分析与设计:1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。2、银行家算法步骤:(1)如果Requestivor=Need...

银行家算法实验报告
计算机操作系统实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 何美西一、实验名称:银行家算法二、实验目的:银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。三、问 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 分析与 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 :1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。2、银行家算法步骤:(1)如果Requestivor=Need,则转向步骤⑵;否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。如果Requestcor=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:Available=Available-Request[i];Allocation=Allocation+Request;Need=Need-Request;系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。3、安全性算法步骤:设置两个向量工作向量Wok它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。从进程集合中找到一个能满足下述条件的进程:Finish[i]=falseNeed 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图:系统主要过程流程图打卬输出此时刻资源分配Ara实际分配并打印输由输4硕1银行家算法流程图输入欲中谙资源的进和号(响用eid加dge()函数]输入该进程申请的资源MRequestt]顶分配输入⑶址分配谓用SaftyO函敖进行安全性检ft调用结更-安全性算法流程图#include<>#include<>#include<>#defineFalse0#defineTrue1intMax[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;//作业的最大数为100intN=100;//资源的最大数为100intgg=1;voidshowdata()//显示资源矩阵{inti,j;cout<";}cout<>i;//输入须申请的资源号cout<>Request[j];//输入需要申请的资源}for(j=0;jNeed[i][j])//判断申请是否大于需求,若大于则出错(cout<Avaliable[j])//判断申请是否大于当前资源,若大于则{//出错coutvvendlvv"进程"<>n;N=n;for(i=0;i>ming;name[i]=ming;cout<<"资源的数量:";cin>>number;Avaliable[i]=number;}cout<>m;M=m;cout<>Max[i][j];do(flag=0;cout<>Allocation[i][j];if(Allocation[i][j]>Max[i][j])flag=1;Need[i][j]=Max[i][j]-Allocation[i][j];}if(flag)cout<>t;cout<3->6->2->4利用银行家算法预分配资源请输入要求分配的资源进程号请输入进程1申请的资源:fi:lB:0MaxA11nrat:Aualiahl利用银行家算法预分配资源tT-uiet>*I.IRtruetruetVU'fll住程4申请的资源大于系统现在可利用的资源分配出错,不予分配,是否继续银行家算法?〈按±崔继续,按其它任意槌退出,=1Wni'k+fi11ncaltiori此时刻的资源分配情况为谜程名卜青输入进程4申请的资源安全性检查Uoi'k用银行家算法预分配¥请输入要求分配的资源进程号斓-矽湖请输入进程0申请的资源:C:0Allocation902匕时刻的资源分配情况为Max程名ABCa753安全性检查WorkABCNeed.ABCAllocationA£CAvaliableABC210Finish:程名系统进入不安全状态!此时系统不分配资源!AJork+AllocationABC六、实验 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf 多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。09信管(2)班何美西
本文档为【银行家算法实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_997338
暂无简介~
格式:doc
大小:240KB
软件:Word
页数:0
分类:
上传时间:2018-07-18
浏览量:4