首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
93
问题
假设系统中有三类互斥资源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
软件设计师上午基础知识考试
软考中级
相关试题推荐
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
一台电脑的本地连接设置如下图所示,结果发现不能ping通任何网络设备,该故障的原因是__________。(2013年上半年试题)
下面说法中,__________是错误的。
默认情况下,Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
在两台交换机间启用STP协议,其中SWA配置了STProotprimary,SWB配置了STProotsecondary,则图中()端口将被堵塞。
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
结构化开发方法中,数据流图是(5)阶段产生的成果。
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式,________是描述矢量图的基本组成单位。
随机试题
室间隔
患者,男,38岁。发现血尿、蛋白尿4年,2年来高血压。1周来尿蛋白定量3.5g/d,红细胞20~30个/HP,血压160/100mmHg,血肌酐221μmol/L,B超示双肾缩小。提示:患者iPTH400U/L。患者肾性骨病治疗应包括1.iPTH在代
人格包括
隧道施工中,应对地面、地层和支护结构进行动态监测,并及时()。
下列选项中,不属于贷前调查方法的是()。
有才的人偶尔犯点小错误,反而会增加其对周围人的吸引力,其原因是()。
下列关于纪要特点的说法中,正确的是()。
关系数据模型用(1)结构来表示实体集及实体之间的联系。关系数据库的数据操纵语言(DML)主要包括(2)两类操作。
用Word2007编辑文件时,查找和替换中能使用的通配符是______。
"Governmentsthatwanttheirpeopletoprosperintheburgeoningworldeconomyshouldguaranteetwobasicrights:therighttopr
最新回复
(
0
)