(25) Round Robin[RR] Scheduling (CPU scheduling)
### Round Robin[RR] Scheduling ###
: process사이에 우선순위를 두지 않고, 순서대로 시간단위(time quantum)로 cpu를 할당하는 방식
(각 process는 사전 정의된 cpu time(time quantum, time slice) 동안 cpu를 할당합니다.)
<특징>
: fifo(first input first output) queue를 사용한다.(준비 대기열은 circular queue를 사용합니다.)
: time quantum은 일반적으로 10~100msec입니다.
: scheduler은 ready queue를 돌고 각 process에 1time quantum씩 cpu를 할당한다.(골고루 자원을 나눠주는 방식)
: 미리 정해진 time quantum이 지나면 time interrupt가 발생하여 다음 process를 schedule하기 위해 모든 cpu자원을 회수합니다.
< *Time quantum used in RR scheduling >
: time quantum의 길이는 system 성능에 영향을 줍니다.
: shorter time quantum -> better response time
: longer time quantum -> lower context switching -> overhead 증가
: time quantum is very large -> FCFS scheduling
: time quantum is very small -> frequent context switching, heavy system overhead 증가
=> SJF average turnaround가 높지만 better reponse를 가진다.
(골고루 나눠주는 방식으로 1나의 process가 빨리 끝나는 구조가 아니다 => average turnaround가 높다)
(context switching time = 0(이상적))
(average turnaround time이 가장 낮은 경우가 좋다 => time quantum이 가장 길때)