DISK SCHEDULING

디스크 스케줄링 공정성

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

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

FCFS

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

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

SSTF

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

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

SCAN

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

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

C-SCAN

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

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

LOOK

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

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

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