디스크 스케줄링 알고리즘

운영체제의 디스크 

보조기억장치는 현재 여러가지가 있지만 아직까지 하드디스크가 주로 사용된다.

디스크를 읽는 시간은 매우 오래 걸리는 작업이고 탐색시간이 오래 걸리므로 이 시간을 줄이기 위해 디스크 스케줄링 알고리즘을 사용한다. 

 

SSTF(Shortest-Seek Time First)

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

- 현재 Head의 위치에서 가까운 요청을 우선적으로 처리

- 장점: 전반적인 Seek Time 감소

- 단점: Starvation 현상 발생 가능 

 

Scan(엘레베이터 알고리즘)

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

- Head가 이동하는 방향의 모든 요청을 서비스하고 끝까지 이동한 후 역방향의 요청을 서비스함

 

C-Scan(Circular-Scan)

- 바깥쪽에서 안쪽으로 이동

- 안쪽 방향으로 끝까지 이동을 반복

- 끝까지 도달하면 바깥쪽으로 이동하여 요청을 다시 처리 

 

C-Look(Circular-Look)

- C-Scan의 보완, 대기시간을 좀 더 균형 있게 함 

- Scan 스케줄링은 0번 실린더가 존재하지 않지만 0번으로 이동한다. 하지만 Look은 비효율적인 움직임을 없애기 위해 끝까지 가지 않고 최소 범위에 도달해서 다시 최대 범위로 되돌아간다. 

- 헤드 이동 방향의 마지막 입출력 요청을 처리한 후 디스크 헤드를 처음 위치로 이동하여 다음 입출력 요청을 처리 

정리를 잘해놓은 글

https://wansook0316.github.io/cs/os/2020/04/06/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9C-%EC%A0%95%EB%A6%AC-20-%EB%94%94%EC%8A%A4%ED%81%AC-%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98.html

[운영체제 정리] 20: 디스크 스케쥴링 알고리즘 | 완숙의 에그머니🍳