Comment by kinetik

My understanding was that a lock free algorithm could still wait for an unbounded time, and what you're referring to are called wait free algorithms.