The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+14 votes
569 views

02. Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:

(xi) A computer system has $6$ tape devices, with n processes competing for them. Each process may need $3$ tape drives. The maximum value of n for which the system is guaranteed to be deadlock-free is:

  1. $2$
  2. $3$
  3. $4$
  4. $1$
asked in Operating System by Veteran (59.5k points)
edited by | 569 views

1 Answer

+17 votes
Best answer

Answer: (A).

For $n=3$, $2-2-2$ combination of resources leads to deadlock.

For $n=2$, $3 - 3$ is the maximum need and that can always be satisfied.

answered by Boss (34.1k points)
edited by
0
I may be a bit late to ask this question. But nonetheless...

Consider there are 4 processes and each process has 1 resource. There will be two resources remaining. One of the four process may ask for 2 resources and the resulting state will be a safe state. (Infact, one of the resource can request only one tape device and even after that it will be in safe state.) So the max process will be 4(option C) right?
+3

your assumption is good. But you should take care of question statement in the question statement it has been said that 

"The maximum value of n for which the system is guaranteed to be deadlock free is"

here guaranteed word is used and due to this word your answer is not correct so if guaranteed is not used in question statement in that case you may be correct.

Answer:

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

37,183 questions
44,756 answers
127,490 comments
43,817 users