Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

About FIFO queues

0 views
Skip to first unread message

aminer

unread,
Oct 12, 2013, 10:41:37 PM10/12/13
to

Hello,

I think SemaCondvar and Semaphores are also a good alternative
to build a concurrent FIFO queue, cause if there is items in the queue
my SemaCondvar and Semaphores also will not context switch to kernel
mode so it will
not be so expensive i think, the threads will switch in kernel
mode only when they want to pop() and when there is no items in the queue,
so my SemaCondVar and Semaphores are a good alternative if you
want to satisfy the FIFO fairness requirement and to minimize the
cache-coherence traffic and to satisfy also the energy efficiency
requirement.

But beware the Windows Semaphore is not FIFO fair, but my SemaCondvar
is FIFO fair.


Thank you,
Amine Moulay Ramdane.
0 new messages