Elevators

가장 기본적인 SCAN 알고리즘은 최상층까지 이동 후 반전하는 방식이며, 요청된 층까지만 이동하는 LOOK 알고리즘은 이를 개선한 형태입니다. 여러 대의 엘리베이터를 운용할 때는 중앙 스케줄러가 각 차량에 정지 층을 할당하며, 성능 측정은 평균값보다 p90(90%의 사용자가 대기하는 시간)과 같은 분포 기반의 통계 지표를 활용하는 것이 더 정밀합니다.

대규모 인원이 동시에 이동하는 특정 상황에서 발생하는 비효율적인 운행 패턴에 대한 경험담이 공유되었습니다. 또한 과거 컴퓨터 과학 수업에서 엘리베이터 알고리즘을 직접 구현하며 시뮬레이션했던 사례가 언급되었습니다.