정답: 2번 현재 헤드 위치: 50 요청 대기열: 100, 180, 40, 120, 0, 130, 70, 80, 150, 200 정렬된 요청 대기열: 0, 40, 70, 80, 100, 120, 130, 150, 180, 200 디스크 범위는 요청 대기열의 최소값(0)과 최대값(200)을 기준으로 0에서 200까지로 가정합니다. C-SCAN(Circular-scan) 알고리즘은 한 방향으로만 요청을 처리하고 디스크의 끝에 도달하면 즉시 다른 끝으로 이동하여 다시 같은 방향으로 요청을 처리합니다. 문제에서 초기 이동 방향이 명시되어 있지 않으므로, 두 가지 경우를 고려하여 총 이동 거리를 계산하고, 보기와 일치하는 값을 선택합니다. **경우 1: 헤드가 0 방향으로 먼저 이동하는 경우** 1. **50에서 0으로 이동 (요청 처리: 40, 0)** * 이동 거리: \(|50 - 0| = 50\) * 헤드 위치: 0 2. **0에서 200으로 점프 (요청 처리 없음)** * 이동 거리: \(|200 - 0| = 200\) * 헤드 위치: 200 3. **200에서 남아있는 요청(180, 150, 130, 120, 100, 80, 70)을 0 방향으로 처리** * 이동 거리: \(|200 - 70| = 130\) * 헤드 위치: 70 * 총 이동 거리: \(50 + 200 + 130 = 380\) **경우 2: 헤드가 200 방향으로 먼저 이동하는 경우** 1. **50에서 200으로 이동 (요청 처리: 70, 80, 100, 120, 130, 150, 180, 200)** * 이동 거리: \(|200 - 50| = 150\) * 헤드 위치: 200 2. **200에서 0으로 점프 (요청 처리 없음)** * 이동 거리: \(|200 - 0| = 200\) * 헤드 위치: 0 3. **0에서 남아있는 요청(0, 40)을 200 방향으로 처리** * 이동 거리: \(|40 - 0| = 40\) * 헤드 위치: 40 * 총 이동 거리: \(150 + 200 + 40 = 390\) 두 가지 경우 중 보기 2번(380)에 해당하는 값은 경우 1의 결과입니다. 따라서 380이 정답입니다.