디스크 스케줄링

디스크 스케줄링(Disk Scheduling)

• 사용할 데이터가 디스크의 여러 곳에 저장되어 있을 때 데이터를 액세스하기 위해 디스크 헤드의 이동 경로를 결정하는 기법

 

디스크 스케줄링의 종류

FCFS(First Come First Service)

• 디스크 대기 큐에 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법
• FIFO(First In First Out) 방식이라고도 함
• 구현은 쉬운 반면 부하가 크면 응답 지연이 발생함

SSTF(Shortest Seek Time First)

• 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법
• 안쪽이나 바깥쪽 트랙이 가운데 트랙보다 서비스를 적게 받아 탐색 패턴이 편중됨
• 응답 시간 편차로 인해 대화형에는 부적합함

SCAN

• 현재 헤드의 위치에서 진행 방향의 모든 요청을 서비스하면서 끝까지 이동한 후 반대 방향의 요청을 서비스하는 기법
• 바깥쪽 트랙이 안쪽 트랙보다 서비스를 적게 받게됨

C-SCAN(Circular SCAN)

• 헤드가 항상 바깥쪽에서 안쪽으로 움직이며 모든 요청을 서비스하면서 끝까지 이동한 후 다시 바깥쪽에서 안쪽으로 이동하면서 요청을 서비스하는 기법

N-step SCAN

• 어떤 방향의 진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 최적으로 서비스하는 기법

에센바흐(Eschenbach) 스케줄링

• 헤드가 진행하는 과정에서 각 실린더에 대해 한 번의 디스크팩 회전 시간 동안만 입출력 요구들을 처리하는 기법
• 즉, 한 회전 동안 서비스를 받지 못하는 요구들에 대한 처리는 다음으로 미루는 기법