operating system

Question

Suppose $10$ processes $P_1$ to $P_{10}$  share $7$ identical resource units which can be reserved and release $1$ at a time the maximum resource requirement of a processs $P_i$  is $S_P$  where $S_P$ is greater then $0$. The maximum value of

$S_i\left(\displaystyle{\sum_{i=1}^{10}S_P}\right)$ that ensures deadlock does not occurs is ________ .​​​​​​​

Comments

ans 16?

Answer 1

See the logic is suppose there are N process with each max demand D$_{di}$ ,then to avoid deadlock give all process D$_{di}$ -1 resource +1( resource to avoid deadlock)   got it? not then think why it will not lead to deadlock.

So,$\sum_{i=0}^{i=n}di$ - n +1= 7

Solving it will give total demand as 16.

Comments

here each process will get 1 resource and 1 process will get 7  resource