Subj : Re: Lock Free -- where to start
To   : comp.programming.threads
From : Peter Dimov
Date : Wed Oct 05 2005 05:32 am

Sergey P. Derevyago wrote:

> Yes. The point is that some "lock free" algorithms just implement well
> known locking patterns in user code. Their argumentation is: I don't call
> mutex.lock() so my code is lock free...

I think that this is not allowed by the definition of "lock free". A
locking algorithm will not make progress if the thread that has just
acquired the lock is preempted and never receives a chance to run.

.