假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是_______。

admin2015-12-30  14

问题 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是_______。

选项 A、P0,P2,P4,P1,P3
B、P1,P0,P3,P4,P2
C、P2,P1,P0,P3,P4
D、P3,P4,P2,P1,P0

答案D

解析 首先求得各进程的需求矩阵Need与可利用资源矢量Available:

比较Need,Available可以发现,初始时进程P1与P3可满足需求,排除A、C。尝试给P1分配资源,则P1完成后.Available将变为(6,3,6),无法满足P0的需求,排除B。尝试给P3分配资源,则P3完成后Available将变为(4,3,7),该向量能满足其他所有进程的需求。所以,以P3开头的所有序列都是安全序列。
转载请注明原文地址:https://kaotiyun.com/show/KoRi777K
0

最新回复(0)