彼得森的N進程算法查詢

Question

嗨，大家好，我只是在問這是什麼意思。

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

由於

Answer 1

在Peterson算法，也稱爲過濾器算法的一般化版本：在N個迭代ķ（=線程的數量）。 K不應該是i，它是線程自己的「id」，所以k應該是另一個比線程「我自己」高的線程。

說得一句話：「等到有沒有其他線程具有較高的水平（或利益）K比我」

這裏看到更多的信息：https://www.cs.rice.edu/~vs3/comp422/lecture-notes/comp422-lec19-s08-v1.pdf第23頁和24

這可能有助於檢查peterson在頁面上的鎖定之前，因爲變量名稱的用途仍然存在。