logo

SCAN 및 C-SCAN 알고리즘

스캔 알고리즘

엘리베이터 알고리즘이라고도 합니다. 이 알고리즘에서는 디스크 암이 특정 방향으로 끝까지 이동하여 경로에 들어오는 모든 요청을 충족시키고, 그런 다음 뒤로 돌아서 경로에 들어오는 요청을 충족하면서 반대 방향으로 이동합니다.

엘리베이터가 작동하는 방식으로 작동하며, 엘리베이터는 해당 방향의 마지막 층까지 한 방향으로 완전히 이동한 다음 다시 돌아옵니다.

자바의 큐와 우선순위 큐

100개의 트랙이 있는 디스크에 대해 다음 디스크 요청 순서를 고려하십시오.

98, 137, 122, 183, 14, 133, 65, 78

헤드 포인터는 54에서 시작하여 왼쪽 방향으로 이동합니다. SCAN 스케줄링을 사용하여 실린더의 헤드 이동 횟수를 찾습니다.


OS SCAN 및 C-SCAN 알고리즘

실린더 수 = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN 알고리즘

C-SCAN 알고리즘에서 디스크의 암은 마지막 실린더에 도달할 때까지 요청을 처리하는 특정 방향으로 이동한 다음 요청을 처리하지 않고 반대 방향의 마지막 실린더로 점프한 다음 다시 돌아가 해당 방향으로 이동하기 시작합니다. 나머지 요청을 처리합니다.

100개의 트랙이 있는 디스크에 대해 다음 디스크 요청 순서를 고려하십시오.

98, 137, 122, 183, 14, 133, 65, 78

헤드 포인터는 54에서 시작하여 왼쪽 방향으로 이동합니다. C-SCAN 스케줄링을 사용하여 실린더의 헤드 이동 횟수를 찾습니다.


OS SCAN 및 C-SCAN 알고리즘1

교차된 실린더 수 = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387