[fpc-devel] LockFree Queue algorithm
darekm at emadar.com
Tue Jan 29 10:55:18 CET 2008
Michael Schnell pisze:
> I have to think a bit more about the locking mechanism you suggest.
I;ve added some links on my site
> I intended to use a single word as a semaphore to protect the access
> to the structure and fall back to an OS-based wait (e.g. by
> TCriticalSection) if it can't be acquired. This is how a FUTEX works
> in Linux (maybe TCriticalSection even already uses such algorithm)
FUTEX is based on atomic operation, the same as I used.
but with lockfree algorithms You don't protect access at all.
More information about the fpc-devel