● 假设具有5个进程的集合P={P0,P1,P2,P3,P4},假设在某时刻状态如下,系统中当前三类资源A,B,C的剩

Question

● 假设具有5个进程的集合P={P0，P1，P2，P3，P4}，假设在某时刻状态如下，系统中当前三类资源A，B，C的剩余量分别为1，4，0，（ ） 序列可使系统处于安全状态。

（ ）

A. P0P1P2P3P4 B. P2P0P1P3P4

C. P1P0P2P3P4 D. P3P0P1P2P4

Answer 1

正确答案：B
本题考查银行家算法。要使系统处于安全状态，则必须至少存在一个安全序列。要想找安全序列，应给出进程的剩余需求量，检查系统剩余的资源数（1，4，0）是否可以一次性满足某个进程全部剩余需求量。找到P2，选其进入安全序列，并假设该进程已完成，然后将进入安全序列的进程所占有的资源回收，再检查是否可以一次性满足某个进程的全部剩余需求，依次类推，最后如果所有进程都可进入安全序列，则系统处于安全状态，不会死锁。推导过程如下表所示。由表中可以看出，存在安全序列P2P0P1P3P4使当前系统处于安全状态。