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

admin2021-03-19  21

问题 设系统中有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类资源,该序列不安全。故本题答案选择CDE选项。
转载请注明原文地址:https://kaotiyun.com/show/nEyZ777K
0

最新回复(0)