假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系

admin2010-01-29  47

问题 假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系统状态是安全的。

选项 A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P4→P1→P2
D、P4→P2→P1→P3

答案D

解析 由于资源R1-R4属于系统中的互斥资源,且可用资源数分别为9、6、3和3,而在TO时刻系统已给P1~P4这4个进程分配了相应的资源数(如表4-1所示),其中进程P1~P4分别对 R1~R4资源的已分配累计为6、5、3、3,因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时,只需分配一个R1资源给进程P4,就能满足该进程对资源的最大需求量。进程P4执行完毕后,系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源,就能满足该进程对资源的最大需求量。进程P2执行完毕后,系统剩余的可用资源数分别为6、4、2和2。此时,给进程P1分配5个R1资源、3个R2资源和1个R3资源,就能满足该进程对资源的最大需求量。进程P1执行完毕后,系统剩余的可用资源数分别为7、5、3和3,能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后,若给进程P3分配6个R1资源、1个R3资源和1个R4资源,就能满足该进程对资源的最大需求量。进程P3执行完毕后,系统剩余的可用资源数分别为8、5、2和2,也能够满足进程P1对资源的最大需求量。可见,P1~P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行,系统状态都是安全的。
转载请注明原文地址:https://kaotiyun.com/show/jUQZ777K
0

相关试题推荐
最新回复(0)