Live briefing
Everything about ABA problem
Multithreading computing anomaly
In multithreaded computing, the ABA problem occurs during synchronization, when a location is read twice, has the same value for both reads, and the read value being the same twice is used to conclude that nothing has happened in the interim; however, another thread can execute between the two reads and change the value, do other work, then change the value back, thus fooling the first thread into thinking nothing has changed even though the second thread did work that violates that assumption. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: ABA problemA 5-minute orientation
- Pick up a classic book: Discovery problems and their solutionsThe most-reprinted book on the subject
- Read the landmark paper: Sub-extracting out of the Icelandic *ABA problemCited 0 times
- Go sideways: Hazard pointerA closely related topic
- Go sideways: Compare-and-swapA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
📚 Books worth reading
Discovery problems and their solutionsPaul W. Grimm · 2005- 📕ALI-ABA course of study on current developments in problems of doing business with Latin AmericaUniversity of Miami, American Society of International Law · 1966
- 📕American Bar Association policy recommendation on youth alcohol and drug problemsAmerican Bar Association. Advisory Commission on Youth Alcohol and Drug Problems. · 1986
- 📕Addressing Problem BehaviorsLisa Drumb · 2021
- 📕Aba Policy Recommendations on Youth Alcohol and Drug Problems · 1986
- 📕Legal problems of museum administrationSmithsonian Institution · 1982
- 📕ALI-ABA Course of Study: Multinational Enterprise: Legal and Related ProblemsALI-ABA Course of Study: Multinational Enterprise: Legal and Related Problems New York 1973. · 1973
- 📕Ali-Aba Course of Study: Legal Problems of Museum AdministrationAli-Aba Course of Study. Legal Problems of Museum Administration · 1987
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Hazard pointer Hazard pointers, in a multithreaded computing environment, are one approach to solving the problems posed by dynamic memory management of the nodes in…
- Compare-and-swap In computer science, compare-and-swap (CAS) is an atomic instruction used in multithreading to achieve synchronization. It compares the contents of a memory…
- Persistent memory In computer science, persistent memory is any method or apparatus for efficiently storing data structures such that they can continue to be accessed using…
- Threaded code In computer science, threaded code is a programming technique where the code has a form that essentially consists entirely of calls to subroutines. It…
- Linearizability In concurrent programming, an operation (or set of operations) is linearizable if it consists of an ordered list of invocation and response events, that…
- Test-and-set In computer science, the test-and-set instruction is an instruction used to write (set) a flag value to a memory location and return its old value as a…
- Read-copy-update In computer science, read-copy-update (RCU) is a synchronization mechanism that avoids the use of lock primitives while multiple threads concurrently read…
- Non-blocking linked list A non-blocking linked list is an example of non-blocking data structures designed to implement a linked list in shared memory using synchronization primitives:…