트랙의 이동을 최소화하여 탐색 시간을 줄이는 목적
스케쥴링 큐를 이용해 요청을 관리함
- FCFS 디스크 스케줄링
트랙 요청이 들어오는 순서대로 서비스하는 방식
가장 단순함
- SSTF 디스크 스케줄링
현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스 하는 방식
다음 서비스할 때 두 트랙의 크기가 같으면 먼저 요청받은 트랙부터 서비스
아사 현상 일어나 헤드에서 먼 위치의 데이터들이 서비스 못 받을 수 있음
- 블록 SSTF 디스크 스케줄링
SSTF 디스크 스케줄링에 에이징을 적용한 방식
큐에 있는 요청을 일정한 블록 형태로 묶고 그 안에서 큐를 변경하는 방식
SSTF 디스크 스케줄링의 공평성 위배를 어느 정도 해결한 방식
- SCAN 디스크 스케줄링
헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때까지 뒤돌아가지 않고 계속 앞으로만 전진하며 트랙을 서비스 하는 방식
SSTF 디스크 스케줄링의 공평성 위배를 어느 정도 완화하기 위한 방식
- C-SCAN 디스크 스케줄링
헤드가 한쪽 방향으로 움직일 때는 요청받은 트랙을 서비스하지만 반대 방향으로 돌아올 때는 서비스하지 않고 헤드만 이동하는 방식
반대 방향으로 돌아올 때 데이터를 가져오지 않으므로 비효율적
- LOOK 디스크 스케줄링
더 이상 서비스할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에 방향을 바꾸는 방식
- C-LOCK 디스크 스케줄링
C-SCAN 방식을 LOOK 에 적용한 방식
- SLTF 디스크 스케줄링
헤드가 고정된 저장장치에서 사용하는 방식
작업 요청이 들어온 섹터의 순서를 디스크가 회전하는 방향에 맞추어 다시 정렬한 후 서비스 하는 방식