ラウンドロビンアルゴリズム
【英】round robin algorithm, round-robin algorithm, roundrobin algorithm
ラウンドロビンアルゴリズムとは、それぞれのメンバーに優先順位を付けず、平等に実行権を与えていくアルゴリズムのことである。
ラウンドロビンアルゴリズムは、単純で実装がしやすいため、OSがマルチタスクでプロセスの実行管理を行う際によく使われる。
ラウンドロビンアルゴリズムは、それぞれの処理を平等に扱うために、優先順位が高いイベントが緊急に発生しても、実行権を優先的に割り当てることができないのが欠点である。
なお、robinはコマドリの意味ではなく、署名者の順序を隠し、主導者を分からなくして平等にするために、円形に署名した嘆願書が由来である。
ラウンドロビンアルゴリズムと同じ種類の言葉
- ラウンドロビンアルゴリズムのページへのリンク
