[디지털 포렌식 전문가] 8. 파일시스템과 운영체제 _ 디스크 스케줄링

디스크 스케줄링(Disk Scheduling)

컴퓨터는 데이터를 디스크에 순차적으로 저장하지 않고 여러 곳에 분산해서 저장한다.

이 때문에 데이터를 효율적으로 찾기 위해 사용하는 방법이 디스크 스케줄링이다.

 

디스크 스케줄링의 종류

1. FCFS (First Come First Served)

요청이 들어온 순서대로 처리한다.

실린더가 요청 순서대로 움직여야 하기 때문에 비효율적인 방식이다.

 

2. SSTF ( Shortest Seek Time First)

현재 디스크의 헤드 위치에서 가장 가까운 요청부터 처리하는 기법.

FCFS보다 처리율이 높고 평균 응답시간이 짧지만 가운데 트랙에 비해 바깥쪽 트랙의 응답시간이 지나치게 느린 단점이 있다.

 

3. SCAN 

헤드의 진행방향에 있는 요청을 순차적으로 처리한 후 반대 방향에 있는 요청을 처리하는 기법.

 

4. C-SCAN (Circular-SCAN)

헤드의 진행방향에 있는 요청을 순차적으로 처리한 후 반대쪽 끝으로 이동하면서 요청을 처리하는 기법.

SCAN의 변형된 형태로 헤드의 이동 거리를 최소화 하면서 디스크 실린더 양 끝에 위치한 데이터의 과도한 읽기 시간 지연을 방지한다.

 

 

(문제)

아래와 같은 입출력 요청이 디스크 큐에 들어왔을 때, SSTF스케줄링 방식으로 요청이 처리되는 순서는?

디스크는 총 181개의 실린더로 구성

입출력 요청 : 97, 165, 48, 123, 51, 180, 32, 148

현재 헤드 위치는 50, 180방향으로 진행 중.

 

(정답)

51-48-32-97-123-148-165-180