Revision as of 18:23, 27 April 2017 edit ClueBot NG (talk \| contribs) Bots, Pending changes reviewers, Rollbackers 6,476,572 edits m Reverting possible vandalism by 96.39.43.166 to older version. Report False Positive? Thanks, ClueBot NG. (3020533) (Bot) ← Previous edit		Revision as of 18:24, 27 April 2017 edit undo 96.39.43.166 (talk) →See also Next edit →
Line 97: "Non-blocking" was used as a synonym for "lock-free" in the literature until the introduction of obstruction-freedom in 2003.<ref name=obs-free>{{cite conference\|last=Herlihy\|first=M.\|last2=Luchangco\|first2=V.\|last3=Moir\|first3=M.\|title=Obstruction-Free Synchronization: Double-Ended Queues as an Example\|conference=23rd [[International Conference on Distributed Computing Systems]]\|year=2003\|pages=522\|url=http://www.cs.brown.edu/people/mph/HerlihyLM03/main.pdf}}</ref> == Dont See also == * [[Deadlock]] * [[Liveness]]

Non-blocking algorithm: Difference between revisions