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

假设系统中有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  87
问题 假设系统中有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://www.kaotiyun.com/show/jUQZ777K
本试题收录于： 网络规划设计师上午综合知识考试题库软考高级分类
0

网络规划设计师上午综合知识考试

软考高级

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