目次:
定義-ピーターソンのアルゴリズムはどういう意味ですか？
Petersonのアルゴリズムは、1981年の論文でGary L. Petersonが開発した並行プログラミングアルゴリズムです。 他と比較した場合、単純なアルゴリズムとして知られています。 Petersonは、2プロセスの場合とNプロセスの場合の両方を使用してアルゴリズムを証明しました。
Petersonのアルゴリズムは相互排除に使用され、2つのプロセスが競合することなく使い捨てリソースを共有できるようにします。 通信には共有メモリのみを使用します。 ピーターソンの式はもともと2つのプロセスでしか機能しませんでしたが、その後2つ以上のプロセスで一般化されました。
TechopediaはPetersonのアルゴリズムを説明しています
Dekkerのアルゴリズムと同様に、ターン変数（turn）とステータスフラグ（flag）は、Petersonのアルゴリズムで使用される条件または変数です。 これらの2つの条件、および他のフラグが設定されている場合にのみターンを待機するため、フラグをクリアおよびリセットする必要はありません。 フラグが設定された後、ピーターソンのアルゴリズムを使用すると、すぐにターンが与えられます。
相互排除、進捗なし、制限付き待機は、アルゴリズムを使用する際のクリティカルセクションの問題を解決するために使用される3つの重要な基準です。
