目次:
定義-ランポートのベーカリーアルゴリズムの意味
ランポートのベーカリーアルゴリズムは、マルチスレッド環境で共有リソースの効率的な使用を保証するコンピューティングアルゴリズムです。 このアルゴリズムは、レスリーランポートによって考案され、ベーカリーの先着順（FIFO）の運用方法論に触発されました。 Lamportのベーカリーアルゴリズムは、2つ以上のプロセスがリソースに同時にアクセスすることを制限する相互排除アルゴリズムです。
Techopediaは、Lamportのベーカリーアルゴリズムについて説明します
Lamportのベーカリーアルゴリズムの背後にある動作原理は非常に単純です。 すべてのプロセススレッドは数字を受け取り、順番を待って共有コンピューティングリソースを使用するか、クリティカルセクションに入る必要があります。 数値は任意のグローバル変数にすることができ、最小の数値を持つプロセスが最初に処理されます。 両方のプロセスで共有される同点または類似の番号がある場合、それらのプロセスIDによって管理されます。 プロセスが順番の前に終了する場合、プロセスキューで最初からやり直す必要があります。
