GATE | GATE-CS-2015 (Set 2) | Question 65

A system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Which one of the following values of N could lead to a deadlock?

(A) 1
(B) 2
(C) 3
(D) 4


Answer: (D)

Explanation: It seems to be wrong question in GATE exam. Below seems to be the worst case situation. In below situation P1 and P2 can continue as they have 2 resources each

P1 --> 2
P2 --> 2
P3 --> 1
P4 --> 1 

Quiz of this Question

My Personal Notes arrow_drop_up

Save