Draw a model like the one shown in Figure, for each of the following situations. Indicate whether or not there is deadlock in the situation. Assume that there is only one unit of each resource type.

a. Process 1 is holding Resource 1 and requesting Resource 2; Process 2 is holding Resource 2 and requesting Resource 3; Process 3 is holding Resource 3 and requesting Resource 4; and Process 4 is holding Resource 4 and requesting Resource 1.

b. Process 1 is holding Resource 1 and requesting Resource 3; Process 2 is holding Resource 2 and requesting Resource 3; Process 3 is holding Resource 3 and requesting Resource 4; and Process 4 is holding Resource 4 and requesting Resource 2.

Transcribed Image Text:

Process 2 Process 1 Process 3 Resource 3 Resource 1 Resource 2 Process holds the resource Process requests the resource