02번이 scan기법을 사용하여 처리한 결과를 물어보는 문제인데요
트랙이 50에서 40으로 이동을 했으니깐 40-38-55-15-7-3 라고 생각을 했는데
밑 풀이를 보니깐 40-38-15-7-3-55라고 나와서 답이 55라고 되어있습니다.
이 문제를 풀때 38다음으로 차이가 가장 적은 숫자(55-38:17 이고 38-15:23 이기에) 저는 차이가 더 적게 나는 55라고 생각을 했어요.
38다음에 15가 온 이유를 알고 싶어요!
안녕하세요.
핵심 내용에 SCAN은 현재 헤드의 위치에서 진행방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청을 서비스한다고 되어 있습니다.
50에서 40으로 트랙이 이동되었으므로 이동 방향은 낮은 쪽입니다.
그러므로 40 → 38 → 15 → 7 → 3 과 같은 낮은 방향으로 이동한 후 낮은 방향의 마지막인 3까지 이동한 후 역 방향인 55로 이동하게 되는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-04-10 18:34:10
안녕하세요.
핵심 내용에 SCAN은 현재 헤드의 위치에서 진행방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청을 서비스한다고 되어 있습니다.
50에서 40으로 트랙이 이동되었으므로 이동 방향은 낮은 쪽입니다.
그러므로 40 → 38 → 15 → 7 → 3 과 같은 낮은 방향으로 이동한 후 낮은 방향의 마지막인 3까지 이동한 후 역 방향인 55로 이동하게 되는 것입니다.
오늘도 즐거운 하루 되세요.