什么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的前值这确保了锁节点将与仅一个线程工作：线程需要它进行处理，并与其他节点代替。其他线程将采用我们放置在这里的节点。