SJF 알고리즘(Shortest Job First)

최단시간 작업 우선

• 준비 큐에서 기다리는 프로세스 중 실행
• 시간이 가장 짧은 프로세스에 CPU 할당
  • 가장 적은 평균 대기 시간 제공
  • 긴 작업 시간의 프로세스 → 기아상태 가능성 존재함

SJF 알고리즘 VS FIFO 알고리즘

SJF는 최단시간 작업 우선으로 하기 때문에 평균 대기 시간이 FIFO 알고리즘에 비해 적다