ランポートのパン屋のアルゴリズム

ランポートのパン屋のアルゴリズム（ランポートのパンやのアルゴリズム）とは、情報工学者レスリー・ランポートが考案したコンピュータ用の相互排他のためのアルゴリズムである。マルチスレッド処理の頑健性を相互排他（ミューテックス）によって強化することを目的としている。コンピュータにおいて、マルチスレッドが同時に同じリソースにアクセスすることは普通に行われる。複数のスレッドが同じメモリ位置に同時に書き込みを行えば、データ破壊が発生する可能性があるし、あるスレッドが書き込み途中のメモリ領域を別のスレッドが読み込んでもデータ破壊が発生する可能性がある。ランポートのパン屋のアルゴリズムは数ある相互排他アルゴリズムのひとつで、並列スレッドが同時にクリティカルセクションに入ることを防いでデータ破壊の危険性を排除する。