round robin algorithm

IT用語辞典バイナリ

ラウンドロビンアルゴリズム

【英】round robin algorithm, round-robin algorithm, roundrobin algorithm

ラウンドロビンアルゴリズムとは、それぞれのメンバーに優先順位を付けず、平等に実行権を与えていくアルゴリズムのことである。

ラウンドロビンアルゴリズムは、単純で実装がしやすいため、OSがマルチタスクでプロセスの実行管理を行う際によく使われる。

ラウンドロビンアルゴリズムは、それぞれの処理を平等に扱うために、優先順位が高いイベントが緊急に発生しても、実行権を優先的に割り当てることができないのが欠点である。

なお、robinはコマドリの意味ではなく、署名者の順序を隠し、主導者を分からなくして平等にするために、円形に署名した嘆願書が由来である。

情報処理のほかの用語一覧

アルゴリズム：

モード  モンテカルロ法  Nクイーン問題  ラウンドロビンアルゴリズム  連結リスト  離散化  論理エラー

>>アルゴリズムカテゴリの他の用語

Weblio日本語例文用例辞書

「round robin algorithm」の例文・使い方・用例・文例

• 【論理学】 名辞矛盾 《たとえば a round square (丸い四角形)》.
• [《主に米国で用いられる》 around]) to the east. 風が東に変わった[風見が東を向いた].
• パリで、地下鉄システムは『metroメトロ』と呼ばれている、そして、ロンドンで、それは『tubeチューブ』または『underground地下鉄』と呼ばれる