Disk Scheduling | OS Interview | Skill-Lync Resources
Medium Operating Systems I/O Management

Compare disk scheduling algorithms: FCFS, SSTF, SCAN, C-SCAN.

Answer

FCFS: processes requests in order - fair but high seek time. SSTF (Shortest Seek Time First): selects nearest request - good throughput but may starve outer tracks. SCAN (elevator): moves head in one direction servicing requests, reverses at end - prevents starvation. C-SCAN (Circular SCAN): only services in one direction, jumps to beginning - more uniform wait times. Modern SSDs have near-zero seek time, making algorithm choice less critical.

Master These Concepts with IIT Certification
IIT Certified

Master These Concepts with IIT Certification

175+ hours of industry projects. Get placed at Bosch, Tata Motors, L&T and 500+ companies.

Relevant for Roles

Systems Developer Storage Engineer Software Engineer