Long description

The figure contains four parts.

Part 1: Resources in existence: (E subscript 1, E subscript 2, E subscript 3, upto E subscript m).

Part 2: Resources available: (A subscript 1, A subscript 2, A subscript 3, upto A subscript m).

Part 3: Current allocation matrix: It is a n by m matrix.

StartMatrix

Row 1: C subscript 11, C subscript 12, C subscript 13, upto C subscript 1m.

Row 2: C subscript 21, C subscript 22, C subscript 23, upto C subscript 2m.

Row n: C subscript n1, C subscript n2, C subscript n3, upto C subscript nm.

End Matrix.

An arrow pointing to nth row is labeled row n is current allocation to process n.

Part 4: Request matrix: It is also an n by m matrix.

StartMatrix

Row 1: R subscript 11,R subscript 12, R subscript 13, upto R subscript 1m.

Row 2: R subscript 21, R subscript 22, R subscript 23, upto R subscript 2m.

Row n: R subscript n1, R subscript n2, R subscript n3, upto R subscript nm.

End Matrix.

An arrow pointing to the second row is labeled Row 2 is what process 2 needs.