银行家算法例题讲解_银行家算法例题.doc

银行家算法例题假定系统中有五个进程{P0，P1，P2，P3，P4} 和三类资源{A ，B,C}

资源情况

资源情况

进程

Max

Allocation

Need

Available

A B C

A B C

A B C

A B C

P0

7 5 3

0 1 0

7 4 3

3 3 2

P1

3 2 2

2 0 0

1 2 2

P2

9 0 2

3 0 2

6 0 0

?

P3

2 2 2

2 1 1

0 1 1

?

P4

4 3 3

0 0 2

4 3 1

?

(1)T0时刻的安全性利用安全性算法对T0时刻的资源分配情况进行分析

资源情况

资源情况

进程

Work

A B C

Need

A B C

Allocation

A B C

Work+Allocation

A B C

Finish

P1

3 3 2

1 2 2

2 0 0

5 3 2

TRUE

P3

5 3 2

0 1 1

2 1 1