Skip to content

Round-Robin #
Find similar titles

Structured data

Category
Algorithm

Round-Robin #

Round-Robin 소개 #

Round-Robin algorithm은 한 그룹에 있는 모든 성분을 정당한 규칙을 통하여 차별 없이 선택하는 방법입니다. 순서대로 번갈아가면서 선택이 되는 방식을 사용하기 때문에 공평하게 선택이 됩니다. Round-Robin은 주로 컴퓨터가 여러 가지의 프로세스를 해야 되는 경우 모든 프로세스 해야 하는 내용을 공평하게 처리를 하기 위하여 사용됩니다. 또한, 네트워크 통신 쪽에서 묶음의 데이터를 전송할 때에 사용됩니다.

Round-Robin 예제 #

Round-Robin의 예를 들어 보겠습니다. 우리는 인터넷이나 유에스비에서 컴퓨터로 여러 파일을 받는 경우 첫 번째 파일이 다 받아진 후에 다음 파일이 받아지지 않고 동시에 파일들이 받아지는 경우를 볼 수 있습니다. 또한, 컴퓨터의 프로세서가 여러 일을 동시에 여러 가지 일을 처리할 수 있도록 합니다.

Round-Robin이 어떤 방법으로 여러 가지 프로세스를 처리하는지 알아보겠습니다. 다음은 5개의 프로세스를 동시에 프로세서가 받았을 때 어떻게 처리를 하는지 보여주는 이미지입니다.

Image

그림 1. 5개의 프로세스를 동시에 프로세서가 받았을 때의 처리과정

이미지에서와같이 처리하는 단위가 4초로 되어 있는 경우 프로세스들을 4초씩 처리를 하고 남은 프로세스 내역은 뒤로 보내서 처리하게 됩니다. 하지만 현실에서는 이렇게 여러 프로세스가 동시다발적으로 입력되는 경우가 드물어서 시간 차이로 새로 추가된 프로세스들도 고려되어 처리됩니다.

Round-Robin 장점 #

Round-Robin은 여러 프로세스를 효율적으로 처리할 수 있습니다. 또한, 적용하기에 비교적 쉬운 편이기 때문에 사용성이 좋습니다.

0.0.1_20140628_0