Long description

Part a: Line 1: A

Line 2: Request R

Line 3: Request S

Lin3 4: Release R

Line 5: Release S

Part b: Line 1: B

Line 2: Request S

Line 3: Request T

Line 4: Release S

Line 5: Release T

Part c: Line 1: C

Line 2: Request T

Line 3: Request R

Line 4: Release T

Line 5: Release R

Part d: Line 1. A requests R

Line 2. B requests S

Line 3. C requests T

Line 4. A requests S

Line 5. B requests T

Line 6. C requests R

Line 7: deadlock

Part e: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. Node R points to node A.

Part f: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. Node R and S points to node A and B.

Part g: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. Node R, S and T points to node A, B and C respectively.

Part h: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The nodes R, S and T points to node A, B and C respectively, and also node A points to node S.

Part i: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The nodes R, S and T points to node A, B and C respectively, and also node A points to node S and node B points to T.

Part j: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The nodes R, S and T points to node A, B and C respectively, and also node A, B, C points to nodes S, T, R respectively.

Part k: Line 1. A requests R

Line 2. C requests T

Line 3. A requests S

Line 4. C requests R

Line 5. A releases R

Line 6. A releases S

Line 7: no deadlock

Part l: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. Node R points to node A.

Part m: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. Node R points to node A and node T points toward C.

Part n: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The nodes R and S points to node A, and node T points toward C.

Part o: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The nodes R and S points to node A, and node T points toward C. The node C points toward R.

Part p: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The node S points to node A, and node T points toward C. The node R points toward C.

Part q: Three nodes A, B, C are shown on top and three nodes R, S, T are shown below it. The node T and R points toward node C.

Note: The nodes A, B, C are given in circles while nodes R, S, T are given in squares.