정답: 3번 SCAN 디스크 스케줄링 기법은 현재 헤드의 이동 방향으로 모든 요청을 처리한 후 방향을 바꿔 반대 방향의 요청을 처리하는 방식이다. 이 문제에서는 헤드가 0번 트랙 방향으로 이동 중이므로, 현재 위치(30)에서 0번 트랙 방향에 있는 요청들을 먼저 처리한다. 1. **작업대기 큐 정렬:** 3, 7, 15, 38, 46 2. **초기 헤드 위치:** 30 3. **현재 이동 방향:** 0번 트랙 (감소 방향) **1단계: 0번 트랙 방향으로 이동하며 요청 처리** * 헤드 위치 30에서 0번 트랙 방향으로 이동하며 30보다 작은 요청들을 처리한다. * 요청 순서: 15, 7, 3 * 이동 경로: 30 → 15 → 7 → 3 * 이동 거리 계산: * $|30 - 15| = 15$ * $|15 - 7| = 8$ * $|7 - 3| = 4$ * 1단계 총 이동 거리: $15 + 8 + 4 = 27$ * 현재 헤드 위치는 3이다. (SCAN은 해당 방향의 마지막 요청까지 처리 후 방향을 바꾼다.) **2단계: 반대 방향(증가 방향)으로 이동하며 남은 요청 처리** * 헤드 위치 3에서 증가 방향으로 이동하며 남은 요청들을 처리한다. * 남은 요청 순서: 38, 46 * 이동 경로: 3 → 38 → 46 * 이동 거리 계산: * $|3 - 38| = 35$ * $|38 - 46| = 8$ * 2단계 총 이동 거리: $35 + 8 = 43$ * 현재 헤드 위치는 46이다. **총 트랙 이동 거리:** * $27 (1단계) + 43 (2단계) = 70$