디스크 스케줄링

○ 디스크 스케줄링

FCFS	° 디스크 입출력 요구들이 도착한 순서대로 서비스 하는 기법 ° 매우 공평하지만 입출력에 대한 부하가 적을 때 적합
SSTF	° 현재 헤드의 위치로부터 가장 가까운 요구를 먼저 서비스하는 기법 ° 헤드의 이동거리를 극소화시켜 단위 시간당 처리량을 극대화 하는 기법 ° 실린더 바깥쪽과 안쪽의 응답시간 편차가 크므로 대화식 처리보다 일괄처리 시스템에 적합
SCAN	° 현재 헤드의 진행방향으로 가장 가까운 요구를 먼저 서비스하고, 마지막 실린더에 도착했을 때 방향 전환 ° 대체적으로 단위 시간당 처리량, 평균 응답시간에서 우수함
LOOK	° 헤드가 진행하는 도중 진행 방향의 앞쪽으로 더 이상의 요구가 없으면 즉시 방향 전환
C-SCAN	° 미리 정해진 방향(안쪽, 바깥쪽)으로만 헤드가 이동할 때 큐의 요구들을 처리하는 기법
C-LOOK	° C-SCAN과 기본적으로 동일하며 더 이상 요구가 없으면 즉시 방향을 전환
N-step SCAN	° SCAN기법을 기초로 하여, 어떤 방향으로 진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법