エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
3、リーダー選挙問題 - grimm-grimmのうつ病克服日記
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
3、リーダー選挙問題 - grimm-grimmのうつ病克服日記
分散アルゴリズムでは、情報を1つの特別なプロセスに集めることで問題を解くことができる。しかし、そ... 分散アルゴリズムでは、情報を1つの特別なプロセスに集めることで問題を解くことができる。しかし、そのような特別なプロセスを事前に決定してしまうと問題があることを説明した。したがって、そのような特別なプロセスを1つ作り出す問題、リーダー選挙問題を考える。ただし、各プロセスは、通信路でリング状に接続されているとする。 まず、以下のアルゴリズムを考える。ただし、各プロセスは、変数 L を持ち 0 で初期化されている。この変数 L は、アルゴリズム終了時に 1 であるプロセスがリーダーであるということを示している。 アルゴリズム1 [待機状態] (1) メッセージを受信していれば、(3) へ行く。そうでなければ、(1) にとどまる。 [始動状態] (2) 自分のプロセッサ番号を送信し (3) へ行く。 (3) メッセージ M を受信していれば、受信レジスタをクリアする。 M が自分のプロセッサ番号