0. 훑어보기
·
Certification/정보보안기사
하드웨어디스크 스케줄링 알고리즘SCAN (순차 검색)한 방향으로 모든 요청을 처리한 다음, 반대 방향의 모든 요청을 처리한다. 엘레베이터 알고리즘으로도 불리며 디스크 암으로부터 가장 멀리 떨어진 요청이 Worst Case가 된다.SSTF (최단 탐색 시간 우선) Shortest Seek Time First 디스크 암이 현재 위치에서 가장 가까운 요청을 처리한다. 평균 탐색 시간을 최소화하지만 디스크 암으로부터 가장 멀리 떨어진 요청이 계속 대기되는 현상이 발생할 수 있다.C-SCAN (원형 순차 검색) Circular SCAN 한 방향으로 모든 요청을 처리하고 반대편으로 이동하여 다시 한방향으로 모든 요청을 처리한다. SCAN과 다르게 단방향으로 처리된다FCFS (선입선출)First-Come, First..