FCFS (First-Come First-Served)
선입 선처리
SSTF (Shortest Seek-Time First)
탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스
현재 헤드에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동
탐색 패턴 편중 (안쪽이나 바깥쪽 트랙이 가운데 트랙보다 서비스를 덜 받음. 심할 경우 기아 상태 발생)
처리량이 많은 일괄 처리 시스템에 유용
SCAN (Elevator algorithm)
SSTF가 갖는 탐색 시간의 편차를 해소
한 번 진행 방향이 결정되면 끝까지 이동하며 서비스하고, 다시 반대 방향으로 이동하며 서비스
C-SCAN (Circular SCAN)
SCAN 과 달리 끝 지점에서 다시 반대 방향으로 서비스하지 않고 끝까지 이동하여 다시 같은 방향으로 서비스
LOOK, C-LOOK (Circular LOOK)
SCAN, C-SCAN 과 비슷하지만 각 방향으로 가다가 더 이상 그 쪽 방향의 요청이 없을 경우 즉시 방향을 바꾼다.
실제 구현되는 방식
