首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
admin
2018-01-04
64
问题
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T
0
时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统状态是安全的。
(23)
选项
A、P1→P2→P4→P5→P3
B、P5→P2→P4→P3→P1
C、P4→P2→P1→P5→P3
D、P5→P1→P4→P2→P3
答案
B
解析
试题(22)的正确答案是D。因为,初始时系统的可用资源数分别为10、5和3。在T
0
时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。
试题(23)的正确答案是B。安全状态是指系统能按某种进程顺序(P1,P2,…,Pn),来为每个进程Pi分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。
本题进程的执行序列已经给出,我们只需将四个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
P1→P2→P4→P5→P3是不安全的序列。因为在该序列中,进程P1先运行,P1尚需资源数为(4,2,0),假设将资源R1分配2台给进程P1,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志“True”。
P5→P2→P4→P3→p1是安全的序列。因为所有的进程都能作上能完成标志“True”,如下表所示。
P5→P2→P4→P3→P1具体分析如下:
①进程P5运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志“True”,释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。
②进程P2运行,系统剩余的可用资源数为(3,1,1),P2尚需资源数为(1,1,1),系统可进行分配,故进程P2能作上能完成标志“True”,释放P2占有的资源数(2,1,0),系统可用资源数为(5,2,1)。
③进程P4运行,系统剩余的可用资源数为(5,2,1),P4尚需资源数为(2,2,1),系统可进行分配,故进程P4能作上能完成标志“True”,释放P4占有的资源数(1,1,1),系统可用资源数为(6,3,2)。
④进程P3运行,系统剩余的可用资源数为(6,3,2),P3尚需资源数为(3,0,1),系统可进行分配,故进程P3能作上能完成标志“True”,释放P3占有的资源数(3,1,0),系统可用资源数为(9,4,2)。
⑤进程P1运行,系统剩余的可用资源数为(9,4,2),P1尚需资源数为(4,2,0),系统可进行分配,故进程P1能作上能完成标志“True”,释放P1占有的资源数(1,1,1),系统可用资源数为(10,5,3)。
P4→P2→P1→P5→P3是不安全的序列。因为在该序列中,进程P4先运行,P4尚需资源数为(2,2,1),假设将资源R1分配2台给进程P4,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志“True”。
P5→P1→P4→P2→P3是不安全的序列。因为在该序列中,进程P5先运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志“True”,释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。进程P1运行,P1尚需资源数为(4,2,0),假设将资源R1分配3台给进程P1,则系统剩余的可用资源数为(0,1,1),将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志“True”。
转载请注明原文地址:https://kaotiyun.com/show/62PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
在线槽安装过程中,同一线槽内包括绝缘在内的导线截面积总和应该不超过线槽内部截面积的_______。
信息系统工程项目变更是指在项目的实施过程中,由于项目环境或者其他原因而对项目的部分或者全部功能、性能、架构、技术、指标、集成方法、项目进度等作出的改变。项目变更在整个项目建设过程中必须得到有效的控制。以下关于变更控制的叙述中,__________是不正确的
某软件在应用初期运行在WindowsNT环境中。现该软件需要在UNIX环境中运行,而且必须完成相同的功能。为适应这个要求,软件本身需要进行修改,而所需修改的工作量取决于该软件的(28)。
某承诺文件超过要约规定时间1天到达要约人。按照邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而延误了到达时间。对此情况,该承诺文件(61)。
在质量控制中,排列图是用来(44)的。
阅读以下说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作,Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示),根据工作的逻辑关系绘出的双代号网络图如图1-4所示
结合你的项目管理经验,简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验,请简要叙述面对上述困境,项目经理老魏应如何妥善处理。
阅读下列说明,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】国内某信息系统集成商承接了某跨国公司的一项信息系统集成项目。在双方签订的合同中明确规定,进口材料的关税不包括在承建集成商的材料报价之中。由业主自行支付。但合同
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是(22)。
某单位计划开发信息系统来实现其全员工资计算的自动化,根据《软件文档管理指南GB/T16680—1996》,该信息系统项目中的文档质量等级最低应达到()。
随机试题
张家和李家因为相邻关系问题经年纠纷不断,终于因为下水道的问题导致纠纷升级,经人劝解之下找到了当地人民调解委员会进行了长达数月的调解。结果张家最后认为,调解委员会的主任收了李家贿赂,作出了不利于己方的协议。张家户主一怒之下告到了区法院,将李家和人民调解委员会
《安全生产法》对重大危险源的解释是,重大危险源是指长期地或者临时地()危险物品,且危险物品的数量等于或者超过临界量的单元(包括场所和设施)。
下列各项中,不属于政府单位财务会计要素的有()。
从企业总体而言,内部转移价格无论怎样变动,企业利润总额不变。()
对联“云泽清光满;洞庭月色深”的上下联意思相同,是所谓的“合掌”,是作对联的一忌。()
材料一:某高校在一项调查中发现,大学校园里有一个奇怪的现象:100%的学生强烈反对校园里的不文明行为,但是100%的学生也承认,校园里的不文明行为就发生在自己或同学身上。材料--:某高校几位毕业生到北京一家杂志社应聘,用人单位提出,要想解决户口或
真理的客观性是指()。
【《埃涅阿斯纪》】
在SQL中,下列涉及空值的操作中错误的是______。
在竞争激烈的现代社会,拥有高技能、高素质的人就有更多的优势,因而种类繁多的培训班便应运而生。
最新回复
(
0
)