70.디스크 스케줄링에서 SCAN 기법을 사용할 경우, 다음과 같은 작업 대기 큐의 작업들을 수행하기 위한 헤드의 총 트랙 이동 거리는? (단, 초기 헤드의 위치는 30 이고, 현재 0번 트랙으로 이동 중이다.)

해설

대표적인 스케줄링 방법 1. FCFS 스케줄링(First Come First Served) : 요청이 들어온 순서대로 처리한다. 2. SSTF 스케줄링(Shortest Seek Time First) : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다. 3. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다. 4. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다. 5. C-LOOK 스케줄링 : C-SCAN에서는 양 끝까지 이동하던 것을 요청된 실린더 중 마지막까지만 이동하는 방식으로 처리한다. 6. N단계 SCAN 스케줄링 : SCAN 스케줄링과 같이 진행 방향 상의 요청을 서비스하지만 진행 중에 새로이 추가된 요청은 서비스하지 않고 다음 진행 시에 서비스하는 기법이다. 7. 에센바흐 기법(Eschenbach scheme) : 탐색 시간 최적화뿐만 아니라 회전 지연 시간도 최적화하고자 하는 최초의 기법이다.(항공 예약시스템을 위해 개발됨) 8. SLTF 스케줄링(Shortest Latency Time First) : 회전 지연 시간 최적화를 위한 대표적 알고리즘으로 디스크 헤드가 특정 실린더에 도착하면 그 실린더 내의 여러 트랙에 대한 요청들을 검사한 후 회전 지연 시간이 가장 짧은 요청부터 서비스하는 기법이다. 지문에서는 SCAN 스케줄링 방법을 이용한다고 했고, 작업대기큐를 순서대로 정리해보면 3 7 15 38 46 현재 헤드의 위치는 30 이므로 이를 표시하면 3 7 15 (H) 38 46 이렇게 됩니다. 0번 트랙 방향으로 이동 중 이므로 15와 7을 지나 3까지 가게 되므로 30 - 3 = 27 입니다. 3까지 간 후 38을 거쳐 46으로 가게 되면 이동거리는 3 + <43> = 46 27 + 43 = 70 이므로 정답은 3번 입니다.