Round-robin (алгоритм)

Round-robin (от англ. round-robin — «циклический», сокр. RR) — алгоритм распределения нескольких задач или/и нагрузки распределённой вычислительной системы — методом перебора и упорядочения её элементов по круговому циклу.

Суть алгоритма

Пусть имеется N объектов, способных выполнить заданное действие, и M задач, которые должны быть выполнены этими объектами. Подразумевается, что объекты n равны по своим свойствам между собой, задачи m имеют равный приоритет. Тогда первая задача (m = 1) назначается для выполнения первому объекту (n = 1), вторая — второму и т. д., до достижения последнего объекта (m = N). Тогда следующая задача (m = N+1) будет назначена снова первому объекту и т. п. Проще говоря, происходит перебор выполняющих задания объектов по циклу, или по кругу (round), и по достижении последнего объекта следующая задача будет также назначена первому объекту. Решение задач может быть дополнительно разбито на кванты времени, причем для продолжения решения во времени нумерация объектов (и, соответственно, назначенные задачи) сдвигается по кругу на 1, то есть задача первого объекта отдается второму, второго — третьему, и т. д., а первый объект получает задачу последнего, либо освобождается для приёма новой задачи. Таким образом, алгоритм Round-robin становится алгоритмом распределения времени или балансировки нагрузки.

Этимология

Термин Round-robin обозначает письмо к одному адресату, подписанное несколькими корреспондентами, к примеру, общественное обращение к должностному лицу. Название произошло, видимо, в XVII столетии, от французского выражения «ruban rond» (round ribbon, переплетенные в обруч ленты). Таким образом определялся порядок подписания коллективных петиций и ходатайств без соблюдения иерархии подписавшихся, при котором подписи располагались кружком, с тем, чтобы было невозможно найти автора или зачинщика, подписавшегося первым, своеобразная круговая порука.

Часто выражение round-robin приобретает противоположный смысл, то есть письмо от одного автора ко многим адресатам, однако такое письмо правильнее называть циркуляром.

См. также

FIFO
SJN

В статье не хватает ссылок на источники (см. рекомендации по поиску).

Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (12 мая 2011)

Аспекты операционных систем

Типы

Ядро

Архитектура	Монолитное Гибридное Виртуальное^[англ.] Rump kernel^[англ.] Микро- Нано- Экзо- Уни-
Компоненты	Модуль ядра Драйвер Режим ядра Пользовательское пространство

Управление
процессами

Концепции	Многопоточность мультипрограммирование Многозадачность вытесняющая кооперативная Планировщик задач Переключение контекста Прерывание IPC PCB Система реального времени Поток выполнения Разделение времени
Алгоритмы планирования	Упреждающее планирование с фиксированным приоритетом^[англ.] Многоуровневые очереди с обратной связью^[англ.] RR SJN SRT FIFO LIFO

Управление и
адресация памяти

Средства загрузки
и инициализации

Прочее

Это заготовка статьи по информатике. Помогите Википедии, дополнив её.

Read other articles:

Gerardo Torrado

Gerardo Torrado TorradoInformasi pribadiNama lengkap Gerardo Torrado Diez de BonillaTanggal lahir 30 April 1979 (umur 44)Tempat lahir Mexico City, MeksikoTinggi 173 m (567 ft 7 in)Posisi bermain GelandangInformasi klubKlub saat ini Cruz AzulNomor 6Karier senior*Tahun Tim Tampil (Gol)1997–2000 UNAM Pumas 44 (1)2000–2001 Tenerife 36 (1)2001–2002 Poli Ejido 32 (0)2002–2004 Sevilla 40 (0)2004–2005 Racing Santander 19 (0)2005– Cruz Azul 240 (12)1999–[1] M...

Ensiklopedia Yongle

Ensiklopedia Yongle Encyclopedia Ensiklopedia Yongle atau Yongle Dadian (Hanzi sederhana: 永乐大典; Hanzi tradisional: 永樂大典; Pinyin: Yǒnglè Dàdiǎn; harfiah: 'Great Canon of Yongle') adalah sebuah ensiklopedia leishu Tiongkok yang dipesan oleh kaisar dinasti Ming Yongle pada 1403 dan diselesaikan pada 1408. Buku ini adalah ensiklopedia utama terbesar di dunia yang dikenal selama enam abad.[1] Pengembangan karya Lebih dari dua ribu sarjana bekerja pada pr...

Dalem Baturenggong

