FCFS
도착 순서대로 처리해 공정하지만 헤드가 왕복하면 seek 비용이 커집니다.
HDD 스케줄링은 seek time과 rotational latency를 줄이면서 starvation과 tail latency를 관리하는 문제입니다. SSD/NVMe에서는 같은 전제가 약해집니다.
도착 순서대로 처리해 공정하지만 헤드가 왕복하면 seek 비용이 커집니다.
현재 헤드에서 가장 가까운 요청을 골라 평균 이동을 줄이나 먼 요청이 굶을 수 있습니다.
엘리베이터처럼 한 방향으로 이동하며 처리해 SSTF의 starvation을 완화합니다.
LOOK/C-LOOK은 실제 마지막 요청까지만 이동해 빈 끝점 방문을 줄입니다.