744 views
1 votes
1 votes
A computer has six tape drivers, with n processes competing for them. Each process may need two drivers. What is the maximum value of n for the system to be deadlock free?

a] 6

b] 5

c] 4

d] 3

3 Answers

Best answer
6 votes
6 votes
Give each process 1 less than it requires . and then add 1 resource

So , n*1 + 1 <= 6

so , n <=5
selected by
1 votes
1 votes
Without any deadlock we can have 5 processes bcz we can allocate resources(2,1,1,1,1) for processes so that one process gets finished followed by other
0 votes
0 votes

No. of user * No. of resource req.  < No. of user + available resource

N * 2 < N+6

N<6  so, N=5,

Related questions