Concurrent data structure: Difference between revisions

Content deleted Content added
m IBM links to 'Designing concurrent data structures' part 1 and 2 were dead. Updating them with Internet Archive versions.
Cewbot (talk | contribs)
Line 74:
of their simultaneous data access and modification requests. To
support such agreement, concurrent data structures are implemented
using special primitive synchronization operations (see [[Synchronization (computer science)#Process_synchronizationHardware synchronization|synchronization primitives]])
available on modern [[multiprocessing|multiprocessor machine]]s
that allow multiple threads to reach consensus. This consensus can be 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