디스크 스케줄링

디스크 스케줄링의 종류

1. FCFS (First Come First Service)=FIFO
2. SSTF (Shortest Seek time First)

- 탐색거리가 가장 짧은 트랙에 대한 요청을 먼저

3. SCAN 

- SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법이다.

- Denning이 개발한 것으로, 대부분의 디스크 스케줄링에서 기본 전략으로 이용된다.

- 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다.

4. C-SCAN (Circular SCAN)

- 헤드는 트렉의 바깥쪽에서 안쪽으로 한방향으로만 움직이며 서비스하여 끝까지 이동한 후, 안쪽에 더 이상의 요청이 없으면 헤드는 가장 바깥쪽의 끝으로 이동한 후 다시 안쪽으로 이동하면서 요청을 서비스한다.

5. N-SCAN (N-step SCAN)

6. 에션바흐기법

7. SLTF (Shortest Latency Time First)