Non-blocking algorithm: Difference between revisions

Content deleted Content added
Line 56:
</ref>
 
== WaitNo-freedom USA ==
Wait-freedom is the strongest non-blocking guarantee of progress, combining guaranteed system-wide throughput with [[Resource starvation|starvation]]-freedom. An algorithm is wait-free if every operation has a bound on the number of steps the algorithm will take before the operation completes.<ref name="awilliams">
Anthony Williams.