利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

admin2019-12-10 26

问题利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

选项 A、图3—2a
B、图3-2b
C、图3—2a和图3—2b
D、都不处于死锁状态

答案B

解析在图3-2a中，系统中共有R₁类资源2个，R₂类资源3个，在当前状态下仅有一个R₂类资源空闲。进程P₂占有一个R₁类资源及1个R₂类资源，并申请1个R₂类资源；进程P₁占有1个R₁类资源及1个R₂类资源，并申请1个R₁类资源及1个R₂类资源。因此，进程P₂是一个既不孤立又非阻塞的进程，消去进程P₂的资源请求边和资源分配边，便形成了图3-10所示的情况。
当进程P₂释放资源后，系统中有2个R₂类空闲资源，1个R₂类空闲资源。因此，系统能满足进程P₁的资源申请，使得进程P₁成为一个既不孤立又非阻塞的进程，消去进程P₁的资源请求边和资源分配边，便形成了图3-11所示的情况。由死锁定理可知，图3-2a中的进程一资源图不会产生死锁。

在图3—2b中，系统中共有R₁类资源1个、R₂类资源2个、R₃类资源2个、R₄类资源1个。在当前状态下仅有1个R₃资源空闲。进程P₁占有1个R₂资源，并申请1个R₁资源；进程P₂占有1个R₁资源及1个R₃资源，并申请1个R₄资源；进程P₃占有1个R₄资源及1个R₂类资源，并申请1个R₃类资源及1个R₂类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3—2b的进程一资源图会产生死锁。

转载请注明原文地址:https://jikaoti.com/ti/ImDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

计算机408

学硕统考专业

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是()。

关于B一树，下列说法不正确的是()。

下面关于进程的叙述中，正确的是()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是_______。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

计算机408

学硕统考专业

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是()。

关于B一树，下列说法不正确的是()。

下面关于进程的叙述中，正确的是()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是_______。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是( )。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。