Round Robin

Round-Robin 이란?

• 컴퓨터 과학과 정보 기술 분야에서 사용되는 스케줄링 알고리즘 중 하나다.

• 이 알고리즘은 다중 작업 환경에서 CPU 시간을 공정하게 분배하고 프로세스들이 공정하게 실행되도록 하는데 사용된다.

• 이는 실시간 시스템이나 대화형 시스템에서 응답 시간을 중요하게 여기는 경우에 자주 사용된다.

Round-Robin 작동 방식

• 라운드 로빈 알고리즘은 각 작업에 대해 정해진 시간 슬라이스(일정한 시간 간격)를 할당하고, 이 시간이 지나면 다음 작업으로 넘어가는 방식으로 작동한다. 각 작업은 순서대로 실행되며, 주어진 시간 슬라이스 동안만 실행될 수 있다.

• 만약 시간 슬라이스가 끝나기 전에 작업이 완료되면, 그 작업은 다음 작업으로 넘어가기 전에 다시 대기열에 들어가서 순서를 기다리게 된다.

Round-Robin 작동 시 장단점

• 라운드 로빈 알고리즘은 모든 작업에 공평한 실행 기회를 제공하며, 짧은 응답 시간을 보장하면서도 무한 루프에 빠지지 않도록 하는 장점이 있다.

• 그러나 모든 작업의 실행 시간이 동일하지 않거나 작업들의 우선순위가 다를 경우에는 공평한 스케줄링이 보장되지 않을 수 있다.