#deadlock

Question

Comments

is it 16??

---

yes!! explain pls

Answer 1

Each process from p1 to p10 require Si unit of resource for its completion.

To be in deadlock give each process 1 less than the actual resource requirement..

p1-->(s1-1)

p2-->(s2-1)

.

.

.

p10-->(s10-1)

now take summation 10*(s1+s2+...s10)-10=10*$\sum_{i=1}^{10}$ - 10 this is the minimum number of resource acquired by all the process to be in deadlock.

To avoid deadlock you just need to provide one more resource.

i.e X=10*$\sum_{i=1}^{10}$ - 10 + 1 and

X<=7(the resources provided to each process must not exceed the total available resource)

10*$\sum_{i=1}^{10}$=16 Ans