4.1 Disk Scheduling

Disk Access Time을 줄이려면?

1. Seek Time 최소화

2. Rotational Time 최소화

Disk Scheduling 알고리즘 종류

• FCFS 
• SSTF     
• SCAN
• C-SCAN
• LOOK
• C-LOOk

1. FCFS (First Come, First Service)

- 먼저 온 친구부터 처리한다. FIFO

- 디스크 섹터 요청 순서대로 큐에 들어옴

- 문제점 : 근데 효율이 떨어진다. (122랑 124는 가까이있는데, 요청순서때문에 빙 돌았다가 

다시옴...)

2. SSTF (Shortest Seek Time First)

- 가까운 애들부터 본다.

- 문제점 : Starvation(아사) 발생

만약 10~20 탐색중인데, 180이 요청들어왔다. 근데 그후로 계속 10~20 언저리 애들이 들어오면? 180은 계속 기다려야한다 -> Starvation

3. SCAN

- 한번에 쭉 스캔

- 시작점 도착하면, 방향 바꿔서 쭉 가면서 요청온애들 확인하는 식

- 근데 0을 찍고 바꾼다.

4. C-SCAN

- SCAN과 비슷함

- 방향은 끝방향으로 간다.

- 근데 끝을 찍으면,,,, 다시 0으로 돌아가서 끝을향해 탐색한다 ( 돌아가는 과정에선 탐색 X)

- 굳이 끝까지 갈 필요가 있을까..?? LOOK, C-LOOK으로 해결

5. LOOK, C-LOOK

- SCAN, C-SCAN이랑 비슷한데, 끝까지 안찍고 요청한 부분까지만 도달함