假设系统中有三个进程P1、P2和P3,两种资源R1、R2。如果进程资源图如图①和

练习题库2022-08-02  45

问题 假设系统中有三个进程P1、P2和P3,两种资源R1、R2。如果进程资源图如图①和图②所示,那么(  )。A.图①和图②都可化简B.图①和图②都不可化简C.图①可化简,图②不可化简D.图①不可化简,图②可化简

选项 A.图①和图②都可化简
B.图①和图②都不可化简
C.图①可化简,图②不可化简
D.图①不可化简,图②可化简

答案 C

解析 图①当前状态下:
R1:已分配2个,剩余1个。
R2:已分配3个,剩余0个。
P1:已获得1个R1,1个R2,无其他资源需求,可化简,化简后释放当前1个R1,1个R2。
P2:已获得1个R2,仍需2个R1,此时R1资源不足,P2是阻塞结点。等待P1释放后可化简。
P3:已获得1个R1,1个R2,仍需1个R2,此时R2资源不足,P3是阻塞结点。等待P1释放后可化简。
图②当前状态下:
R1:已分配3个,剩余0个。
R2:已分配2个,剩余0个。
P1:已获得1个R1,仍需1个R2,此时R2资源不足,P1是阻塞结点。
P2:已获得1个R1,1个R2,仍需1个R1,此时R1资源不足,P2是阻塞结点。
P3:已获得1个R1,1个R2,仍需1个R2,此时R2资源不足,P3是阻塞结点。
所有结点均阻塞,无法化简。
转载请注明原文地址:https://tihaiku.com/congyezige/2409324.html

最新回复(0)