SJF(Shortest Job First) 스케줄링

0 / 6

SJF(Shortest Job First) 스케줄링

준비 큐에서 실행 시간이 가장 짧은 프로세스를 먼저 실행한다. 비선점형이라 실행 중에 더 짧은 프로세스가 와도 지금 프로세스가 끝날 때까지 기다린다. 짧은 일부터 처리하니 평균 대기 시간이 줄어든다.

은행으로 치면: 앞사람 볼일이 끝나면, 기다리는 손님 중 볼일이 가장 빨리 끝날 사람부터 부른다.

1 / 6

0ms: P1 실행 시작

줄에 P1밖에 없으니 바로 실행된다. 나중에 더 짧은 프로세스가 와도, 비선점형이라 P1은 끝까지 실행된다.

2 / 6

1~3ms: P2·P3·P4가 줄을 섬

P2가 1ms에, P3가 2ms에, P4가 3ms에 도착했다. P2·P4는 P1보다 짧지만, 비선점형이라 셋 모두 P1이 끝날 때까지 기다린다.

3 / 6

5ms: 가장 짧은 P4부터 실행

P1이 끝나서 다음을 고른다. 실행 시간은 P2 3ms, P3 8ms, P4 2ms이니 P4가 가장 짧다. 가장 늦게 왔지만 가장 먼저 실행된다.

4 / 6

7ms: P4가 끝나고 P2 실행

남은 P2(3ms)와 P3(8ms) 중 더 짧은 P2가 실행된다.

5 / 6

10ms: P2가 끝나고 P3 실행

가장 긴 P3가 마지막이다. 짧은 프로세스가 계속 들어오면 P3 같은 긴 프로세스는 한없이 밀릴 수 있다(기아). 이 문제를 줄이려고 나온 방식이 HRN이다.

6 / 6

18ms: 모두 끝남

기다린 시간은 P1 0ms, P2 6ms, P3 8ms, P4 2ms로 평균 4ms다. FCFS(평균 5.75ms)보다 짧다. 다만 선점형인 SRT(평균 3.5ms)보다는 길다. P1이 실행되는 동안 도착한 짧은 P2·P4가 P1이 끝날 때까지 기다려야 했기 때문이다.