정답: 2번 현재 헤드 위치 50에서 안쪽(0 방향)으로 이동하며 요청을 처리합니다. 1. **안쪽(0 방향)으로 이동하며 요청 처리 (50에서 0으로):** * 요청 대기열을 정렬하면 0, 40, 70, 80, 100, 120, 130, 150, 180, 200입니다. * 50에서 0 방향으로 이동하며 40, 0을 처리합니다. * 50 -> 40 (이동 거리: \(|50-40|=10\)) * 40 -> 0 (이동 거리: \(|40-0|=40\)) * 이 구간 총 이동 거리: \(10 + 40 = 50\) 2. **디스크의 다른 끝(최대 실린더)으로 점프:** * C-SCAN은 한쪽 끝에 도달하면 다른 쪽 끝으로 즉시 이동합니다. 요청 범위가 0부터 200까지이므로, 0에서 200으로 점프합니다. (이동 중에 요청은 처리하지 않습니다.) * 0 -> 200 (이동 거리: \(|200-0|=200\)) 3. **다시 안쪽(0 방향)으로 이동하며 남은 요청 처리 (200에서 0 방향으로):** * 남은 요청: 200, 180, 150, 130, 120, 100, 80, 70 (200부터 70까지 순서대로 처리) * 200 -> 180 (이동 거리: \(|200-180|=20\)) * 180 -> 150 (이동 거리: \(|180-150|=30\)) * 150 -> 130 (이동 거리: \(|150-130|=20\)) * 130 -> 120 (이동 거리: \(|130-120|=10\)) * 120 -> 100 (이동 거리: \(|120-100|=20\)) * 100 -> 80 (이동 거리: \(|100-80|=20\)) * 80 -> 70 (이동 거리: \(|80-70|=10\)) * 이 구간 총 이동 거리: \(20+30+20+10+20+20+10 = 130\) 총 헤드 이동 거리: \(50 (1단계) + 200 (2단계) + 130 (3단계) = 380\)