41.현재 헤드의 위치가 50에 있고, 요청 대기 열에는 다음과 같은 순서로 들어 있다고 가정할 때, C-SCAN(Circular-scan) 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가?

해설

1. C-SCAN 에서는 지문에서 진행 방향이 나타나지 않을경우 가장 짧은 거리의 데이터로 먼저 이동합니다. 2. 이동한 방향에서는 맨 끝까지 갈때까지 방향을 바꾸지 않습니다. 40이 제일 가깝죠? 그럼 왼쪽으로 진행하고 0까지 이동한뒤 번호 마지막인 200까지 이동하고 안쪽으로 이동하며 거리를 50에 제일 가까운 값까지 이동합니다. 즉, 50 -> 40 -> 0 -> 200 -> 180 -> 150 -> 130 -> 120 -> 100 -> 80 -> 70 총거리는 380이 됩니다.