Banker’s Algorithm - Example

• 5 processes and 3 resource types A (with 10), B (with 5), and C (with 7 instances).

• A Snapshot:

Available Allocation Max

A B C A B C A B C

3 3 2 P0 0 1 0 7 5 3

P1 2 0 0 3 2 2

P2 3 0 2 9 0 2

P3 2 1 1 2 2 2

P4 0 0 2 4 3 3

• Is this a safe state?

Previous slide

Next slide

Back to first slide

View graphic version