您所在位置：网站首页 > 机械/制造/汽车 > 工业自动化银行家算法例子+答案

银行家算法例子+答案

3页

卖家[上传人]：pu****.1

文档编号：496917393

上传时间：2022-10-09

文档格式：DOCX

文档大小：19.79KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 3 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、精品文档1、设系统中有3种类型的资源（A, B, C）和5个进程P1、P2、P3 P4 P5, A 资源的数量为17, B资源的数量为5, C资源的数量为20。在To时刻系统状态见下表（To时刻系统状态表）所示。系统采用银行家算法实施死锁避免策略。（12分）To时刻系统状态表最大资源需求量已分配资源数量A B CA B CP15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 41P54 2 43 1 4T0时刻系统状态表（1）To时刻是否为安全状态？若是，请给出安全序列。在To时刻若进程P2请求资源（0, 3, 4）,是否能实施资源分配？为什么?在（2）的基础上，若进程分配？为什么？P4请求资源（2, 0, 1）,是否能实施资源在（3）的基础上，若进程P1请求资源（0, 2, 0）,是否能实施资源1欢在下载分配？为什么?答：当前的系统状态描述为：234721345 C A 006422141105592153640C 4011 A 404252042431R 17 5 20V 2 3 3（1）在T0时刻，由于V （2, 3, 3）大于等于

2、（C-A）中P5所在行的向量（1 , 1 , 0）,因此V能满足P5的运行，在P5运行后，系统的状态为：2123474021340 0 6 V 5 4 7同样的，在P5运行后，V （5, 4, 7）也大于等于C-A中P4所在的行2, 2, 1),则能满足P4的运行。P4运行后，系统的状态为:精品文档347134A 405CA0 0 6 V 7 4 11212402#欢迎下载。000000000000按照上述同样的方法，P4运行后，P3, P2, P1也能按顺序运行。（备注：考试时需要都写出来）。因此，在 T0 时刻，存在安全序列：P5、 P4、 P3、 P2、 P1。T0 时刻是安全的。（ 2）P2申请资源（0, 3, 4）,但在C-A中，P2所在行向量是（1, 3, 4）。对于资源R1,P2 的申请超过它所预定的需求。因此，该申请不给予分配。（ 3）A P4申请（2, 0, 1）不超过C-A中P4所在行的向量（2, 2, 1）。B） V（2， 3， 3）大于等于P4 的申请（ 2， 0， 1）C）P4的申请（2, 0, 1）进行预分配，预分配后，系统的状态为:212402A

3、405 CA405314347134006 V 032020110可用资源V （0, 3, 2）大于等于C-A中P4所在的行（0, 2, 0）,因此可以满足 P4的运行。P4运行后，系统的状态为：212402A 405 CA0003471340 0 6 V 4 3 7000110314同样的方法（考试时需要列出），可计算出存在安全序列：P4， P5， P3， P2， P1。因此，预分配后系统的状态是安全状态。对于，P4请求资源（2, 0, 1）,给予分配，分配后的系统新状态为：559212347536402134C 4 0 11 A 4 0 5CA 006425405424314020110R 17 5 20V 032（ 4）进程 P1 请求资源（ 0 ， 2， 0）A） P1 申请（ 0， 2， 0）不超过C-A 中 P1 所在行的向量（ 3 ， 4， 7）。B） V（ 0 ， 3， 2）大于等于P1 的申请（ 0 ， 2， 0）C） XP P1的申请（0, 2, 0）进行预分配，预分配后，系统的状态为:232327402134A 405CA 006V 012405020314110V （0, 2, 1）不大于等于P1到P5任一进程在C-A中的向量，因此系统进行预分配后处于不安全状态。对于P1申请资源（0,2,0）,不给予分配。

《银行家算法例子+答案》由会员pu****.1分享，可在线阅读，更多相关《银行家算法例子+答案》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

河南省范县白衣阁乡二中九年级语文下册6蒲柳人家导学案无答案新人教版

山西财大2004级线性代数试题(A).doc

辐射工作人员培训管理制度（三篇）.doc

财政政策与货币政策协调配合的观点综述[1].doc

水变咸了教学设计.doc

【精选】味道好ۥ极了作文500字精选.doc

胆结石食疗法汇总愈石嗵茶.doc

2018初中新青岛版信息技术第一册教案.doc

2023年关于女干部和党外干部培养选拔的调研报告.docx

乡镇创优领导点评材料.docx

中学班班级规章制度.doc

中国名菜齐鲁风味禽蛋类.doc

2023年大学学生会组织部个人工作计划.docx

采购员第一季度总结

四年级上册语文归类复习MicrosoftWord文档.doc

2023年火灾隐患整改制度.docx

《教育概论》试题库及答案

假设意义表达法.doc

教育学试卷及答案三.doc

学生作业评价yx.doc

点击查看更多

新上传的WORD文档

2023年描写秋天风景作文初中生绵阳市司法局办公用品采购管理制度(试行).doc 三八妇女节国旗下讲话稿同学邀请函模板9篇语音输入文本输出转换修订后的企业所得税年度纳税申报表有哪些新内容[税务筹划优质文档].doc 党风廉政教育活动计划.docx 小学生写事作文精彩开头、结尾员工激励十大工程.docx 2023单位工作心得体会.docx 2023年写我敬佩的一个人作文.docx 整容阅读答案高三高考备考学习方法.doc 刷子李教学设计光标精确定位激光笔创业计划书.doc