shortest job first 실행 시간 가장 짧은 프로세스 가장 먼저 실행 긴 시간을 가진 프로세스가 실행되지 않는 현상(starvation) 이 일어날 수 있고, 평균 대기 시간 짧다 현실에서는 실행시간 알 수 없으니, 과거의 실행 시간 토대로 추측해 사용