[6][30][单选]系统中有三种类型的资源A,B,C和五个进程P1,P2,P3,P4,P5,A 资源的数量是 17,B 资源的数量是 6,C 资源的数量是 19,在 T0 时刻系统的状态如下表:
最大资源需求量 | 已分配资源量 | |
进程\资源申请 | A,B,C | A,B,C |
P1 | 4,0,11 | 4,0,5 |
P2 | 5,3,6 | 4,0,2 |
P3 | 4,2,5 | 2,1,4 |
P4 | 5,5,9 | 2,1,2 |
P5 | 4,2,4 | 3,1,3 |
系统采用银行家算法来实现死锁避免策略,当前系统剩余资源A,B,C分别为2,3,3,下列哪一个序列不是安全序列。
P3,P1,P4,P2,P5
P3,P4,P5,P2,P1
P5,P3,P4,P2,P1
P1,P3,P2,P5,P4
答案
P1,P3,P2,P5,P4
解析
对 P1,P3,P2,P5,P4 该序列下资源需求量如下表: 资源申请 最大资源需求量 已分配资源量 需要资源量 进程 A,B,C A,B,C A,B,C P1 4,0,11 4,0,5 0,0,6 P2 5,3,6 4,0,2 1,3,4 P3 4,2,5 2,1,4 2,1,1 P4 5,5,9 2,1,2 3,4,7 P5 4,2,4 3,1,3 1,1,1 系统剩余资源量 A,B,C 2,3,3 采用银行家算法,可以找到一个进程不安全序列 P1,P3,P2,P5,P4,若进行了分配,将导致系统进入不安全状态,故本题答案选择 P1,P3,P2,P5,P4 选项。涉及考点为第 8 章 死锁。转载请注明出处。