Problem Statement
Which scheduling algorithm treats the disk arm like an elevator moving in one direction servicing requests then reversing?
Explanation
The SCAN algorithm (also called the elevator algorithm) moves the disk arm in one direction, servicing requests as it goes, until it hits one end of the disk, then reverses direction. This approach reduces arm movement and can offer better average wait times than simple methods. In interview settings, explaining the ‘elevator’ metaphor and its trade-offs (for example with SSTF) is valuable.
