2. 计算机
  3. 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9，6，3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进

假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9，6，3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进

admin2009-02-01  105
问题 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9，6，3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进程按(22)序列执行，那么系统状态是安全的。
选项 A、2，1，0和1
B、3，1，0和0
C、3，1，1和1
D、3，0，1和1
答案B
解析 本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
   由于T0时刻已用资源数为6，5，3和3，故剩余资源数为3，1，0和0，各进程尚需资源数为可列表如下。
  
   P1、P2、P3和P4四个进程中，系统只能满足P4的尚需资源数(1，0，0，0)，因为此时系统可用资源数为(3，1，0，0)，能满足P4的需求保证P4能运行完，写上完成标志true，如下表所示。P4释放资源后系统的可用资源为(4，3，1，1)，此时P2尚需资源(0，1，1，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。P2释放资源后系统的可用资源为(6，4，2，2)；此时P1尚需资源(5，3，1，0)，P3尚需资源(6，0，1，1)，系统能满足P1和P3的请求，故P1和P3能运行完，写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。
   根据试题的可选答案，正确的答案应为D。
转载请注明原文地址:https://www.kaotiyun.com/show/zFWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

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