10. CPU 스케쥴링 알고리즘4

4) Round-Robin (RR)
  * 시 공유 시스템(Time Sharing System)에서 사용함.
   : Time Quantum(시간 양자), Time Slice(시간 조각) => 10 ms ~ 100 ms
   : 정해진 시간이 지나면 강제로 프로세스 전환이 발생한다.
  * 선점 스케쥴링(Preemptive Scheduling)
   : 일정 시간마다 강제로 프로세스 전환이 발생함으로 선점 스케쥴링 방식이다.

 * 예)

   :

   :

   :

 * 특징
   : Time Quantum을 어떻게 결정하는가에 따라서 성능차이가 발생함.
   : Time Quantum => 무한대(∞)에 근접하면 => FCFS와 동일해지게 됨.
   : Time Quantum => 0에 근접하면 => 모든 프로세스가 거의 동시에 실행됨
     (단, 매우 많은 문맥 교환에 따른 심한 오버헤드가 발생함)

 * Time quantum에 따른 평균 반환 시간(Average Turnarround Time)의 변화