2016-11-14 5 views
-1

こんにちは、私はちょうどこのことがkによって何を意味しているのか尋問しています。Peterson's N-Process Algorithmクエリ

while (waiting[count] == id && (there exists k != i, such that level[k] >= count)) { 
      // busy wait 
} 

おかげで、フィルタアルゴリズムと呼ばれるピーターソンのアルゴリズムの一般化されたバージョンで

+0

*何が尋ねられるか不明確* –

+0

私はそれが "i"と等しくないような整数( "k"と呼ぶ)を意味すると思います。おそらく、それが "レベル"への有効なインデックスであるように "k"に制約があります – AndyG

+0

ありがとうAndyG:) – user3220058

答えて

0

:N上のk反復(=スレッドの数)。 Kはスレッド "i"自身ではないので、kはスレッド "i"自身よりも高いレベルを持つ別のスレッドになります。一つの文章でそれを置くために

「私より高いレベル(または関心)を持つ他のスレッドが存在しなくなるまで待つkは」詳細はこちらを参照してください:https://www.cs.rice.edu/~vs3/comp422/lecture-notes/comp422-lec19-s08-v1.pdf 23ページと24

をそれは、変数の目的の名前が続くので、以前のページでのピーターソンのロックをチェックするのに役立ちます。

関連する問題