Naimi–Trehelアルゴリズム
 |
Naimi -Trehelアルゴリズムは、分散システムにおいて相互排他性を実現するためのアルゴリズムです。Lamportの分散相互排他アルゴリズムやその関連バージョンとは異なり、このアルゴリズムは論理クロックを使用しません。この手法では、平均してO (log(ネットワーク内のプロセス数))個のメッセージしか必要としません。プロセスがクリティカルセクションを呼び出すと、特定のプロセッサのキューにリクエストを送信します。キューは、アルゴリズムの実行中に構築されるパスによって指定されます。
参考文献
 | このコンピュータサイエンスの記事はスタブです。不足している情報を追加してWikipediaに貢献してください。 |
