首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3-1所示,如果进程按(19)序列执行,那么系统状态是安全的。
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3-1所示,如果进程按(19)序列执行,那么系统状态是安全的。
admin
2015-06-03
54
问题
假设系统中有三类互斥资源R
1
,R
2
,R
3
,可用资源数分别是9,8,5。在T
0
时刻系统中有P
1
,P
2
,P
3
,P
4
和P
5
五个进程,这些进程对资源的最大需求量和已分配资源数如表3-1所示,如果进程按(19)序列执行,那么系统状态是安全的。
选项
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/9tRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点,其中,把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN,则要用到一个叫NT2的设备,NT2实际上就是(9)。ISDN网络的构成不包括(10
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
下列关于风险的叙述不正确的是:风险是指__________。(2011年上半年试题)
随机试题
发展社会主义民主政治,最根本的是要把()有机统一起来。
AtonetimeEinsteintraveledallovertheUnitedStatesgivinglectures.Hetraveledbycarandsoonbecamequitefriendly【C1】_
A,金黄色葡萄球菌B,溶血性链球菌C,铜绿假单胞菌D,破伤风杆菌E,梭状芽孢肝菌破伤风的致病菌是
急性腹膜炎最主要的临床表现是
腹股沟部手术备皮范围哪项错误
建设工程监理的质量控制在设计上的主要任务是( )。
《国务院安委会关于进一步加强安全培训工作的决定》指出,建筑企业职工每年至少进行()的再培训。
补写出下列名句名篇中的空缺部分。吾尝终日而思矣,________;吾尝跛而望矣,________。
(安徽2011—1)20+19-18-17+16+15-14-13+12+11-…+4+3-2-1=()。
在窗体中有一个命令按钮Commandl,编写事件代码如下:DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublicFunctionP
最新回复
(
0
)