Bagian dari seri mengenai Sejarah Indonesia Prasejarah Manusia Jawa 1.000.000 BP Manusia Flores 94.000–12.000 BP Bencana alam Toba 75.000 BP Kebudayaan Buni 400 SM Kerajaan Hindu-Buddha Kerajaan Kutai 400–1635 Kerajaan Tarumanagara 450–900 Kerajaan Kalingga 594–782 Kerajaan Melayu 671–1347 Kerajaan Sriwijaya 671–1028 Kerajaan Sunda 662–1579 Kerajaan Galuh 669–1482 Kerajaan Mataram 716–1016 Kerajaan Bali 914–1908 Kerajaan Kahuripan 1019&#...

List of Afrikaans-language films

This article contains translated text and the factual accuracy of the translation should be checked by someone fluent in Afrikaans and English. Cinema ofSouth Africa List of South African films South African Animation pre 1910 1910s 1920s 1930s 1940s 1950s 1960s 1970s 1980s 1990s 2000s 2010s 2020s By language Afrikaans vte This is a list of Afrikaans-language films. For a more comprehensive list see Category:Afrikaans-language films 1898 Pres. Paul Kruger filmed in front of his house in Pret...

Mahatma Gandhi Inter College, Gorakhpur

This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (September 2022) (Learn how and when to remove this template message) Some of this article's listed sources may not be reliable. Please help improve t...

Daftar Ketua Badan Pemeriksa Keuangan Republik Indonesia

Ketua Badan Pemeriksa KeuanganRepublik IndonesiaPetahanaIsma Yatunsejak 21 April 2022Masa jabatan5 tahunDibentuk1947Pejabat pertamaR. Soerasno Ketua Badan Pemeriksa Keuangan Republik Indonesia (Ketua BPK RI) adalah salah satu pimpinan Badan Pemeriksa Keuangan Republik Indonesia dipilih dari dan oleh Anggota BPK dalam sidang Anggota BPK dalam jangka waktu paling lama 1 (satu) bulan terhitung sejak tanggal diresmikannya keanggotaan BPK oleh Presiden. Pemilihan Ketua dilakukan secara musyaw...

Snowmobile

Land vehicle designed for travel on snow A snowmobile tour at Yellowstone National Park First person view of a snowmobile driven through Yellowstone National Park. A snowmobile, also known as a snowmachine, motor sled, motor sledge, skimobile, or snow scooter, is a motorized vehicle designed for winter travel and recreation on snow. It is designed to be operated on snow and ice and does not require a road or trail, but most are driven on open terrain or trails. Snowmobiling is a sport that ma...

趙家驤

追晉陸軍二級上將趙家驤將軍个人资料出生1910年大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)（47—48歲） † 中華民國福建省金門縣国籍中華民國政党中國國民黨获奖青天白日勳章（追贈）军事背景效忠中華民國服役國民革命軍中華民國陸軍服役时间1924年－1958年军衔二級上將（追晉）部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

List of executive orders by Donald Trump

This article is part of a series aboutDonald Trump Business and personal Business career The Trump Organization wealth tax returns Media career The Apprentice bibliography filmography Eponyms Family Foundation American football Golf Honors Public image in popular culture SNL parodies handshakes Legal affairs Sexual misconduct allegations Nicknames pseudonyms Racial views Comments on John McCain Conspiracy theories Residences Rhetoric 45th President of the United States Presidency timeline Tr...

Россотрудничество

Федеральное агентство по делам Содружества Независимых Государств, соотечественников, проживающих за рубежом, и по международному гуманитарному сотрудничествусокращённо: Россотрудничество Общая информация Страна Россия Юрисдикция Россия Дата создания 6 сентября...

The Writing Master

Painting by Thomas Eakins This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Writing Master – news · newspapers · books · scholar · JSTOR (July 2018) (Learn how and when to remove this message) The Writing MasterThe paintingArtistThomas EakinsYear1882 (1882)MediumOil on canvasDimensions76.2 cm ...

LANSA Penerbangan 508

LANSA Penerbangan 508Pesawat Lineas Aereas Paraguayas Lockheed L-188 Electra yang mirip dengan pesawat yang jatuh.Ringkasan pesawat dan kecelakaanTanggal24 Desember 1971 (1971-12-24)RingkasanKesalahan pilot dan badai petirLokasiPuerto Inca, PeruPenumpang86Awak6Cedera1Tewas91Selamat1 (Juliane Koepcke)Jenis pesawatLockheed L-188A ElectraOperatorLineas Aéreas Nacionales Sociedad AnonimaRegistrasiOB-R-941AsalJorge Chávez International Airport, LimaPerhentianBandara Internasional Capta...

