Concurrent data structure: Difference between revisions

Revision as of 13:39, 30 November 2009

Revision as of 13:40, 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''', achieved by using [[spin-lockSpinlock | locks]] or without locks, in which case it is '''non-blocking'''. There is a wide body

of theory on the design of concurrent data structures (see

bibliographical references).