Deadlock Detection Algorithm

Q1. Explain Deadlock Detection Algorithm.

Q2. Apply deadlock detection algorithm to the following an show the result

Available = [ 2 1 0 0]

Allocation = [0 0 1 0]

                      [2 0 0 1]

                      [0 1 2 0]

Request = [2 0 0 1]

                   [1 0 1 0]

                   [2 1 0 0]

Q3. Use deadlock algorithm, there are five processes and 3 resource type

A -> 7 instances

B -> 2 instances

C -> 6 instances

Process Allocation Request Available
P0
P1
P2
P3
P4
A B C
0 1 0
2 0 0
3 0 3
2 1 1
0 0 2
A B C
0 0 0
2 0 2
0 0 0
1 0 0
0 0 2
A B C
0 0 0
     
     
     
   

Leave a Reply

Your email address will not be published. Required fields are marked *