首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2022-06-07
30
问题
利用死锁定理简化下列进程.资源图(见图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
学硕统考专业
相关试题推荐
在单发射、按序流动的普通流水线中,可能出现下列()数据相关问题。Ⅰ.写后读相关RAWⅡ.读后写相关WARⅢ.写后写相关WAW
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
下面()不是引入缓冲的主要原因。
计算机指令系统中采用多种寻址方式的目的是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
一棵二叉树的前序遍历序列为1234567,则它的中序遍历序列不可能为()。Ⅰ.3124567Ⅱ.1234567Ⅲ.4135627Ⅳ.1436572
下列关于定点数与浮点数的说法中,正确的是()。
随机试题
A.维拉帕米B.洋地黄C.阿托品D.利多卡因E.胺碘酮预激综合征合并快速心房颤动首选()
在Excel2003中,关系运算符的运算结果是TRUE或FASLE。()
颅内高压三主征是
杨某持有甲有限责任公司10%的股权,该公司未设立董事会和监事会。杨某发现公司执行董事何某(持有该公司90%股权)将公司产品低价出售给其妻开办的公司,遂书面向公司监事姜某反映。姜某出于私情未予过问。杨某应当如何保护公司和自己的合法利益?()
在网络计划工期优化过程中,当出现两条独立的关键线路时,在考虑对质量、安全影响的基础上,优先选择的压缩对象应是这两条关键线路上( )的工作组合。
下列选项中属于消防安全管理法律政策依据的是()。
某出版社与一畅销书作者正在洽谈新作出版的事宜,预计出版该书的固定成本总额为70万元,单位变动成本为10元/册;同时与作者约定,一次性支付稿酬100万元,另按销售量给予售价10%的提成,若该书的售价定为20元/册,预计该书的销售量为40万册,企业适用的所得税
社会生产力高度发展,产品极大丰富是共产主义社会实现的必要条件,同时也是共产主义社会本身的一个重要特征。主要体现在
中共八大关于国内主要矛盾的论断是()
请按下列提纲写一篇《青春》杂志编辑部的征稿启事(ContributionWanted):1)征稿原因;2)稿件内容;3)截稿日期。Youshouldwriteabout100words.Don
最新回复
(
0
)