I/O Scheduler

디스크 스케줄링 선택 기준

디스크 스케줄링은 요청 순서 자체보다 헤드 이동 거리, 공정성, 응답 시간의 균형을 어떻게 잡을지 정하는 문제입니다.

Queue대기 중인 트랙 요청 수집
Head현재 헤드 위치 확인
PolicyFCFS, SSTF, SCAN 선택
Movement총 이동 거리와 대기 시간 평가
01

FCFS

도착 순서를 지켜 단순하지만 이동 거리가 커질 수 있습니다.

02

SSTF

가까운 요청을 먼저 처리해 평균 이동을 줄입니다.

03

SCAN

한 방향으로 쓸고 가며 기아를 줄입니다.

04

C-LOOK

마지막 요청까지만 이동해 불필요한 끝점 방문을 줄입니다.

판단 포인트

  • HDD에서는 탐색 시간이 크기 때문에 헤드 이동 거리 최적화가 중요합니다.
  • SSTF는 평균은 좋지만 먼 요청이 밀릴 수 있어 공정성을 봐야 합니다.
  • SSD/NVMe에서는 기계적 헤드가 없으므로 스케줄러 선택 기준이 달라집니다.

비교

FCFS단순
SSTF근거리
SCAN공정성
C-LOOK효율