このコードセクションはどのように有界待ちを維持していますか？

Question

処理Xコード：

ここでは限界待ちがどのように達成されるのか分かりません。

do { 
    while (turn != x); 

    // critical section code goes here. 

    turn = y; 

    // remainder section code goes here. 
} while(1); 

Answer 1

このコードは、制限付き待機を維持しません。

ここでは、プロセスXが無期限に待機するシナリオを示します。

Process Xと入力してCritical Sectionとし、それを残すとします。変数turnはyに設定されます。 Process Xが再びCritical Sectionと入力できるようになると、変数turnはxに設定する必要があります。これはProcess YがCritical Sectionと入力されている限り発生しません。

ので、二つのプロセスXとY、代わりがCritical Sectionを入力した場合にのみ、だけにしてbounded waiting満たされ、それ以外の場合は、ありません。

Answer 2

あなたはOSの検査のために準備をしている場合は、「オペレーティングシステムの概念」によると、答えは次のとおりです。 「それはを待っ有界が、進捗状況を維持していないを維持しません。」

PiとPjの両方がクリティカルセクションに入り、turn = iにしたい場合は、Piを最初に入力してPjを待ちます。Pi終了後、Piもクリティカルセクションに入ります。 Piは再び入力します.Pjを入力するには、最大で1回転待ちます。

PjがCSに入り、turn = iとしたいので、Piに依存しなければならないので、今度はCSに入ってターン= jに設定したいと思うでしょう。