会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

《操作系统》课程设计报告-银行家算法.doc《操作系统》课程设计报告-银行家算法.doc -- 6 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

操作系统课程设计报告课题银行家算法专业计算机科学与技术学生姓名班级B计算机072学号0710604216指导教师信息工程学院一、实验要求和实验目的实验目的本课程设计是学生学习完操作系统原理课程后,进行的一次全面的综合训练,通过课程设计,让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力。实验要求从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求两人一组,每组从所给题目中任选一个(如自拟题目,需经指导教师同意),每个学生必须独立完成课程设计,不能相互抄袭,同组者文档不能相同设计完成后,将所完成的工作交由指导教师检查要求写出一份详细的设计报告。二、设计内容课题一、编制银行家算法通用程序,并检测所给状态的系统安全性。1)银行家算法中的数据结构可利用资源向量Available。这是一个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态地改变。AvailablejK,则表示系统中现有Rj类资源K个。最大需求矩阵Max。这是一个nm的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Maxi,jK,则表示进程i需要Rj类资源的最大数目为K。1.分配矩阵Allocation。这也是一个nm的矩阵,它定义了系统中每一类资料当前已分配给没一进程的资源数。如果Allocationi,jK,则表示进程i当前已分得Rj类资源的数目为K。需求矩阵Need。这也是一个nm的矩阵,用以表示每一个进程尚需的各类资源数。如果Needi,jK,则表示进程i还需要Rj类资源K个,方能完成其任务。上述三个矩阵存在如下关系Needi,jMaxi,jAllocationi,j2)银行家算法设Requesti是进程Pi的请求向量,如果Requesti,jK,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后,系统按下述步骤进行检查如果Requesti,jNeedi,j,便转向步骤2否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。三、设计思路设计思路A、设计进程对各在资源最大申请表示及初值确定。B、设定系统提供资源初始状态。C、设定每次某个进程对各类资源的申请表示。D、编制程序,依据银行家算法,决定其申请是否得到满足。四、详细设计1、初始化由用户输入数据,分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵ALLOCATION、需求矩阵NEED赋值。2、银行家算法在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。银行家算法的基本思想是分配资源之前,判断系统是否是安全的若是,才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUESTi,则银行家算法按如下规则进行判断。1如果REQUESTcusneediNEEDcusneedi,则转2否则,出错。2如果REQUESTcusneediAVAILABLEcusneedi,则转3否则,出错。银行家算法的数据结构假设有M个进程N类资源,则有如下数据结构defineW10defineR20intM//总进程数intN//资源种类intALL_RESOURCEW//各种资源的数目总和intMAXWR//M个进程对N类资源最大资源需求量intAVAILABLER//系统可用资源数intALLOCATIONWR//M个进程已经得到N类资源的资源量intNEEDWR//M个进程还需要N类资源的资源量intRequestR//请求资源个数3.安全性检测算法1先定义两个变量,用来表示推算过程的数据.FnAn,表示推算过程中,系统中剩余资源量的变化.JnFalse表示推算过程中各进程是否假设已完成系统试探分配资源,修改相关数据AVAILABLEiREQUESTcusneediALLOCATIONcusneediREQUESTcusneedi、NEEDcusneediREQUESTcusneedi4、安全性检查算法1设置两个工作向量WorkAVAILABLEFINISH2从进程集合中找到一个满足下述条件的进程,FINISHfalseNEEDWork如找到,执行3否则,执行43设进程获得资源,可顺利执行,直至完成,从而释放资源。WorkALLOCATIONFinishtrueGOTO24如所有的进程Finishtrue,则表示安全否则系统不安全。安全状态在某时刻系统中所有进程可以排列一个安全序列{P1,P2,Pn},刚称此时,系统是安全的.所谓安全序列{P1,P2,Pn}是指对于P2,都有它所需要剩余资源数量不大于系统掌握的剩余的空间资源与所有Piji所占的资源之和.不安全状态可能产生死锁.目前状态最大需求尚需P1396P25105
编号:201311210831408013    大小:205.50KB    格式:DOC    上传时间:2013-11-21
  【编辑】
6
关 键 词:
专业文献 学术论文 精品文档 《操作系
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:5次
zhuanyunshi上传于2013-11-21

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

专业文献   学术论文   精品文档   《操作系  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5