Content deleted Content added
→Lock-freedom: main template |
Added merge-from (Lock-free_and_wait-free_algorithms merge reopened) |
||
Line 2:
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-from|Lock-free_and_wait-free_algorithms}}
== Motivation ==
| |||