라운드 로빈

RR

Round Robin

선점 프로세스 스케줄링 기법으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다른 프로세스로 넘긴다.

• 간단하게 예를 들면, 5개의 프로세스가 CPU자원을 요구할때
  • 먼저 들어온 순서대로 처리하되, 0.5ms씩 돌아가면서 처리한다.
  • 즉 0.5ms만에 작업이 처리되지 않으면, 한바퀴를 다 돈 후 다음 턴을 기다려 0.5ms를 더 사용한다.

• 시간간격이 충분히 클수록 FCFS(FIFO)방식과 동일해 진다.

시간 할당량의 크기

• 시간 할당량(time quantum, time slice)이 무한히 커지면 모든 프로세스가 할당량 안에 끝나 선점이 일어나지 않으므로 FCFS 와 같아진다.
• 할당량이 너무 작으면 문맥 교환이 지나치게 잦아 오버헤드가 커진다. 할당량은 문맥 교환 시간보다 충분히 커야 한다.
• 준비 큐에 프로세스가 n 개, 할당량이 q 이면 어느 프로세스도 (n − 1) × q 보다 오래 기다리지 않는다.
• 실행 시간이 짧은 것부터 고르는 SJF, 남은 시간이 짧은 것부터 고르는 SRT, 응답 비율이 높은 것부터 고르는 HRRN 은 할당량과 관계없는 다른 기준이다.