목록알고리즘 (1)

부털도사집

[알고리즘] scan (엘리베이터 알고리즘) 이란?

문득 엘리베이터의 작동방법이 궁금해져서 검색해 보다 scan이라는 알고리즘을 알게 됐습니다. scan이란?scan은 디스크 헤드의 움직임을 최적화하여 읽기/쓰기 요청을 효율적으로 처리하는 방식입니다.알고리즘의 작동 방식이 마치 엘리베이터가 한 방향으로 쭉 "스캔(scan)" 하면서 요청된 층들을 처리하는 모습과 유사하다고 해서 붙여진 이름이며 '엘리베이터 알고리즘'으로 불리기도 합니다. SCAN 알고리즘의 작동 방식디스크 헤드는 현재 위치에서 한쪽 방향(안쪽 또는 바깥쪽)으로 이동을 시작합니다.이동하는 방향에 있는 요청들을 순서대로 처리합니다. 이때 요청의 도착 순서와는 상관없이 현재 헤드의 위치와 가까운 요청부터 처리하는 것이 아니라, 이동 방향에 따라 순서대로 처리합니다.디스크의 가장 끝 트랙에 도달..
IT 2025. 5. 1. 20:40
이전 Prev 1 Next 다음