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