edited by
534 views
1 votes
1 votes
There are $5$ processes which require resource instances of same type in quantities $23, \ 35, \ 12, \ 43, \ 15$ respectively. The minimum number of resource instances required for preventing deadlock is _______
edited by

1 Answer

Best answer
1 votes
1 votes

Let here are n processes in the system and each one needs k instances of a resources to complete. Then the minimum number of resources that you should keep in the system to ensure no deadlock in the system is n*k-n+1 , where n*k = sum of all resources.

its like n*k-n resources are required so that each process can have one less than the resource instance they require.. but still deadlock can occur as each process depend upon other process for one resource instance ..if we provide n*k-n+1 resource instances than the deadlock condition will never occur.

so use this formula here , here n =5 , n*k = 23+35+12+43+15 =  128

so n*k-n+1 = 128-5+1= 123 +1= 124 

selected by
Answer:

Related questions

2 votes
2 votes
3 answers
1
Bikram asked Dec 26, 2016
1,050 views
In a paged memory, the page hit ratio is $0.35$. The time required to service the page fault is $100$ ns. Time required to access a page in primary memory is $10$ ns.The ...
1 votes
1 votes
1 answer
3