假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4.和P5

Question

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

A．0、1和0

B．0、1和1

C．1、1和0

D．1、1和1

Answer 1

正确答案：C
解析：试题(24)的正确答案是C。因为，初始时系统的可用资源数分别为8、7和4。在　T0时刻已分配资源数分别为7、6和4，因此系统剩余的可用资源数分别为1、1和0。试题(25)的正确答案是D。安全状态是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。本题，序列已经给出，只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。由于R3资源为0，系统不能在分配R3资源了，所以不能一开始就运行需要分配　R3资源的进程。所以，A和B显然是不安全的。现在求序列P4→P2→P1→P5→P3是否安全。进程P4可以加上能完成标志“True”，如下表所示。因为系统的可用资源数为(1，1，0)，而进程P4只需要一台R1资源：进程P2可以加上能完成标志“True”，因为进程P4运行完毕将释放所有资源，此时系统的可用资源数应为(2，3，1)，而进程P2只需要(0，1，1)，进程P2运行完毕将释放所有资源，此时系统的可用资源数应为(4，4，2)；进程P1不能加上能完成标志“True”，因为，进程P1需要R1资源为5，系统能提供的R1资源为4，所以序列无法进行下去，因此，P4→P2→P1→P5→P3为不安全序列。

序列P4→P2→P5→P1→P3是安全的，因为所有的进程都能加上完成标志“True”，如下表所示。