in Operating System edited by
11,028 views
29 votes
29 votes

Which of the following disk scheduling strategies is likely to give the best throughput?

  1. Farthest cylinder next

  2. Nearest cylinder next

  3. First come first served

  4. Elevator algorithm

in Operating System edited by
11.0k views

4 Comments

what is Farthest cylinder next algorithm
1
1

Option (B) and (D) both are acceptable. For more details please check comment of @Vicky rix ji.

1
1
edited by
As throughput is asked can it be interpreted as at any point of time during disk scheduling which Algo gives max request processing per second. Which implies minimum head movements.
0
0

@tusharp It should be minimum head movements not maximum as overall seek latency is minimum when head movements are minimum thus maximum throughput.

0
0

6 Answers

42 votes
42 votes
Best answer
  1. Farthest cylinder next $\rightarrow$ This might be candidate for worst algorithm . This is false.
  2. Nearest cylinder next $\rightarrow$ This is output.
  3. First come first served $\rightarrow$ This will not give best throughput. It is random .
  4. Elevator algorithm $\rightarrow$ This is good but issue is that once direction is fixed we don't come back, until we go all the other way. So it does not give best throughput.

Correct Answer: $B$

edited by

4 Comments

Both B AND D are correct. 

D is also correct(see @Vicky rix comment ) and as it's a GATE 1999 question multiple options are possible as answers. 

2
2

I dont think there can be 2 correct answers for this as it is asking for the BEST, how can two strategies be best simultaneously. What to write if it appears in the exam now…. Other sites like GFG have also given B

0
0

 see question is asking- likely to give the best throughput hence Nearest cylinder next is better option for exam

2
2
12 votes
12 votes
Option B

Nearest cylinder next but it can lead to starvation
11 votes
11 votes
Nearest cylinder next . in this many pages can be accessed in less time  . So throughput will be high .
5 votes
5 votes

The only catch in the question is that they are asking for the most likely to give the best throughput.

Even if for some cases SCAN can have better results but the most likely to result the best throughput is Nearest cylinder Algo ;)

by
Answer:

Related questions