DISK SCHEDULING

헤드 이동을 줄이되 대기 공정성도 함께 본다

HDD 접근 시간은 탐색 시간이 지배합니다. 알고리즘의 차이는 요청 큐를 어떤 순서로 처리하느냐에서 나옵니다.

seek time 우선회전 지연과 전송 시간보다 헤드 이동 거리가 큰 병목이 됩니다.

FCFS

도착 순서 그대로 처리해 단순합니다.

헤드가 크게 왕복할 수 있어 이동 거리가 깁니다.

SSTF

현재 위치에서 가장 가까운 요청을 먼저 고릅니다.

멀리 있는 요청이 밀리는 기아 위험이 있습니다.

SCAN

엘리베이터처럼 한 방향으로 훑고 끝에서 반전합니다.

공정성이 좋아지지만 끝까지 가는 이동이 남습니다.

C-SCAN

한 방향 처리 후 반대 끝으로 점프합니다.

대기 시간이 더 균등해지는 대신 점프 비용을 가정합니다.

LOOK

마지막 요청까지만 이동하고 방향을 바꿉니다.

SCAN 계열의 불필요한 끝 이동을 줄입니다.

판단 기준: 이동 거리만 줄이면 SSTF가 좋아 보이지만, 운영체제 관점에서는 기아 방지와 평균 대기 시간도 함께 봅니다.