디스크 스케줄링 알고리즘 중 엘리베이터 알고리즘이라고 불리는 기법은? | [정보보안기사 필기] 23년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 23년 1회차
디스크 스케줄링 알고리즘 중 엘리베이터 알고리즘이라고 불리는 기법은?
1
SCAN
2
SSTF
3
C-SCAN
4
FCFS
해설
디스크 스케줄링에서 엘리베이터 알고리즘이라 불리는 기법은 SCAN이다.
헤드가 디스크의 한쪽 끝에서 반대쪽 끝까지 이동하며 경로상의 요청을 순차 처리하고, 끝에 도달하면 방향을 바꿔 다시 처리하는 방식이 엘리베이터가 오르내리며 각 층에 서는 동작과 비슷해 이 이름이 붙었다.
SSTF는 탐색거리가 가장 짧은 요청을 우선 처리하고, C-SCAN은 항상 한쪽 방향으로만 이동하며, FCFS는 요청 순서 그대로 처리한다는 점에서 SCAN과 구분된다.
오류나 개정된 내용이 보이면 알려주세요