单选题 假设系统中有3类互斥资源R 1 、R 2 、R 3 ,可用资源数分别是9、8、5。在T 0 时刻系统中有P 1 、P 2 、P 3 、P 4 和P 5 5个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,如果进程按______序列执行,那么系统状态是安全的。
【正确答案】 C
【答案解析】安全状态,是指系统能按某种进程顺序(P 1 ,P 2 ,…,P n )为每个进程P i 分配其所需资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。
本题已经给出序列,只需将4个选项按其顺序执行一遍,便可以判断出现死锁的3个序列。
首先求剩下的资源数:
R 1 =9-(1+2+2+1+1)=2
R 2 =8-(2+1+1+2+1)=1
R 3 =5-(1+1+3)=0
由于R 3 已分配的资源为0,系统不能再分配R 3 资源,所以不能一开始就运行需要分配R 3 资源的进程。所以,A和D显然是不安全的。
其次,求序列P 2 →P 4 →P 5 →P 1 →P 3 是否安全。进程运行分析如表1所示。

显然,该序列是安全的。
最后,求序列P 2 →P 1 →P 4 →P 5 →P 3 是否安全。进程运行分析如表2所示。