首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
61
问题
假设系统中有三类互斥资源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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI七层协议模型中,TCP是(183)的协议。使用(184)次握手协议建立连接,当主动方发出SYN连接请求后,等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
在ISDN网络中,与ISDN交换机直接相连的是(1)设备,它们通过(2)实现互联。NT1到用户设备之间的连接点是(3)。非ISDN设备要通过(4)设备接入ISDN网络,该设备的主要作用是(5)。
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
CDMAforcellularsystemscanbedescribedasfollows.AswithFDMA,eachcellisallocatedafrequency(71),whichissplitinto
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时,一切正常;当输入其他数值时,程序就出错。现在已做了改进,请填空。importjava.text.NumberFormat;
Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time
MIDI enables people to use(11)computers and electronic musical instruments. There are actually three components to MIDI, the com
随机试题
设计名为mystock的表单(控件名,文件名均为mystock)。表单的标题为:“股票持:有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时,在文
这个地面标记的含义是预告前方设有交叉路口。
铣床主轴轴向窜动的公差是__________mm。
糖尿病的基本生理变化是()
城市的区位结构不涉及以下哪一项?()
对求助者的尊重不包含()。
Oneofthemostremarkablethingsaboutthehumanmindisourabilitytoimaginethefuture.Inour【C1】______wecanseewhathas
为了落实“最多跑一趟”,解决群众“烦、急、累”的情绪,让你去征求意见,保证准确性,你会重点从哪几个方面开展?
Whatisthepassagemainlyabout?Thephrase"throwone’sweightaround"(Paragraph2)probablymeans______.
资本有机构成是指
最新回复
(
0
)