首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
74
问题
假设系统中有三类互斥资源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
软件评测师上午基础知识考试
软考中级
相关试题推荐
正在开发的软件项目可能存在一个未被发现的错误,这个错误出现的概率是0.5%,给公司造成的损失将是1 000000元,那么这个错误的风险曝光度(risk exposure)是(19)元。
用户可以使用匿名FTP连接远程主机,而无须成为其注册用户。下列______是匿名FTP的用户标识符。
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确是(29)。
软件配置管理通过标识产品的组成元素、管理和控制变更、验证、记录和报告配置信息,来控制产品的进化和()。
在综合布线工程实施过程中,有关线槽内配线的操作,不正确的是:(18)________。
软件配置管理的一个重要内容就是对变更加以控制,使变更对成本、工期和质量的影响降到最小。为了有效地进行变更控制,通常会借助“配置数据库”。请简述配置数据库的主要作用及其建库模式。配置状态报告对于软件开发项目的成功起着至关重要的作用。请简述配置状态报告的主
阅读下列说明,根据要求回答问题1~问题3。[说明]RK公司是一家中小型系统集成公司。在2008年5月期间正在准备对闽发证券公司数据大集中项目进行投标,RK公司总经理李某授权销售部的老许为本次投标的负责人,来组织和管理整个投标过程。老
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某公司开发一个新闻客户端后台大数据平台,该平台可以卖现基于用户行为、社交关系、内容、标签、热度、地理位置的内容推荐。公司指派张工负责项目的质量管理。由于刚开始从事质量管理工作,张工进行了
某法院将罚没的物品通过某拍卖网站对社会公开拍卖,成交后买方通过网络支付将款项直接支付当地财政系统,该活动属于________的范畴。
某项目经理在执行项目时,在详细了解了项目所需要采购的产品和服务后,制订了包含如下所示的采购说明书模板让采购人员填写,该工作说明书中缺少了_______。表XX项目采购工作说明书样本1.采购目标的详细描述2.采购工作范围
随机试题
实现特定健康行为目标的一个重要手段是()
自然选择有一定的方向性,这是由于()
哪些原因可以导致肾盂肾炎反复发作?
上颌骨骨折愈合较快,是因为
A.恶寒发热,呛咳不爽,呼吸气急,痰白而稀B.发热恶风,咳嗽气急,痰黄而黏,口渴咽红C.发热烦躁,咳嗽喘促,呼吸困难,气急鼻煽,喉间痰鸣D.病程较长,低热盗汗,干咳无痰,面色潮红,舌红少苔E.低热起伏,面白少华,动则汗出,咳嗽无力,纳差便溏肺炎
下列哪个是黄体酮的化学名
在价值工程活动过程中,若分析结果为V>1,则说明可能是()。
下列关于防范质押操作风险的说法,不正确的是()。
下面哪一位不属于翻译的功能派学者?()
Peopletodayarestilltalkingaboutthegenerationgap.Someparentscomplainthattheirchildrendonotshowthemproperrespe
最新回复
(
0
)