운영체제정보처리기사(구) · 2016년05월08일 · 50/100
50.현재 헤드의 위치가 50에 있고, 요청 대기열의 순서가 다음과 같을 경우, C-SCAN 스케줄링 알고리즘에 의한 헤드의 총 이동 거리는 얼마인가? (단, 현재 헤드의 이동 방향은 안쪽이며, 안쪽의 위치는 0으로 가정한다.)

1
790
2
380정답
3
370
4
250
해설
이동순서 :50-40-0-200-180-150-130-120-100-80-70 이동거리 : 10+40+200+20+30+20+10+20+20+10 = 380 아래와 같은 오류 신고가 있었습니다. 여러분들의 많은 의견 부탁 드립니다. 추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니다. [오류 신고 내용] 문제가 잘못되었다고 생각합니다. 문제에 맞는 답이 380이라면 c-scan이 아닌 c-look방식이며 c-scan방식을 의도한 것이라면 시작점임이 200이라는 것을 명시해줘야합니다. c-scan방식은 실린더 끝까지오면 반대편 실린더 끝(탐색시작점)으로 일단 돌아가 다시 진행하는 단방향방식입니다. 여기서는 0이 마지막지점이므로 시작점이 끝실린더가 되는데 요청대기열에 있는 값중 가장 큰 값이 시작점이라는 보장은 없습니다. 문제에서 시작점이 200이라고 명시하거나 c-look방식이라고 변경해야합니다. 만일 이동방향이 작업진행이 아닌 시작점으로 다시되돌아가고 있는 도중에 위치를 말한것이라면 총 이동거리는 50+200으로 250이 되어야합니다.