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

1999

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

Answer: B. Nearest cylinder nextThe Nearest Cylinder Next (SCAN) strategy, often referred to as Shortest Seek Time First (SSTF), is likely to provide the best throughput among the given…

  1. A.

    Farthest cylinder next

  2. B.

    Nearest cylinder next

  3. C.

    First come first served

  4. D.

    Elevator algorithm

Attempted by 14 students.

Show answer & explanation

Correct answer: B

The Nearest Cylinder Next (SCAN) strategy, often referred to as Shortest Seek Time First (SSTF), is likely to provide the best throughput among the given options. Throughput in disk scheduling depends heavily on minimizing the total seek time required to service all requests. By always moving the disk arm to the closest pending request, SSTF reduces the distance traveled between consecutive accesses. This minimizes mechanical movement and maximizes the number of requests completed per unit time.\nIn contrast, First Come First Served (FCFS) processes requests in arrival order regardless of head position, often leading to excessive seek times and poor throughput. The Farthest Cylinder Next strategy would maximize seek time, drastically reducing performance. While the Elevator algorithm (SCAN) is efficient and prevents starvation, SSTF typically offers superior raw throughput in scenarios with random request distribution because it greedily optimizes for the shortest immediate movement, even though it may cause starvation of distant requests.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Computer Architecture

Loading lesson…