First Iraqi–Kurdish War

1961–1970 conflict between Iraq and Kurdish militias First Kurdish–Iraqi WarPart of the Iraqi–Kurdish conflict and the Arab–Israeli conflictDate11 September 1961 – March 1970LocationNorthern IraqResult Stalemate Several Iraqi offensives intended to suppress the Kurdish rebellion fail.[5][6] Iraqi–Kurdish Autonomy Agreement Arabization program continuedBelligerents KDP Supported by: Iran (after 1968) Israel[1] United States (alleged)[2] Bef...

Marcus Lawrence Ward

American politician (1812–1884) Marcus WardWard c. 1860Member of the U.S. House of Representativesfrom New Jersey's 6th districtIn officeMarch 4, 1873 – March 4, 1875Preceded byConstituency establishedSucceeded byFrederick TeeseChair of the Republican National CommitteeIn officeSeptember 3, 1866 – May 21, 1868Preceded byHenry RaymondSucceeded byWilliam Claflin21st Governor of New JerseyIn officeJanuary 16, 1866 – January 19, 1869Preceded byJoel P...

Kaftan

Traditional elongated cloak-like garment Caftan redirects here. For a specific 8th-century caftan, see Caftan (Metropolitan Museum of Art). Kurdish man wearing a kaftan. Illustration by Max Karl Tilke published in Oriental Costumes: Their Designs and Colors (1922), Georgian National Museum, Tbilisi. A kaftan or caftan (/ˈkæftæn/; Arabic: قفطان, qafṭān; Persian: خفتان, khaftān; Turkish: kaftan) is a variant of the robe or tunic. Originating in Asia, it has been worn by a numbe...

Knockmealdown

Mountain in Waterford, Ireland KnockmealdownCnoc MhaoldomhnaighKnockmealdown east face and summitThe screes are steep and barren looking though sheep are grazingHighest pointElevation792 m (2,598 ft)[1]Prominence683 m (2,241 ft)[1]Parent peakGaltymoreListingCounty top (Waterford), P600, Marilyn, HewittCoordinates52°13′41″N 7°54′57″W / 52.22806°N 7.91583°W / 52.22806; -7.91583NamingEnglish translationhill of Maoldomhn...

Stavros Niarchos Foundation Cultural Center

Cultural center in Athens Stavros Niarchos Foundation Cultural CenterΚέντρο Πολιτισμού Ίδρυμα Σταύρος ΝιάρχοςGeneral informationTypeCultural CenterLocationKallithea, Athens metropolitan area, GreeceCompleted2016OwnerHellenic Republic (Greek State)Design and constructionArchitect(s)Renzo PianoArchitecture firmRenzo Piano Building WorkshopOther informationPublic transit access SNFCC metro station (planned)Websitewww.snfcc.org/en The Stavros Niarchos Foundatio...

婦負郡

令制国一覧 > 北陸道 > 越中国 > 婦負郡日本 > 中部地方 > 富山県 > 婦負郡富山県婦負郡の範囲（薄黄：後に他郡に編入された地域水色：後に他郡から編入した地域）婦負郡（ねいぐん、めひのこおり、をむなゐのこおり）は富山県（越中国）にあった郡。郡域 1878年（明治11年）に行政区画として発足した当時の郡域は、おおむね以�...

معبد مصري

جزء من سلسلة مقالات حولديانة قدماء المصريين مفاهيم الحياة الآخرة دوات ماعت الأساطير الأرقام الفلسفة الروح طقوس الجنائزية القرابين المعابد الأهرامات الآلهةثامون هيرموبوليس (أجدود) آمون أمونيت حح ححيت ككوي ككويت نوو نوونيت تاسوع هليوبوليس أتوم جب إيزيس نيفتيس نوت أوزيريس...

Malmedy massacre

1944 German war crime Malmedy massacrePart of the Battle of the Bulge in World War IICorpses of the U.S. soldiers murdered by the Waffen-SS (17 December 1944)Malmedy massacre (Belgium)LocationMalmedy, BelgiumCoordinates50°24′14″N 6°3′58.30″E / 50.40389°N 6.0661944°E / 50.40389; 6.0661944DateDecember 17, 1944 (1944-12-17)Attack typeMass murder by machine gun and gun-shots to the headDeaths84 U.S. POWs of the 285th Field Artillery Observation B...