首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2022-06-07
24
问题
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
选项
A、图3-2a
B、图3-2b
C、图3-2a和图3-2b
D、都不处于死锁状态
答案
B
解析
在图3-2a中,系统中共有R
1
类资源2个,R
2
类资源3个,在当前状态下仅有一个R
2
类资源空闲。进程P
2
占有一个R
1
类资源及1个R
2
类资源,并申请1个R
2
类资源;进程P
1
占有1个R
1
类资源及1个R
2
类资源,并申请1个R
1
类资源及1个R
2
类资源。因此,进程P
2
是一个既不孤立又非阻塞的进程,消去进程P
2
的资源请求边和资源分配边,便形成了图3-12所示情况。
当进程P
2
释放资源后,系统中有2个R
2
类空闲资源,1个R
1
类空闲资源。因此,系统能满足进程P
1
的资源申请,使得进程P
1
成为一个既不孤立又非阻塞的进程,消去进程P
1
的资源请求边和资源分配边,便形成了图3-13所示情况。由死锁定理可知,图3-2a中的进程.资源图不会产生死锁。
在图3-2b中,系统中共有R
1
类资源1个、R
2
类资源2个、R
3
类资源2个、R
4
类资源1个。在当前状态下仅有1个R
3
资源空闲。进程P
1
占有1个R
2
资源,并申请1个R
1
资源;进程P
2
占有1个R
1
资源及1个R
3
资源,并申请1个R
4
资源;进程P
3
占有1个R
4
资源及1个R
2
类资源,并申请1个R
3
类资源及1个R
2
类资源。因此,该资源分配图中没有既不孤立又不阻塞的进程结点,即系统中的3个进程均无法向前推进,由死锁定理可知,图3-2b的进程-资源图会产生死锁。
转载请注明原文地址:https://kaotiyun.com/show/b33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
16位二进制补码所能表示的有符号整数的范围是()。
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
下面()不是引入缓冲的主要原因。
以太网交换机中的端H/MAC地址映射表是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:该协议层图中第四层协议是什么?
在OSI参考模型中,自下而上第一个提供端到端服务的层次是____。
前序遍历和中序遍历结果相同的二叉树为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示:请回答下列问题:页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?
随机试题
在项目评估过程中,不可以由________进行评价、分析和论证。
在DNA生物合成中,具有催化RNA指导的DNA聚合反应、RNA水解及DNA指导的DNA聚合反应三种功能的酶是
患儿,1岁。半月来大便溏稀,食入即泻,面色萎黄。治疗应首选
钛及钛合金管焊接应采用()进行焊接。
ETF发售时间为1个交易日(N日)的,网上现金认购具体资金结算流程包括()。
下列各项中,影响营业利润的因素有()。
一正方形铁片面积为1平方米,用其剪出一个最大的圆,然后在圆中剪出一个最大的正方形,问新正方形的面积比原正方形的面积小多少?()
钱某持盗来的身份证及伪造的空头支票,骗取某音像中心VCD光盘4000张,票面金额3.5万元。物价部门进行赃物估价鉴定的结论为:“盗版光盘无价值”。对钱某骗取光盘的行为应如何定性?()。
要求在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
Bothcandidateswantedtoappealtovoterswhoarenormally(i)______withpolitics,thosewhoexpresslittleorno(ii)______th
最新回复
(
0
)