디스크 스케줄링

 - 사용할 데이터가 디스크 상의 여러 곳에 저장되어 있을 경우

데이터를 액세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법

 - 일반적으로 탐색 시간을 최적화 하기 위해 수행되며, 처리량 최대화

응답 시간의 최소화, 응답 시간의 편차의 최소화와 같은 목적을 가지고 있다.

// 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)이라고 하며, 회전 지연 시간의 최적화를 위해 구현된 기법

 - 디스크 대기 큐에 있는 여러 요청을 섹터 위치에 따라 재정렬하고, 가장 가까운 섹터를 먼저 서비스한다.

 - 헤드의 이동이 거의 없는 고정 헤드 장치인 드럼과 같은 장치에서 사용된다.