银行家算法实例（转）.pdfVIP

银银⾏⾏家家算算法法实实例例（（转转））

例1.设系统中有三种类型的资源（A,B,C）和五个进程（P1，P2，P3，P4，P5），A资源的数量是17，B资源的数量是6，C资源的数量

19。在T0时刻系统的状态如下表：

最⼤资源需求量已分配资源量

A,B,CA,B,C

P14,0,114,0,5

P25,3,64,0,2

P34,2,52,1,4

P45,5,92,1,2

P54,2,43,1,3

系统采⽤银⾏家算法实施死锁避免策略，若当前系统剩余资源（A,B,C）分别（2,3,3），下列哪⼀个序列是安全序列？

A.P3，P1，P4，P2，P5

B.P1，P3，P5，P2，P4

C.P4，P2，P3，P5，P1

D.P2，P3，P1，P4，P5

⼏乎所有关于银⾏家算法的单选题的数据都差不多，在解这道题之前先来解释⼀下什么是安全序列。安全序列是指⼀个进程序列{P1，

…，Pn}是安全的，即对于每⼀个进程Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj(ji)当前占有资源量之

和。这句话说得⽐较抽象，在解析过程中我们进⾏理解。

解析：我们⾸先算出各个进程尚需要的资源量，尚需要的资源量=最⼤资源需求量-已分配资源量，由此可得各进程尚需要的资源量

P1P2P3P4P5

A,B,C0,0,61,3,42,1,13,4,71,1,1

接下来，我们分析选项A，P3需要的资源量（2,1,1），⽽系统剩余资源（2,3,3），因此进程P3进程得以完成，并且释放它占有的资源

量，即已分配资源量，此时系统剩余资源量（2+2,3+1,3+4）=（4,4,7），（4,4,7）⼤于（或等于）其它所有进程（即

P1，P1，P2，P4，P5）尚需要的资源量（注意，这⾥的⼤于”指的是A,B,C三类分别⼤于），因此选项A的序列是安全序列。

选项B：P1需要的资源（0,0,6），显然系统剩余资源不满⾜条件，B不安全序列。

选项C：P4需要的资源（3,4,7），显然系统剩余资源不满⾜条件，C不安全序列。

选项D：P2需要的资源（1,3,4），显然系统剩余资源部满⾜条件，D不安全序列。

⼏乎所有银⾏家算法的单选题都可以⽤上述⽅法⼀眼秒杀，当然这只是计算机四级的前奏，在单选题中，我们可以通过排除法轻松地选出答

案，但是计算机四级是有多选题的，多选题的银⾏家算法可能就得花上⼀分多钟去判断出正确选项，⼀定要仔细再仔细，脑袋转不过来极有

可能出错。以下是⼀道关于银⾏家算法的多选题，⾃⼰感受⼀下吧，也是soeasy的。

例2.某操作系统的当前资源分配如下表所⽰。

进程最⼤资源需求已分配资源数量

R1R2R3R1R2R3

P1753010

P2322200

P3902302

P4222211

P5433002

假设当前系统可⽤资源R1、R2和R3的数量（3，3，2），且该系统⽬前处于安全状态，那么下列哪些是安全序列？

A.P2P4P5P1P3

B.P2P4P5P3P1

C.P4P1P2P3P5

D.P3P2P5P4P1

E.P4P2P3P5P1

解析：⽅法参见例1.

答案：ABE