What is Lock-free algorithm?
A property of an algorithm that some thread can always make progress even if others stall partway. Built with atomic instructions such as CAS.
Field: Multicore & Synchronization
Lock-free algorithm in the explanations
A lock-free algorithm updates shared data directly with CAS or similar, arranged so that a thread fails and retries only when some other thread has succeeded.
What property does a lock-free algorithm have?
Questions that mention Lock-free algorithm (1)
Related terms
Interrupt ABA problem Acquire-release semantics Atomic instruction Barrier synchronization Bus snooping Compare-and-swap Condition variable Critical section Data race