假设系统中有三类互斥资源R1，R2，R3，可用资源数分别是9，8，5。在T0时刻系统中有P1，P2，P3，P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表3—1所示，如果进程按( )序列执行，那么系统状态是安全的。

admin2019-06-12 75

问题假设系统中有三类互斥资源R1，R2，R3，可用资源数分别是9，8，5。在T₀时刻系统中有P1，P2，P3，P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表3—1所示，如果进程按( )序列执行，那么系统状态是安全的。

选项 A、P₁—P₂—P₄一P₅一P₃
B、P₂—P₁—P₄一P₅—P₃
C、P₂—P₄一P₅一P₁—P₃
D、P₄一P₂—P₄—P₁—P₃

答案C

解析本题主要考查银行家算法，是考试中的一个重要考点。
所谓安全状态，是指系统能按某种进程顺序(P₁，P₂，…，P_n)为每个进程P_i分配其所需资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。
本题已经给出序列，只需将4个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。
首先求剩下的资源数：
R₁=9-(1+2+2+1+1)=2
R₂=8-(2+1+1+2+1)=1
R₃=5一(1+1+3)=0
由于R₃已分配的资源为0，系统不能再分配R₃资源，所以不能一开始就运行需要分配R₃资源的进程。所以，A和D显然是不安全的。
其次，求序列P₂→P₄→P₅→P₁→P₃是否安全。进程运行分析如表3-6所示。