首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2022-06-07
27
问题
利用死锁定理简化下列进程.资源图(见图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://jikaoti.com/ti/rDDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进程创建的时候,不需要做的是()。
假设某计算机系统采用32位单字长指令,地址码为12位,如果定义了250条二地址指令,那么还可以有()条单地址指令。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
下列有关I/O编址方式的描述中,正确的是()。
计算机系统中存储器为何采用分级结构?
某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示:请回答下列问题:页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?
对于无连接服务,说法错误的是()。
随机试题
Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbychronic(长久的)personnelshortagesthatareca
函数y=2χ3+3χ2-12χ+1的单调递减区间是_____。
A.利多卡因B.氯胺酮C.普鲁卡因D.盐酸丁卡因E.氟烷可用于治疗心律失常的药物是
男,30岁,间断性上腹痛10余天,晨起突然呕血400ml,并排柏油便4次,自觉头晕心悸。入院测血压98/60mmHg,心率108次/分,肝脾未触及,肠鸣音亢进,10年前因黄疸性肝炎住院治疗后痊愈。半年前体检示乙肝抗原、抗体检查阴性,丙肝抗体检查阴性,近3年
A.责令改正、给予警告B.追究刑事责任C.吊销负有责任的医疗卫生人员的执业证书D.暂停—年的执业活动E.暂停执业活动六个月到—年实施预防接种的医疗卫生人员未依照期定填写并保存接种记录应()
温经汤证的病机是
患者肛旁肿痛1周,近3天加重,伴发热恶寒,坐卧不宁。检查肛门左侧饱满,高于右侧,压痛明显,有波动感,最可能的诊断是()
固定收益证券不易受到购买力风险的损害。()
(2017年聊城/2016年菏泽)把对集体的管理和对个人的管理结合起来的班级管理方式是()
根据以下资料,回答问题。2010年以来普通高中下降幅度最大与上一年相比下降了:
最新回复
(
0
)