假设系统有 5 个进程，A、B、C 三类资源。某时刻进程和资源状态如下：

A. 系统不安全 B. 该时刻，系统安全，安全序列为<P1,P2,P3,P4,P5> C. 该时刻，系统安全，安全序列为<P2,P3,P4,P5,P1> D. 该时刻，系统安全，安全序列为<P4,P5,P1,P2,P3>

进程和线程 进程概念

[tag_link]

正确答案：D

首先，根据给定的分配矩阵和最大需求矩阵，计算每个进程的需求矩阵，需求 = 最大需求 - 分配。 计算如下：

进程 P1 需求 = $(5-2,5-1,9-2)=(3,4,7)$ ；

进程 P2 需求 = $(5-4,3-0,6-2)=(1,3,4)$ ； 进程 P3 需求 = $(4-4,0-0,11-5)=(0,0,6)$ ； 进程 P4 需求 = $(4-2,2-0,5-4)=(2,2,1)$ ； 进程 P5 需求 = $(4-3,2-1,4-4)=(1,1,0)$ 。

初始可用资源向量为

$(2,3,3)$ 。

接下来，检查各选项的安全序列。

• 选项 B 序列为

$⟨P1,P2,P3,P4,P5⟩$ ，但进程 P1 需求 $(3,4,7)$ 大于初始可用资源 $(2,3,3)$ ，不满足条件，因此无效。

选项 C 序列为

$⟨P2,P3,P4,P5,P1⟩$ ，进程 P2 需求 $(1,3,4)$ 中资源 C 的需求 $4$ 大于初始可用资源中的 $3$ ，不满足，因此无效。

选项 D 序列为

$⟨P4,P5,P1,P2,P3⟩$ ，逐步检查：

1. 进程 P4 需求 $(2,2,1)\le$ 当前可用资源 $(2,3,3)$ ，运行后可用资源更新为 $(4,3,7)$ ；

2. 进程 P5 需求

   $(1,1,0)\le (4,3,7)$ ，运行后可用资源更新为 $(7,4,11)$ ；

3. 进程 P1 需求

   $(3,4,7)\le (7,4,11)$ ，运行后可用资源更新为 $(9,5,13)$ ；

4. 进程 P2 需求

   $(1,3,4)\le (9,5,13)$ ，运行后可用资源更新为 $(13,5,15)$ ；

5. 进程 P3 需求

   $(0,0,6)\le (13,5,15)$ ，所有进程可完成。

   因此序列 D 是有效的安全序列，系统安全。

选项 A 声称系统不安全，但存在安全序列，故错误。 综上所述，正确答案为 D。