Fober and other FIFO Queue locks: multiple consumers and manufacturers?

Question

I was wondering if there was a fifo lineup presented in a document by Fober et al. http://nedko.arnaudov.name/soft/L17_Fober.pdf , was a multiple consumer and created a fifo queue. If not, what is the best documented multiple queue of FIFO users and manufacturers?

thank

Answer 1

Yes. read the section "3.1 Linearizability" pop operation suggests that a parallel detective story may occur. This means that multiple threads will be able to consume the queue.

Answer 2

, : CAS ( ) concurrency.

, . CAS , "" .

- . - . , , . , .

Answer 3

" Fober", FIFO . , , - " " , , , , . , , / .

, , , , , .