round-robin


Also found in: Dictionary, Thesaurus, Idioms, Wikipedia.

round-robin

(algorithm)
A scheduling algorithm in which processes are activated in a fixed cyclic order. Those which cannot proceed because they are waiting for some event (e.g. termination of a child process or an input/output operation) simply return control to the scheduler. The virtue of round-robin scheduling is its simplicity - only the processes themselves need to know what they are waiting for or how to tell if it has happened. However, if a process goes back to sleep just before the event for which it is waiting occurs then the event will not get handled until all the other processes have been activated.

Compare priority scheduling.
References in periodicals archive ?
Tickets are PS4 per session for round-robin group matches (March 3-8), PS6 for the semifinals (March 9) and PS10 for the bronze and gold medal matches (March 10).
The Indian team will end the Round-Robin stage by facing Malaysia in the fourth match on October 23 and South Korea in the last match on October 24.
Nations will be battling to finish among the top two in their respective groups to advance into the championship round-robin (2 pools).
In adaptive Round-Robin [7] [20], the processes in ready queue are first arranged in increasing order of their burst time.
"Against Russia in the round-robin stage we ended up chasing them but hopefully we can turn that around and force them to play hard shots and help us have easy shots."
Looking back on her stop-start round-robin campaign, the Scot said: "We're happy to be in the semis.
Skip David Murdoch claimed the tie-break left him with mixed feelings, despite his rink finishing the round-robin with three defeats.
They were unable to end the round-robin stage on a positive note, however, letting a 7-4 lead slip going into the final end and allowing the Danes to level at 7-7, before Lene Nielsen won the decisive extra end.
It was then confirmed by the start of their later fixture that they had defi-nitely made it straight into the semis, due to that final session's pre-game draw shots and the average it left them with for the round-robin stage in comparison to their rivals.
The women lost a difficult round-robin opener against reigning Olympic champions Sweden 6-4.
At the conclusion of the round-robin, the two players with the most wins in each group went through to the semi-finals.
2010 R O'Sullivan (2-1) bt S Murphy (6-1) 7-1 Round-robin final standings (pld/pts): R O'Sullivan 6/9, M Fu 6/8, S Murphy 6/6, N Robertson 6/5, M Williams 6/5, M Selby 6/5, D Junhui 6/4.