김현정님 안녕하세요?

질문에 답변드립니다.

SCAN 기법의 경우 엘리베이터 알고리즘이라고 설명을 드렸습니다.

문제에서 현재 헤드의 위치가 30번 트랙이고 0번트랙으로 이동한다고 하였으므로

엘리베이터는 내려가고 있는 것으로 생각하시면 됩니다.

이동순서는 다음과 같이 됩니다.

이동순서: 30 → 15 → 7 → 3 → 38 → 46


문제에서는 이렇게 해야만 정답이 나오게 됩니다.

그러나 정확하게 말하면 이렇게 이동하는 것은 LOOK 기법입니다.

SCAN기법은 무조건 0번트랙까지 내려와야 합니다.

따라서 정확히 하면 다음과 같이 되지요.

이동순서: 30 → 15 → 7 → 3 → 0  → 38 → 46

위처럼 30번 트랙에서 0번트랙까지 내려오고 다시 반대방향으로 진행하면서

38번 트랙과 46번 트랙을 처리합니다.

그런데 이 문제에서 이렇게 풀면 답이 없지요. ^^

LOOK 방식으로 풀어야 합니다.

LOOK 방식의 경우 SCAN의 개선 기법으로 진행방향의 가장 안쪽 또는 바깥쪽 트랙을

처리하면 바로 반대방향으로 꺾을 수 있는 방식입니다.

LOOK 방식은 SCAN의 개선방식으로 크게 구분하면 SCAN 방식의 일종이므로

LOOK 방식으로 문제를 출제한 겁니다. ^^

엄밀하게 말한다면 문제가 잘못된것이지요.

하지만 융통성있게 문제를 해결하셔야 됩니다. ^^

열공하시구요.

또 궁금하신게 있으시면 질문주세요.

즐거운 하루되시기 바랍니다.