单选题
设系统中有三种类型的资源(A、B、C)和五个进程(P0,P1,P2,P3,P4),某时刻的状态如下:
根据银行家算法可知,该时刻存在着一个安全序列______。
-
-
-
-
【正确答案】
A
【答案解析】[分析] 简单地说,银行家算法就是保证“贷出去的款能够收得回来”。从给出的序列中,系统中有三类资源A,B和C,其中Allocation栏表明P0-P4进程已经分得的资源数,MAX栏P0-P4进程还需要申请的资源数,Available栏表明系统中还剩余的资源数。分析该问题的关键是资源C,当前状态下,系统已经没有资源C了,所以,第1个能够运行的进程必须不再需要C,只有P1,P2满足条件,因此就排除了答案C和D。P2还需要9-3=6个资源A,而系统中只有2个资源A,如果把这两个资源A分配给P2,则会死琐,分配的资源收不回来,所以,只能把剩余的资源分配给P1,则P1可正常运行,等P1运行完后,释放其所有资源,系统再按上述步骤重新分配资源,依次类推。