站内搜索

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

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

收藏 分享

资源预览需要最新版本的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、编制程序,依据银行家算法,决定其申请是否得到满足。四、
编号:201311210831408013    类型:共享资源    大小:205.50KB    格式:DOC    上传时间:2013-11-21
  
6
关 键 词:
专业文献 学术论文 精品文档 《操作系
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:《操作系统》课程设计报告-银行家算法.doc
链接地址:http://www.renrendoc.com/p-108013.html

当前资源信息

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

官方联系方式

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

精品推荐

相关阅读

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

copyright@ 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5