目次:
定義-Black-White Bakery Algorithmとはどういう意味ですか？
白黒ベーカリーアルゴリズムは、相互排他アルゴリズムのすべての条件を満たす、Lamportのベーカリーアルゴリズムの拡張機能です。 このアルゴリズムは、有限サイズのバウンドサイズのアトミックレジスタを使用しながら元のランポートアルゴリズムを保持し、FIFOの公平性を満たします。 また、適応性があり、ローカル回転を満たします。 白黒ベーカリーアルゴリズムは、相互排除に対するソフトウェアベースのソリューションを提供するように設計されています。
TechopediaがBlack-White Bakeryアルゴリズムを説明
白黒ベーカリーアルゴリズムは、主に追加のビットを追加することで、Lamportベーカリーアルゴリズムの無制限の性質を制限します。このビットは、白または黒の値を持ちます。 これは、FIFOとローカルスピニングの両方を満たす最初のアルゴリズム（アトミックレジスタのみを使用）であり、FIFOと適応性の両方を満たす最初の有界空間アルゴリズムです。 FIFOプロシージャを満たすことで同じ原理で動作しますが、一連の異なるステップを通じてアトミックレジスタを制限します。 各プロセスにターン番号を割り当て、各チケットに色を割り当てることで機能します。 各プロセスは、色付きのチケット番号がグループ内で最小になるまで、クリティカルセクションに入るのを待つ必要があります。 2つのプロセスの色とチケット番号が同じである場合、より小さい識別子を持つプロセスはクリティカル状態になります。
