• 운영체제가 프로세스들이 디스크 접근요청을 받았을 때 우선순위를 정해 관리하는 것
  • 디스크에서 원하는 정보를 읽어오기 위한 접근시간 중에서 탐색시간이 제일 오래 걸린다

1. FCFS (First Come First Served)

  • 요청 순서대로 처리하는 알고리즘
  • 이동 거리가 상당히 길다

2. SSTF (Shortest Seek Time First)

  • 현재 헤드위치에서 가장 가까운 요청을 먼저 처리하는 알고리즘
  • 기아현상이 발생

3. SCAN

  • 헤드가 한쪽 끝에 도달하면 반대방향으로 향하며 양방향으로 왕복운동을 하는 알고리즘
  • 엘리베이터 스케줄링(왕복운동)
  • 단점 : 트랙 위치에 따라 대기시간이 다르다 (가운데 트랙은 대기시간이 짧고 양 끝 트랙은 길다)

4. C-SCAN

  • SCAN의 단점을 보완하기 위해 한방향으로만 진행
  • SCAN 보다 균등한 대기시간을 제공

5. LOOK

  • SCAN이 변형된 알고리즘
  • 진행방향에 더 이상의 요청 트랙이 없을 때도 끝을 도달하는 SCAN과는 다르게 바로 진행방향을 바꾼다

6. C-LOOK

  • C-SCAN이 변형된 알고리즘
  • 진행방향에 더 이상의 요청 트랙이 없을 때도 끝을 도달하는 C-SCAN과는 다르게 바로 다음으로 진행한다