Non-blocking algorithm: Difference between revisions

Revision as of 16:26, 16 January 2007

Revision as of 23:00, 17 January 2007

Line 3:

In modern usage, therefore, an algorithm is ''non-blocking'' if the suspension of one or more threads will not stop the potential progress of the remaining threads. They are designed to avoid requiring a [[critical section]]. Often, these algorithms allow multiple processes to make progress on a problem without ever blocking each other. For some operations, these algorithms provide an alternative to [[locking mechanism]]s.

{{merge-fromMergefrom|Lock-free_and_wait-free_algorithms|date=January 2007}}

== Motivation ==