Disk 스케줄링 알고리즘은 데이터가 저장 장치에서 읽고 쓰는 방법을 관리하는 데 필수적입니다. 모든 프로세스에 대한 공정한 액세스를 보장하면서 성능을 최적화하는 것을 목표로 합니다. 속도, 공정성, 리소스 활용과 같은 다양한 측면을 우선적으로 다루기 위해 다양한 알고리즘을 제공합니다.

Common Disk Scheduling 알고리즘

  • 첫 번째 크롬, 먼저 채워진 (FCFS)
  • 가장 짧은 시계 시간 첫째 (SSTF)
  • SCAN와 C-SCAN
  • LOOK 및 C-LOOK

효율성 고려

디스크 스케줄링의 효율성은 종종 평균적인 시간을 추구하고 처리량을 측정합니다. SSTF와 같은 알고리즘은 가장 가까운 요청을 선택하여 시간을 절약하는 것을 목표로하지만 일부 요청에 대한 스타브레이션을 일으킬 수 있습니다. SCAN 및 C-SCAN는 단일 방향으로 디스크 팔을 이동하여 속도와 공정 사이의 균형을 제공합니다.

공정성 및 별

공정성은 모든 프로세스가 디스크 리소스에 적시 액세스를받습니다. FCFS와 같은 알고리즘은 공정하지만 효율성을 높일 수 있습니다. C-SCAN 사이클과 같은 별개, 알고리즘을 방지하기 위해 원형 방식으로 요청을 통해 각 요청을 제공 할 수있는 기회를 제공.