Consider the following state of the system:

Process Allocation Request Available

A B C A B C A B C

P0 0 0 0 5 5 3 2 3 2

P1 2 0 0 3 2 2 P2 0 0 0 5 1 1 P3 2 1 1 5 2 2 P4 0 0 2 4 3 3 P5 0 0 0 4 1 2 P6 2 1 1 2 2 2 P7 0 0 2 4 3 5 P8 0 0 0 3 3 4

P9 2 1 1 2 2 2

Required: Detect whether there is a deadlock in this system.

Q&A Education