*해설

<문제 해설>
SJF(Shortest Job First): 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법.
가장 적은 평균 대기시간을 제공하는 최적 알고리즘
실행시간이 긴 프로세스는 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기상태가 발생 될 수 있다.

설명

작업시작 0시
1 0시도착 0시20분종료 대기시간 0분
3.0시8분도착 0시20분시작 0시24분종료 대기시간12분
2.0시 3분 도착 024분 시작 0시56분종료 대기시간 21분
(0+12+21/3) = 33/3 = 11

(0+12+21/3) 이아닌
(0+12+21)/3으로 계산해야 33/3 =11 값이 나옵니다.