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

ウィキペディア

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/27 09:10 UTC 版)

ランポートのパン屋のアルゴリズム（ランポートのパンやのアルゴリズム）とは、レスリー・ランポートが考案した相互排他のためのアルゴリズムである。マルチスレッド処理などのロバストさを相互排他（ミューテックス）によって強化することを目的としている。