RR 스케줄링

1 개요

round-robin scheduling; RR scheduling

라운드로빈 스케줄링; RR 스케줄링; RR 알고리즘

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

일반적으로 10 ~ 100 ms

• 알고리즘의 성능은 시간 할당량의 크기에 좌우됨

시간할당량이 매우 크면 FCFS 스케줄링과 같아짐

시간할당량이 매우 작으면 프로세서 공유와 같아짐

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 + 12 + 11 ) / 4 = 8.5

4 같이 보기

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

5 참고

• 위키백과 "라운드 로빈 스케줄링"
• 영어 위키백과 "Round-robin_scheduling"
• http://siber.cankaya.edu.tr/OperatingSystems/ceng328/node125.html
• http://scanftree.com/operating-system/Round-Robin-Scheduling (계산에 오류가 있는 듯. 사례만 참고함)