[Linux] Disk Scheduling

안녕하세요, Einere입니다.

오늘은 Disk scheduling에 대해 알아보겠습니다.

FCFS(first come first service)입니다.

process scheduling에서 사용하는 FIFO와 같습니다.

IO request Q에 들어온 순서대로 처리하는 방식입니다.

아주 간단한 방식이지만, 간단한 만큼 제일 안좋은 방식입니다.

SSTF(shortest seek time fist)입니다.

seek time이 최소인 request를 우선적으로 처리하는 방식입니다.

효율적이기는 하나, seek time이 최대인 request에 대해서 starvation이 발생할 수 있습니다.

(starvation : 기아, 기근. Q에 일찍 들어왔으나, 처리순서가 밀려서 실제로 scheduling되기까지 오랜 시간이 걸리는 것.)

SCAN입니다. (약어가 아닙니다..!)

head를 한쪽방향으로 진행시키면서 모든 request를 처리하는 방식입니다.

만약 한쪽 끝에 다다른다면 반대방향으로 진행하게 됩니다.

C-SCAN입니다.

SCAN과는 달리, 한쪽 끝에 다다를 경우 반대쪽에서 동일한 방향으로 진행한다는 차이점이 있습니다.

마지막으로 LOOK, C-LOOK입니다.

각각 SCAN과 C-SCAN과 달리, 불필요하게 마지막 끝까지 탐색하지 않습니다.