Concurrent data structure: Difference between revisions

Revision as of 13:46, 30 November 2009

Revision as of 13:49, 30 November 2009

Line 76:

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 blocking,reached achieved in a blocking manner by using [[Spinlock | locks]], or without locks, in which case it is [[non-blocking synchronization | non-blocking]]. There is a wide body

of theory on the design of concurrent data structures (see

bibliographical references).