2.디스크 스케줄링 알고리즘 중 엘리베이터 알고리즘이라고 불리는 기법은?

해설

SCAN (순차 검색) SCAN은 디스크 스케줄링 알고리즘으로, 한 방향으로 모든 요청을 처리한 다음, 그 방향을 바꾸어 반대 방향의 모든 요청을 처리합니다. 엘리베이터 알고리즘이라고도 불리며, 엘리베이터처럼 움직여 순서대로 요청을 처리합니다. SCAN은 디스크 암으로부터 가장 멀리 떨어진 요청에 대해서 대기 시간이 길어질 수 있습니다. SSTF (최단 탐색 시간 우선) SSTF는 디스크 스케줄링 알고리즘으로, 디스크 암이 현재 위치에서 가장 가까운 요청을 처리합니다. 평균 탐색 시간을 최소화하며, SCAN과 FCFS 알고리즘의 좋은 점을 절충한 알고리즘이라고 할 수 있습니다. 그러나 SSTF는 디스크 암으로부터 가장 멀리 떨어진 요청에 대해서는 무한정 대기할 수 있습니다. C-SCAN (원형 순차 검색) C-SCAN은 디스크 스케줄링 알고리즘으로, 한 방향으로 모든 요청을 처리한 다음, 디스크의 반대편으로 이동하여 다시 한 방향으로 모든 요청을 처리합니다. SCAN과 유사하지만, C-SCAN은 항상 특정한 순서로 요청을 처리하여 모든 요청에 대해 균일한 대기 시간을 제공합니다. 그러나 C-SCAN은 디스크 암으로부터 가장 멀리 떨어진 요청에 대해서도 대기 시간이 길어질 수 있습니다. FCFS (선입선출) FCFS는 디스크 스케줄링 알고리즘으로, 요청이 큐에 도착한 순서대로 처리합니다. 간단하고 구현하기 쉬운 알고리즘이지만, 디스크 암으로부터 가장 멀리 떨어진 요청에 대해서는 대기 시간이 길어질 수 있습니다. FCFS는 요청이 디스크에서 어디에 있는지 고려하지 않으므로 최적의 성능을 제공하지 못할 수 있습니다.