헤드이동 스케쥴링 정리(2)

헤드이동 스케줄링 정리(2)

헤드이동 스케줄링

SCAN : 

만약 실린더의 처음이 0 마지막이 199라고 설정했을때 

SCAN 방식은  현재 큐에 대기중인 요구들 중에서,

현재 헤드의 진행 방향(0으로 이동한다 했을때)으로 현재 

헤드의 위치와 가장 가까운 요구를 먼저 서비스하고, 마지막 실린더에 도착했을 때에 방향을 전환하는 기법이다

특징 : 대체적으로 단위 시간당 처리량, 평균 응답 시간의

면에서 우수하고, 실제 디스크 시스템에서 사용되는 스케줄링 기법의 근간이다.

LOOK(엘리베이터 알고리즘) : 

SCAN 스케줄링 기법과 유사하지만 SCAN기법과는 다르게

헤드이동 진행방향 앞쪽에 더이상 처리할 요구가 없을때 

알고리즘을 통해 방향을 바꾸는 기법이다.

특징 : SCAN 방식에 비해 헤드이동이 더욱 효율적이고,

이동거리가 굉장히 짧아 진다.

*)예시 자료는 SCAN과 거의 유사하기 때문에 생략!