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.