ピーターソンのアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/17 15:32 UTC 版)
ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い2個[注 1]のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。
- ^ "Operating Systems Review, January 1990 ('Proof of a Mutual Exclusion Algorithm', M Hofri)" で議論されているように、ピーターソンのアルゴリズムは2個以上のプロセスに一般化できる
- 1 ピーターソンのアルゴリズムとは
- 2 ピーターソンのアルゴリズムの概要
- 3 注
固有名詞の分類
- ピーターソンのアルゴリズムのページへのリンク