ISRO Computer Science (CSE) 2014 - Question 68

All ISRO Computer Science (CSE) papers | ISRO Computer Science (CSE) 2014

What is the minimum number of resources required to ensure that deadlock will never occur, if there are currently three process $P_1, P_2$ and $P_3$ running in a system whose maximum demand for the resources of same type are 3, 4 and 5 respectively.

  • A. 3
  • B. 7
  • C. 9
  • D. 10

Answer: D. 10

Explanation: Max needed = $3+4+5 = 12$.\nWorst case (Deadlock): Everyone has Max-1. \n$(3-1) + (4-1) + (5-1) = 2 + 3 + 4 = 9$ resources held. \nNeed 1 more to proceed. \nTotal = $9 + 1 = 10$.

| | All questions of ISRO Computer Science (CSE) 2014