版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第七次小课死锁与银行家算法华软软件工程系主要章节资源管理实验课主要内容本周大课内容回顾通过实验掌握OS中资源分配的银行家算法的应用通过实验掌握在OS中通过信号量解决资源分配问题主要内容第一部分本周大课内容回顾死锁与饿死资源分配死锁主要内容大课回顾OS对资源管理和分配的目标有哪些?什么是死锁?(可用文字和图描述)产生死锁的4个必要条件是哪些?规避死锁的方法有哪些?第二部分实验死锁与饿死银行家算法资源分配实现主要内容表示形式含义Available(可用资源数组)Available[j]=k现有资源j的数目为kMax(最大需求矩阵)Max[i,j]=k进程i对资源j的最大需求数目为k
Allocation(分配矩阵)Allocation[i,j]=k进程i当前已分得的资源j的数目为kNeed(需求矩阵)Need[i,j]=k进程i尚需分配的资源j的数目为k银行家算法中的数据结构银行家算法应用1.设系统中有3种类型的资源(ABC)和5个进程P1P2P3P4P5.已知A、B、C的总数量为[17,5,20],在T0时刻的状态如表所示。进程最大需求矩阵已分配矩阵ABCABCP1559212P2536402P34011405P4425204P5424314(3)在(2)的基础上P4又请求【2,0,1】,能否实施分配?为什么?(4)在(3)基础上P1又请求【0,2,0】,能否实施分配?为什么?问:(1)T0时刻是否为安全状态?若是,则给出安全序列(2)T0时刻若P2请求【0,3,4】,能否实施分配?为什么?计算过程(1)MaxA,B,CAllocationA,B,CNeedA,B,CAvailableA,B,CP1P2P3P4P5计算过程(2)进程WorkNeedAllocationAvailableFinish银行家算法的应用2.考虑一个有150个存储器单元的系统,如下分配给三个进程:
进程最大占有170452604036015使用银行家算法,以确定下面的任何一个请求是否安全:(1)第4个进程到达,最多需要60个存储单元,最初需要25个单元;(2)第4个进程到达,最多需要60个存储单元,最初需要35个单元;如果安全,请给出任一安全序列;若不安全给出结果分配简表。MaxAllocationNeedAvailableP1P2P3P4进程WorkNeedAllocationAvailableFinish银行家算法的应用(2)3.操作系统分配资源时的一个主要考虑是避免死锁的发生。若系统中有同类资源16个,有4个进程p1、p2、p3、p4共享该资源。已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如表所示,若系统采用银行家算法为他们分配资源,那么____次申请分配会使系统进入不安全状态。银行家算法的应用(3)下表为进程申请资源的情况序号进程申请量1P162P243P354P415P116P21供选择的答案A.3、4
B.3、5
C.4、5
D.5、6MaxAllocationNeedAvaila
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 服务器3年事业单位合同内容
- 夫妻代领保证金协议书
- 2021-2022学年吉林省联谊校高一物理第二学期期末质量检测试题含解析
- 2021-2022学年湖南省长沙市宁乡市第十三高级中学物理高一下期末预测试题含解析
- 浙江省温州市瑞安市2024年一级造价工程师《造价管理》最后冲刺试题含解析
- 全国赛课大赛一等奖人音版小学三年级音乐上册《小酒窝》课件(内嵌音视频)
- 2024门市出租合同范文
- 2024经营管理食堂的合同书
- 社会工作协会固定资产登记表
- 北京市海淀区2023-2024学年高二下学期7月期末学业水平调研考试+英语试卷(含答案)
- 2023年深圳市公安局招聘警务辅助人员考试真题
- 2024云南省交通规划设计研究院限公司社会招聘42人(高频重点提升专题训练)共500题附带答案详解
- 初中语文八年级上册第一单元任务二《新闻采访》任务式公开课一等奖创新教案
- 2024-2030年中国氢燃料电池催化剂行业市场发展趋势与前景展望战略分析报告
- 《一只窝囊的大老虎》名师教案(第二课时)
- 文化行业标准 WH-T 78.7-2021 演出安全 第7部分:舞台威亚安全
- 国有企业“三定”工作方案-国有企业三定方案
- 《岳阳楼记》阅读真题(解析版)
- JT-T-1051-2016城市轨道交通运营突发事件应急预案编制规范
- 国开2024年《电子商务概论(农)》形考1-4试题
- 2024-2030年中国医用级硅橡胶行业市场发展趋势与前景展望战略分析报告
评论
0/150
提交评论