75.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?

해설

SJF는 짧은 작업을 먼저 처리하지만, 도착시간에 따라서 순서가 다를 수 있습니다. 위 도착 시간으로 작업 처리 순서를 보면 1 -> 3 -> 2가 됩니다. 1번 작업은 도착 시간이 0, 즉 도착하자마자 바로 작업시작 이므로 대기 시간은 0 3번 작업은 1번 작업의 실행 시간 - 3번 작업의 도착 시간을 해주면 그게 3번 작업의 대기시간이 됩니다. 즉, 20-8 = 12가 3번의 대기 시간이 됩니다. 2번 작업은 현재까지 총 걸린 시간 - 2번 도착 시간이 대기시간이 되겠습니다. 즉, 20 + 7 - 3 = 24가 2번 작업의 대기시간입니다. 결과를 정리하면 (0 + 12 + 24) / 3 = 12가 됩니다.