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

admin2019-12-10 54

问题利用死锁定理简化下列进程．资源图(见图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://www.kaotiyun.com/show/WF3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

用P—V操作实现写优先读者一写者问题。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

内部网关协议包括()。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

在我国生产同类商品的甲、乙企业均使用A商标，甲企业使用在先。乙企业注册在先，在乙企业注册商标核准以后，甲企业()

颌骨骨折最常见的临床体征是

根据《合同法》规定，债权人应自知道或者应当知道撤销事由之日起()年内行使撤销权。

生产型企业在进行生产能力核算时，应首先计算()的生产能力。

根据行政复议法律制度的规定，下列关于行政复议决定的表述中，不正确的是()。

对于经常项目与资本项目外汇管理分别有不同的规定，下列选项中不属于资本项目的是()。

()是remwever的模板文件的扩展名。

突破行政手段纵向联系的运用方式，向横向联系方向发展的行政方法是()

在现代企业制度下，企业作为独立的法人对注入企业的资本金具有