设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5。A资源的数量为17,B资源的数量为5,C资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 下列进程执行序列中,哪些是不安全序列?(

admin2022-06-21  33

问题 设系统中有3种类型的资源(A,B,C)和5个进程P1、P2、P3、P4、P5。A资源的数量为17,B资源的数量为5,C资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

下列进程执行序列中,哪些是不安全序列?(          )。

选项 A、P5,P4,P3,P2,P1
B、P4,P3,P2,P5,P1
C、P4,P3,P2,P1,P5
D、P2,P3,P4,P5,P1
E、P1,P2,P3,P4,P5

答案C,D,E

解析 C选项序列中,当前系统资源数A,B,C分别是2,3,3,先为P4分配,则当前系统中剩余资源数A,B,C分别是0,1,2,分配顺利,P4结束后释放所占资源,则当前系统剩余资源数A,B,C分别是4,3,7,可以为P3分配,分配后资源数A,B,C分别是4,3,1,分配顺利,P3结束后释放所占资源,则当前系统剩余资源数是A,B,C分别是8,3,12,可以为P2分配,分配后资源数A,B,C分别是7,0,8,分配顺利,P2束后释放所占资源,则当前系统剩余资源数A,B,C分别是12,3,14,接下来准备为P1分配,但是发现B类资源不足以分配给P1进程,P1需要4个B类资源,但当前系统只有3个,则无法分配,该序列不安全。D选项序列中,当前系统资源数A,B,C分别是2,3,3,准备给P2分配,发现C类资源当前不足以分配给P2进程,P2需要4个资源,当前系统只有3个,则无法分配,该序列不安全;选项E中的序列与选项D相近,C类资源不足,需要7个,当前系统只有3个,无法为P1进程分配C类资源,该序列不安全。因此,本题答案选择C、D、E选项。
转载请注明原文地址:https://kaotiyun.com/show/ZTyZ777K
0

相关试题推荐
最新回复(0)