首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2022-06-07
31
问题
利用死锁定理简化下列进程.资源图(见图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
学硕统考专业
相关试题推荐
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
已知一个局域网连接图如下图:主机A的IP地址为192.168.48.19,物理地址为DE.24.E4.EF.C5.B2;主机B的IP地址为192.168.48.12,主机C的IP地址为192.168.48.21。请回答下列问题:(1)主机A如
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(),假设在任何位置上删除一个元素的概率相等时。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
文件系统中,文件访问控制信息存储的合理位置是____。
OSI模型中完成路径选择功能的层次是()。
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
试编写一个建立带表头结点的双向循环链表的算法。
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
一棵二叉树的前序遍历序列为1234567,则它的中序遍历序列不可能为()。Ⅰ.3124567Ⅱ.1234567Ⅲ.4135627Ⅳ.1436572
随机试题
利用PowerPoint2003______工具中的“摘要幻灯片”命令,可创建选定幻灯片的摘要幻灯片。
试述正常心脏听诊的顺序。
某项目的项目总投资为5700万元,项目资本金为3000万元,投产后正常份的年息税前利润为1050万元,折旧和摊销400万元,当年应支付利息100万元。该年的总投资收益率为( )。
下列起爆器材中,既起到起爆作用,又起到传爆作用的是()。
企业经营机制的特征包括()。
________是一所学校在长期的教育实践过程中积淀演化和创造出来的,并为其成员所认同和遵循的价值观念体系、行为规范准则和物化环境风貌的一种整合和结晶。
以前有几项研究表明,食用巧克力会增加食用者患心脏病的可能性。而一项最新的、更为可靠的研究得出的结论为:食用巧克力与心脏病发病率无关。估计这项研究成果公布之后,巧克力的消费量将会大大增加。上述推论基于以下哪项假设?
与上下文衔接较好的一项是(把选项前的字母填到括号处):小明爬到床底下,偷偷躲了起来,(),从床下拽了出来,送到幼儿园去了。
"AnthropologyClass"Whydothemastercarversworkonthebottomfigures?
Weareanon-profitcompany______teammembersarefromalloverthecountry.
最新回复
(
0
)