Java Reference
In-Depth Information
first glance, this cannot be done with atomic variables; separate CAS operations are required
to update the two pointers, and if the first succeeds but the second one fails the queue is left in
an inconsistent state. And, even if both operations succeed, another thread could try to access
the queue between the first and the second. Building a nonblocking algorithm for a linked
queue requires a plan for both these situations.
