The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
765 views

asked in Operating System by Active (2.3k points) | 765 views

1 Answer

0 votes
Let si be the resosurces required by process i.
To avoid deadlock condition atleast, one process should be allocated all the resources it needs.
In worst case, let all processes are allocated si-1 resources
Then sum if (si-1) for i = 1 to n where n is number of processes must be less than total number of resources available.
i.e;  sum of (si) - n < m (total number of resources available). Therefore in this question,
sum of resources needed for all the processes - 7(no. of processes) < 10 (total resources)
 sum of resources needed for all the processes  < 10+7 =17

Sorry , I did not know how to put sigma here, that's why the solution may appear a little unclear.
U can check for this solution in this link http://www.geeksforgeeks.org/operating-systems-set-16/ (4th question)
answered by (11 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,049 questions
53,194 answers
184,527 comments
70,400 users