Round-Robin
라운드로빈은 Time Quantum(Time slice)라는 정해진 시간동안 CPU를 할당하고 시간이 지나면 CPU를 반납하는 알고리즘입니다.
Time Quantum은 삼각형(∆, 델타)으로 표기하기도 합니다.
라운드로빈을 상황에 맞게 효율적으로 사용하려면 Time Quantum을 알맞게 조절해야합니다.
∆이 무한대에 수렴하면 하나의 프로세스를 모두 마치고 다음 프로세스로 CPU가 할당되기 때문에 FCFS와 동일한 모습을 보여줍니다.
반면 ∆이 0에 수렴하면 프로세서 쉐어링이라고 하며 여러개의 프로세스가 동시에 실행되는 것을 볼 수 있습니다. 이 것의 단점은 빈번한 문맥교환으로 오버헤드가 과도하게 발생한다는 점입니다.
델타에 따른 평균반환시간을 확인해보겠습니다.
이를 보아 델타의 값의 따라 평균반환시간이 달라지는 것을 알 수 있습니다.
유다한입니다.