RR 스케줄링

1 개요

round-robin scheduling; RR scheduling

라운드로빈 스케줄링; RR 스케줄링

• 선점형 스케줄링의 하나
• 시분할 시스템을 위해 설계됨
• 시간 할당량(time quantum) 단위로 CPU를 할당

일반적으로 10 ~ 100 ms

2 예시 1

• 시간할당량 = 4ms

프로세스	버스트 시간	턴어라운드 시간	대기 시간
P1	24	30	6
P2	3	7	4
P3	3	10	7
평균	-	15.67	5.67

P1P2P3P1P1P1P1P1

47101418222630

• 평균 대기 시간 = ( 6 + 4 + 7 ) / 3 = 5.67

3 예시 2

• 시간할당량 = 3ms

프로세스	도착 시간	버스트 시간	턴어라운드 시간	대기 시간
P1	0	5	14	9
P2	1	3	5	2
P3	2	8	20	12
P4	3	6	17	11
평균	-	-	14	8.5

P1P2P3P4P1P3P4P3

3691214172022

• 평균 대기 시간 = ( 9 + 2 + 13 + 12 ) / 4 = 9

4 같이 보기

• 라운드 로빈
• 다단계 큐 스케줄링
• 스케줄링 알고리즘

5 참고 자료

• https://en.wikipedia.org/wiki/Round-robin_scheduling