Concurrent data structure: Difference between revisions

Revision as of 09:58, 4 April 2015

Revision as of 22:28, 27 April 2015

Line 74:

using special primitive synchronization operations (see [[Synchronization (computer science)#Process_synchronization|synchronization primitives]])

available on modern [[multiprocessing|multiprocessor machine]]s

that allow multiple threads to reach consensus. This consensus can be reached achieved in a blocking manner by using [[Spinlock|locks]], or without locks, in which case it is [[Non-blocking algorithm|non-blocking]]. There is a wide body

of theory on the design of concurrent data structures (see

bibliographical references).