RR(Round Robin) 스케줄링

0 / 10

RR(Round Robin) 스케줄링

준비 큐에 줄 선 순서대로 돌아가며 프로세스를 조금씩 실행한다. 한 번에 실행할 수 있는 시간이 정해져 있는데, 이것을 시간 할당량(타임 슬라이스)이라고 한다. 그 시간이 다 되면 덜 끝났어도 운영체제가 실행을 멈추고(선점), 그 프로세스는 줄 맨 뒤로 가서 다시 기다린다.

은행으로 치면: 창구에서 한 사람당 2분씩만 일을 봐 준다. 2분 안에 못 끝낸 손님은 줄 맨 뒤로 가서 다시 기다린다.

1 / 10

0ms: P1 실행 시작

줄에 P1밖에 없으니 바로 실행된다. 다만 한 번에 2ms까지만 실행할 수 있어서, 2ms가 되면 덜 끝났어도 멈춘다.

2 / 10

2ms: P1이 할당량 2ms를 다 쓰고 줄 맨 뒤로

P1은 2ms 동안 실행해서 3ms가 남았다. 그사이 P2가 1ms에, P3가 2ms에 줄을 섰다. 맨 앞의 P2가 실행되고 P1은 P3 뒤에 선다. P3와 P1이 둘 다 2ms에 줄을 섰으므로 새로 도착한 P3가 앞이다.

3 / 10

4ms: P2도 할당량을 다 쓰고 줄 맨 뒤로

P2는 1ms가 남은 채로 멈춘다. 3ms에 온 P4가 이미 줄에 있으니 P2는 그 뒤에 선다. 이번에는 맨 앞의 P3 차례다.

4 / 10

6ms: P3가 멈추고 P1이 다시 실행됨

P3는 6ms가 남은 채로 줄 맨 뒤에 선다. P1은 아까 멈춘 곳부터 이어서 실행된다.

5 / 10

8ms: P1이 멈추고 P4 실행

P1은 1ms가 남았다. 3ms에 도착한 P4는 8ms가 돼서야 처음 실행된다.

6 / 10

10ms: P4가 끝남

P4는 실행 시간이 2ms라 한 번에 끝났다. 끝난 프로세스는 줄로 돌아가지 않는다. 다음은 P2다.

7 / 10

11ms: P2가 끝남

P2는 남은 1ms만 실행하고 끝났다. 할당량을 다 쓰지 않아도 끝나면 바로 다음 프로세스(P3)로 넘어간다.

8 / 10

13ms: P3가 멈추고 P1 실행

P3는 4ms가 남은 채로 다시 줄에 선다.

9 / 10

14ms: P1이 끝나고 P3 실행

이제 줄에는 P3뿐이다. 16ms에 할당량을 다 써도 기다리는 프로세스가 없으니 P3가 계속 실행된다.

10 / 10

18ms: 모두 끝남

기다린 시간은 P1 9ms, P2 7ms, P3 8ms, P4 5ms로 평균 7.25ms다. FCFS(평균 5.75ms)보다 길지만 모든 프로세스가 8ms까지 한 번씩은 실행을 시작했다. FCFS에서는 P4가 16ms에야 처음 실행됐다. 할당량을 너무 크게 잡으면 FCFS와 다를 게 없고, 너무 작게 잡으면 프로세스를 바꾸는 일(문맥 교환)이 너무 잦아진다.