Round-robin (algoritm)

Să fie N obiecte care pot efectua acțiunea predeterminată și sarcinile M care trebuie îndeplinite de aceste obiecte. Se înțelege că obiectele sunt n în proprietățile sale între ele, m sarcini au prioritate egală. Apoi, prima sarcină (m = 1) atribuit primului aspect (n = 1), al doilea - al doilea și așa mai departe până la ultimul obiect (m = N) ... Apoi, următoarea sarcină (m = N + 1) este din nou atribuită primului aspect, și așa mai departe. N. Pur și simplu spus, există prea multe performante site-uri de locuri de muncă pe ciclu, sau circulare (rotunde), și ajunge la ultimul obiect următoarea problemă va fi, de asemenea atribuite primului aspect . Rezolvarea problemei poate fi împărțită în sloturi de timp și pentru a continua soluțiile în obiectele timp de numerotare (și sarcina în consecință desemnată) este deplasat într-un cerc-1, adică problema primului obiect este dat un al doilea, al doilea, - a treia, etc a .. prima entitate primește sarcina acesteia din urmă, sau eliberat pentru primirea unei noi sarcini. Astfel, algoritmul algoritmul round-robin devine de distribuție de timp sau de echilibrare a sarcinii.













  • rețele de încărcare de echilibrare (a se vedea. Round Robin DNS)
  • într-un timp sistemele de gestionare a activităților de alocare (a se vedea. round-robin programare)
  • joc colectiv în scrierea de cărți, broderii și alte hobby-uri (cm. round-robin (redare)) [necesită citare 2032 zile]