[OS] 디스크 스케줄링2 : LOOK, N-step SCAN, C-SCAN, Eschenbach

 

http://blog.skby.net/엘리베이터-알고리즘과-에센바흐-알고리즘/

😎 LOOK 스케줄링

LOOK 스케줄링 알고리즘은 엘리베이터 알고리즘이라고도 함
SCAN과 비슷한데 약간 개선됨 -> 진행 방향 쪽으로 더 이상의 요구가 없으면 그냥 돌아옴
SSTF보다는 응답시간의 예측성 측면에서 우수함
하지만, 바로 뒤에서 디스크 접근 요구가 발생하는 경우 끝까지 갔다가 다시 되돌아올 때 까지 기다려야 함
이동 방향 관리 위한 별도의 방향 비트가 필요함

🪑N-Step SCAN 스케줄링

기본적으로 SCAN과 비슷
하지만, 현재까지 도착한 요구들의 큐, 서비스 진행(현 헤드 진행) 중에 도착한 요구들의 큐 두개를 사용
먼저 도착한 요구들 먼저 SCAN 알고리즘으로 수행

💨 C-SCAN 스케줄링

N-Step스케줄링인데, 한 방향으로만 진행
방향을 정해놓고 그 방향으로 헤드가 이동할 때만 큐의 요구들을 처리
양 끝 부분과 중앙 트랙을 균등하게 서비스 할 수 있음 -> 응답 시간 편차 최소화, 응답 시간 예측성 매우 높음
SCAN알고리즘 처럼 불필요이동 문제가 있음
LOOK처럼 헤드 진행방향으로 요구가 없으면 즉시 방향 전환 -> C-LOOK

👾 Eschenbach 스케줄링

여러 장의 디스크 원반을 갖는 디스크 팩 형태의 디스크 시스템에는 여러 개의 트랙이 있음
디스크 시스템의 입출력 큐에는 같은 실린더의 서비스를 원하는 요구들이 여러 개 있을 수 있음
다른 표면의 같은 번호의 섹터들을 대상으로 하는 입출력 요구들도 존재함
각 실린더에 대해 디스크팩의 한 번의 회전시간동안만 입출력 요구들을 처리하는 기법
이전 기법들은 이런걸 처리하면서 헤드가 진행하도록 했는데 이 기법은 한 회전동안 서비스를 받지 못하면 다음으로 미룸(이를 위한 별도의 재배열 알고리즘 필요)
헤드는 C-SCAN 기법을 따름
탐색시간의 최적화와 회전 지연 시간의 최적화를 동시에 추구

출처 : 김주균, 「OS? Oh Yes!」, 휴먼싸이언스
          http://blog.skby.net/엘리베이터-알고리즘과-에센바흐-알고리즘/