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

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

헤드이동 스케줄링

FCFS : 간단하게 말하여, 그냥 먼저 들어온 디스크 입출력 요구를 먼저 처리하는 것을 말한다. 

특징 : 매우 공평하고, 디스크 입출력에 대한 부하가 작을 수록 적합하다.

*헤드이동 거리 구하기 : 요구를 처리한 순서대로 그 길이를 계산하면 된다.

(그림 상에서는 빨간색 줄의 총길이)

SSTF  : 이것 또한 간단하게 말하면, 현재 큐에 대기중인 요구들중에서 가장 가까운곳 순으로 처리하는 스케줄링을 말한다.

특징: 큐의 요구들을 처리하는 동안 이동거리 극소화

평균응답 시간도가 비교적 낮게 유지

(단! 부하가 크지 않을 경우)