SRT(Shortest Remaining Time) 스케줄링

0 / 7

SRT(Shortest Remaining Time) 스케줄링

남은 실행 시간이 가장 짧은 프로세스를 먼저 실행한다. 새 프로세스가 줄을 설 때마다 실행 중인 프로세스의 남은 시간과 비교해서, 새 프로세스가 더 짧으면 운영체제가 지금 프로세스를 멈추고(선점) 새 프로세스를 실행한다. 비선점형 SJF를 선점형으로 바꾼 방식이다.

은행으로 치면: 볼일이 4분 남은 손님이 창구에 있을 때 3분이면 끝날 손님이 오면, 지금 손님을 잠깐 대기석으로 보내고 짧은 손님부터 받는다.

1 / 7

0ms: P1 실행 시작

줄에 P1밖에 없으니 바로 실행된다.

2 / 7

1ms: 더 짧은 P2가 와서 P1이 멈춤

P2의 실행 시간은 3ms, P1의 남은 시간은 4ms다. P2가 더 짧으니 운영체제가 P1을 멈추고 줄로 돌려보낸 뒤 P2를 실행한다.

3 / 7

2~3ms: P3·P4가 와도 P2는 계속 실행됨

새 프로세스가 올 때마다 남은 시간을 다시 비교한다. 2ms에 온 P3(8ms)는 그때 P2의 남은 시간 2ms보다 길고, 3ms에 온 P4(2ms)도 그때 P2의 남은 시간 1ms보다 길다. 그래서 P2를 멈추지 않는다.

4 / 7

4ms: P2가 끝나고 P4 실행

줄의 남은 시간은 P1 4ms, P3 8ms, P4 2ms다. 가장 짧은 P4가 실행된다. P1이 가장 먼저 왔지만 순서는 도착이 아니라 남은 시간으로 정한다.

5 / 7

6ms: P4가 끝나고 P1이 다시 실행됨

남은 시간이 P1 4ms, P3 8ms라서 P1이 멈췄던 곳부터 이어서 실행된다.

6 / 7

10ms: P1이 끝나고 P3 실행

실행 시간이 가장 긴 P3가 마지막이다. 짧은 프로세스가 계속 들어오면 긴 프로세스는 한없이 밀릴 수 있다(기아).

7 / 7

18ms: 모두 끝남

기다린 시간은 P1 5ms, P2 0ms, P3 8ms, P4 1ms로 평균 3.5ms다. 같은 예시에서 가장 짧다(FCFS 5.75ms, RR 7.25ms). 대신 남은 시간을 미리 알아야 하고, 실제로는 실행하는 프로세스를 바꿀 때마다 문맥 교환 시간이 든다.