クリティカルセクション2回目の試行ですか？

Question

以下の相互排他問題のアルゴリズムは、相互排除特性を満たしていません。それはデッドロック、飢えを満たしていますか？また、競合がなくても正しく動作していますか？

int p=1; 
int q=1; 

process P         process Q 
while(true){         while(true){ 
a1 : nonCriticallSection1;     a2 : nonCriticallSection1; 
b1 : while (q !=1){ do nothing}    b2 : while (p !=1){ do nothing} 
c1 : p=0;         c2 : q=0; 
d1 : critical section      d2 : critical section 
e1 : p=1;         e2 : q=1; 
    }           } 
end P;          end Q; 

Answer 1

アルゴリズムは、デッドロック、飢餓状態、および競合状態では問題ありません。
しかし、この種のソリューションはスケーラビリティがなく、おそらくあなたが探しているものではない2つのプロセスに対してのみ機能します。
便利なアルゴリズムを見つけるには、wikipedia'e entry for deadlockをご覧ください。

EDIT：プロセスがクリティカルセクションに入るときのプロセスごとのフラグを設定すると、私は気にしません。したがって、プロセスPがクリティカルセクションを所有しているがプロセスQが入力したい場合、それはPがクリティカルセクションを終了するときに実行されます。なぜなら、chedulerがPを再実行することを選択しても、Pはq == 0かどうかをチェックし、 。
もちろんあなたの例では、それは勉強のケースです。ポーリングや無限のサイクルを使用するため、実際のアプリケーションでは機能しません。私はそれを使用しようとしないことを強くお勧めします。