首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2019-12-10
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-10所示的情况。
当进程P
2
释放资源后,系统中有2个R
2
类空闲资源,1个R
2
类空闲资源。因此,系统能满足进程P
1
的资源申请,使得进程P
1
成为一个既不孤立又非阻塞的进程,消去进程P
1
的资源请求边和资源分配边,便形成了图3-11所示的情况。由死锁定理可知,图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/ImDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
下列几种排序方法中,要求内存量最大的是()。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
随机试题
根据动火部位爆炸危险区域程度、影响范围及事故发生的可能性,工业动火分为()级。
下述哪些氨基酸不参与蛋白质合成
导致低钙血症的外科疾病中,不包括下述哪一种
具有养阴润燥、清肺利咽功效的中成药是()
宪法乃一国根本大法,决定宪法居于根本法地位的因素有许多,但主要包括下列哪些内容?()
在项目评价实践中,一般经济影响分析的主要内容有()。
标准设计施工总承包合同规定,如果由于发包人原因导致工程延期竣工,则承包人()。
求下列不定积分:(11)∫sin4xcos3xdx.
某园区有多栋房屋,每栋房屋都通过光缆连接到机房的同一设备上,现在其中一栋房屋内的用户不能访问Internet,引起这一故障现象的原因首先应判断为(1),采取相应措施后,故障依然存在,此时最可能的问题是(2)。(2)
以下合法的VB变量名是
最新回复
(
0
)