首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
admin
2019-06-12
94
问题
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T
0
时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按( )序列执行,那么系统状态是安全的。
选项
A、P
1
—P
2
—P
4
一P
5
一P
3
B、P
2
—P
1
—P
4
一P
5
—P
3
C、P
2
—P
4
一P
5
一P
1
—P
3
D、P
4
一P
2
—P
4
—P
1
—P
3
答案
C
解析
本题主要考查银行家算法,是考试中的一个重要考点。
所谓安全状态,是指系统能按某种进程顺序(P
1
,P
2
,…,P
n
)为每个进程P
i
分配其所需资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。
本题已经给出序列,只需将4个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。
首先求剩下的资源数:
R
1
=9-(1+2+2+1+1)=2
R
2
=8-(2+1+1+2+1)=1
R
3
=5一(1+1+3)=0
由于R
3
已分配的资源为0,系统不能再分配R
3
资源,所以不能一开始就运行需要分配R
3
资源的进程。所以,A和D显然是不安全的。
其次,求序列P
2
→P
4
→P
5
→P
1
→P
3
是否安全。进程运行分析如表3-6所示。
显然,该序列是安全的。
最后,求序列P
2
→P
4
→P
5
→P
1
→P
3
是否安全。进程运行分析如表3.7所示。
这时,发现进程P
1
需要R
1
资源为5,我们能提供的R
1
资源为4,所以序列无法进行下去,为不安全序列。
转载请注明原文地址:https://kaotiyun.com/show/yKRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络中存在各种交换设备,下面的说法中错误的是________。(2012年上半年试题)
应该在(7)阶段制定系统测试计划。
下列关于风险的叙述不正确的是:风险是指______。
采用CSMA/CD协议的基带总线,其段长为1000m,中间没有中继器,数据速率为10Mb/s,信号传播速度为200m/μs,为了保证在发送期间能够检测到冲突,则该网络上的最小帧长应为______比特。
可以用数字信号对模拟载波的不同参量进行调制,图1-3所示的调制方式称为______。
在两台交换机间启用STP协议,其中SWA配置了STProotprimary,SWB配置了STProotsecondary,则图中()端口将被堵塞。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑__________在关键路径上。(2011年上半年试题)
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
阅读以下说明和流程图,回答问题1和问题2,将解答写在对应栏内。【说明】存在某鲜花批发系统,系统中处理的信息单元有鲜花和客户,对鲜花使用编号进行唯一标识,鲜花的具体信息包括:名称、颜色、等级。客户包括鲜花种植商,鲜花经销商,客户不使用编号,只需
随机试题
AnexhibitionofCarletonWatkins’sphotographsofYosemitetakeninthe1860shasjustopenedatNewYork’sMetropolitanMuseum
在ASP.Net中,HyperLink控件的()属性用来设置指向的URL地址
下列规范性文件中,法律效力最高的是
关于屋面刚性防水层施工的做法,正确的有()。
某盐场某月生产销售情况如下:(1)对外直接销售原盐150吨;(2)用生产的原盐加工成粉洗盐80吨销售;(3)用生产的原盐加工成粉精盐30吨销售;(4)用生产的原盐加工成精制盐20吨销售。该盐场一吨原盐可加工成0.8吨的粉洗盐、0.65吨的粉精盐、0.5吨
注册会计师在对甲公司2×17年度财务报告进行审计时,关注到以下交易或事项的会计处理:(1)2×17年1月1日,甲公司以2000万元购买了乙公司资产支持计划项目发行的收益凭证。根据合同约定,该收益凭证期限三年,预计年收益率为5%。当年收益于下年1月底前支付
狭义的人力资源规划其核心部分包括()。
内容:探索并证明“三角形内角和定理”(学生基础:已经学习相交线,平行线的性质与判定。)要求:1.只写出探索和证明两个环节的教学设计片段;2.要说明每个教学环节的设计意图。
下列有关运算符重载的表述中,正确的是
•Readthearticlebelowaboutjobenrichment,akindofwaytopromotetheworkefficiencyofacompany.•Choosethecorrectw
最新回复
(
0
)