Subj : Re: Lock-free buffer
To   : comp.programming.threads
From : Markus Elfring
Date : Fri Mar 04 2005 10:56 pm

> Lock-free queue is not sufficient for my case, because in the case
> where three readers try to read a data and the lock-free queue has
> only one data, only one of readers would get data with dequeue()
> operation and the other two should wait until writers fill data into
> the queue with enqueue() operation. In short, all readers should be
> guaranteed to get the latest updated data all the time.

Does this algorithm and technique fit to your needs?
- Asynchronous Data Sharing in Multiprocessor Real-Time Systems Using Process Consensus
  http://citeseer.ist.psu.edu/114960.html

- German description
  http://www.carrara.ch/fachbeitraege/Consensus.pdf

Regards,
Markus

.