진행 방향과 더불어 안쪽과 바깥쪽의 값이 지정된 경우에는 해당 값이 대기 큐에 없어도 해당 방향의 마지막 값이 되므로 해당 값까지 서비스를 진행합니다.
하지만 문제에 단순히 방향만 제시된 경우에는 대기 큐에 제시된 위치에서만 서비스가 진행됩니다.
라고 답변 받았습니다.
SCAN의 경우 안쪽은0이라고 값이 지정되어있는데도 0번은 이동을 하지 않는군요.
이에 대한 답변 부탁드립니다.
안녕하세요.
SCAN
현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 가장 짧은 순서에 따라 그 방향의 모든 요청(대기 큐의 값)을 서비스하고,
끝(바깥쪽 혹은 안쪽 그 방향의 끝)까지 이동한 후 역방향의 요청 사항(대기 큐의 값)을 서비스한다.
정리하면 SCAN은 진행 방향에 대해서만 요청과 더불어 끝까지 진행하고 역방향은 요청 사항에 대해 서비스합니다.
C-SCAN
트랙의 바깥쪽에서 안쪽으로 한 방향으로만 움직이며 서비스(대기 큐의 값)하여 끝(안쪽의 끝)까지 이동한 후
안쪽에 더 이상의 요청(대기 큐의 값)이 없으면 가장 바깥쪽의 끝(바깥쪽의 끝)으로 이동한 후 다시 안쪽으로 이동하면서 요청(대기 큐의 값)을 서비스한다.
정리하면 C-SCAN은 안쪽과 끝쪽이 주어진 경우 해당 값들을 포함하여 서비스를 진행합니다.
오늘도 즐거운 하루 되세요.
"-
*2013-08-07 09:29:34
안녕하세요.
SCAN
현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 가장 짧은 순서에 따라 그 방향의 모든 요청(대기 큐의 값)을 서비스하고,
끝(바깥쪽 혹은 안쪽 그 방향의 끝)까지 이동한 후 역방향의 요청 사항(대기 큐의 값)을 서비스한다.
정리하면 SCAN은 진행 방향에 대해서만 요청과 더불어 끝까지 진행하고 역방향은 요청 사항에 대해 서비스합니다.
C-SCAN
트랙의 바깥쪽에서 안쪽으로 한 방향으로만 움직이며 서비스(대기 큐의 값)하여 끝(안쪽의 끝)까지 이동한 후
안쪽에 더 이상의 요청(대기 큐의 값)이 없으면 가장 바깥쪽의 끝(바깥쪽의 끝)으로 이동한 후 다시 안쪽으로 이동하면서 요청(대기 큐의 값)을 서비스한다.
정리하면 C-SCAN은 안쪽과 끝쪽이 주어진 경우 해당 값들을 포함하여 서비스를 진행합니다.
오늘도 즐거운 하루 되세요.
"