- 사용할 데이터가 디스크 상의 여러 곳에 저장되어 있을 경우
데이터를 액세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법
- 일반적으로 탐색 시간을 최적화 하기 위해 수행되며, 처리량 최대화
응답 시간의 최소화, 응답 시간의 편차의 최소화와 같은 목적을 가지고 있다.
// FCFS, SSTF, SCAN, C-SCAN, N-step SCAN, 에센바흐, SLTF 등
FCFS(First Come First Service)
- 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법
초기 헤드 위치 : 53
디스크 대기 큐 : 98 183 37 122 14 124 65 67
0 14 37 53 65 67 98 122 124 183 199
53 → 98 → 183 → 37 → 122 → 14 → 124 → 65 → 67
SSTF(Shortest Seek Time First)
- 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법
- 현재 서비스한 트랙에서 가장 가까운 트랙에 대한 서비스 요청이 계속 발생하는 경우,
먼 거리의 트랙에 대한 서비스는 무한정 기다려야 하는 기아 상태가 발생할 수 있다.
초기 헤드 위치 : 53
디스크 대기 큐 : 98 183 37 122 14 124 65 67
0 14 37 53 65 67 98 122 124 183 199
53 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183
SCAN
- SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법이다
- 대부부의 디스크 스케줄링에서 기본 전략으로 이용된다.
- 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의
모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다.
- 헤드가 안쪽과 바깥쪽을 왔다갔다 하면서 지나는 기에 있는 대기 요청뿐만 아니라
새로운 요청도 서비스하며, 현재의 진행 방향에 더 이상의 요청이 없을 때에만 이동 방향을 바꾼다.
- LOOK : SCAN기법을 기초로 사용하되 요청이 없는 경우 끝까지 가지않고 바로 역방향으로 진행한다.
초기 헤드 위치 : 53
디스크 대기 큐 : 98 183 37 122 14 124 65 67
0 14 37 53 65 67 98 122 124 183 199
53 → 65 → 67 → 98 → 122 → 124 → 183 → 199 → 37 → 14
C-SCAN(Circular SCAN)
- 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색 거리를 갖는 요청을 서비스하는 기법
- 헤드는 트랙의 바깥쪽에서 안쪽으로 한 방향으로만 움직이며 서비스하여 끝까지 이동한 후,
안쪽에 더 이상의 요청이 없으면 헤드는 가장 바깥쪽의 끝으로 이동한 후 다시 안쪽으로
이동하면서 요청을 서비스한다.
- 요청을 서비스하는 도중 새로운 요청 사항이 도착하면 다음 헤드가 진행할 때 서비스한다.
- C-LOOK : C-SCAN기법을 기초로 사용하되 요청이 없는 경우 끝까지 이동하지 않고 그 즉시
가장 바깥쪽의 위치부터 안쪽 방향으로 서비스하는 기법이다.
초기 헤드 위치 : 53
디스크 대기 큐 : 98 183 37 122 14 124 65 67
0 14 37 53 65 67 98 122 124 183 199
53 → 37 → 14 → 0 → 199 → 183 → 124 → 122 → 98 → 67 → 65
N-SCAN(N-step SCAN)
- SCAN 기법의 무한 대기 발생 가능성을 제거한 것으로, 어떤 방향의
진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은
한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법이다.
에센바흐(Eschenbach) 기법
- 부하가 매우 큰 항공 예약 시스템을 위해 개발되었다.
- 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법이다.
- 헤드는 C-SCAN처럼 움직이며 예외적으로 모든 실린더는 그 실린더에 요청이 있던 없던 간에
전체 트랙이 한 바퀴 회전할 동안에 서비스를 받는다.
SLTF(Shortest Latency Time First)
- 섹터 큐잉(Sector Queuing)이라고 하며, 회전 지연 시간의 최적화를 위해 구현된 기법
- 디스크 대기 큐에 있는 여러 요청을 섹터 위치에 따라 재정렬하고, 가장 가까운 섹터를 먼저 서비스한다.
- 헤드의 이동이 거의 없는 고정 헤드 장치인 드럼과 같은 장치에서 사용된다.
