Question

Consider a system with 29 resources. There are n processes whose demand for resources increases by 1 after every 5 seconds. All processes arrive at same time & starts with demand as 1, 2, 3 etc. For example, $P_1$ puts demand as 1, $P_2$
puts as 2, & so on. Processes releases the resources only at termination. How many maximum number of processes we can have to ensure no deadlock, if every process requires 2 2 seconds for execution is ____

Answer 1

Let n = 4

For no deadlock (4+5+6+7)+1 = 23 resources are required which is less than 29.
if n = 5
at t = 21
$\begin{array}{c}{P}_1......5\\ P_2......6\\ P_3......7\\ P_4......8\\ P_5......9\end{array}\}$
For no deadlock minimum :
(4+5+7+8)+ 1=31 resources are required.
But since we have only 29 resources, Deadlock is possible. $\therefore$ Answer = 4.