ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い「2個」のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。(注:\"Operating Systems Review, January 1990 ('Proof of a Mutual Exclusion Algorithm', M Hofri)\" で議論されているように、ピーターソンのアルゴリズムは2個以上のプロセスに一般化できる)ハードウェアレベルでは一般に、アトミックなアク......
ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い「2個」のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。(注:\"Operating Systems Review, January 1990 ('Proof of a Mutual Exclusion......