什麼fetch_and_store操作確實

Question

我有一個內含fetch_and_store操作的算法。除了這一行，我全面理解算法：pred : ^qnode := I->prev := fetch_and_store (L, I)。這是CLH算法（用於併發編程）。有人可以幫助我理解這一部分。

算法：http://www.cs.rochester.edu/research/synchronization/pseudocode/ss.html#clh

Answer 1

fetch_and_store (L, I)原子寫1到L，並返回L的前值這確保了鎖節點將與僅一個線程工作：線程需要它進行處理，並與其他節點代替。其他線程將採用我們放置在這裏的節點。