Last Updated : 30 Oct, 2018

A system has 43 identical resources and N processes competing for them. Each process can request at most seven requests. Which one of the following values of N could lead to a deadlock?

(A) 4
(B) 5
(C) 6
(D) None of these


Answer: (C)

Explanation: Deadlock free condition is:

R≥P(N−1)+1

Where R is total number of resources,
P is the number of processes, and
N is the max need of each resource.

42≥P(7−1)+1
41≥7P
P≤5.86 
P = 5

Take floor value for maximum.

Option (C) is correct.

Quiz of this Question


Share your thoughts in the comments