首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设系统中有三类互斥资源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
56
问题
假设系统中有三类互斥资源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是在(11)的基础上建立起来的网络,用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中,(13)设备不能直接连接到NT1设备上,它要通过(14)设备接入ISDN网络,所使用的连接点是(15)。
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点,其中,把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN,则要用到一个叫NT2的设备,NT2实际上就是(9)。ISDN网络的构成不包括(10
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
随机试题
汉朝为增加财政收入,对某些有关人民生计的产品实施政府专卖制度,称为禁榷,实施禁榷制度的产品不包括
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格,表格的内容参考样例
Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let
双肺满布湿哕音多见于
患者,男,60岁。在连续硬膜外麻醉下行腹股沟疝修补术,硬膜外置管后即给予1%利多卡因和0.2%地卡因混合液(含肾上腺素)8ml,数分钟后病人心跳、呼吸骤停。最有效的预防措施是什么?
收益还原法可用于()。
1月18日,管理人员刘燕用现金购买办公用品2030元,请填制记账凭证。
社区工作者开展社区工作需要详细了解社区情况,下列属于社区资料收集方法的有()。
某餐馆适用的营业税税率为5%,小明和爸爸去该餐馆吃饭共消费200元,在结账索要发票时被告知,如果不要发票,可以获得一瓶价值4元的饮料,小明和爸爸表示接受,上述做法()①使餐馆少缴纳6己税款②使餐馆多获得6元收益③不利于保护消费者的权益④不利
太阳对于()相当于()对于相机
最新回复
(
0
)