Section outline

  • Definition of concurrent pools, unbounded total queue, unbounded lock-free queue, the ABA problem, dual data structures, unbounded lock-free stack, elimination, the elimination backoff stack, lock-free exchanger, shared lists, linked lists, coarse grained synchronization, fine grained synchronization, optimistic synchronization, lazy synchronization, non-blocking synchronization.