通知另一个线程数据可用的最快方法是什么？有什么替代旋转的方法吗？

我的一个线程将数据写入循环缓冲区，另一个线程需要尽快处理该数据。我本来想写这么简单的spin。伪代码！

    while (true) {
        while (!a[i]) {
            /* do nothing - just keep checking over and over */
        }
        // process b[i]
        i++;
        if (i >= MAX_LENGTH) {
            i = 0;
        }
    }

上面我正在使用a表明数据存储在b可供加工。也许我还应该为这种“热”进程设置线程关联性。当然，就 CPU 而言，这种旋转非常昂贵，但对我来说没关系，因为我的主要要求是latency.

问题是——我真的应该写这样的东西还是boost or stl允许这样的事情：

1. 更容易使用。
2. 大致相同（甚至更好？）latency同时占用CPU资源更少？

我认为我的模式非常通用，应该在某个地方有一些好的实现。

upd看来我的问题还是太复杂了。让我们考虑一下这种情况，当我需要以任意顺序将一些项目写入数组，而另一个线程应该在项目可用时以正确的顺序读取它们，该怎么做？

upd2

我正在添加测试程序来演示我想要实现什么以及如何实现。至少在我的机器上它恰好可以工作。我在用着rand向你展示我不能使用一般queue我需要使用array-based结构：

#include "stdafx.h"
#include <string>
#include <boost/thread.hpp>
#include "windows.h" // for Sleep


const int BUFFER_LENGTH = 10;
int buffer[BUFFER_LENGTH];
short flags[BUFFER_LENGTH];

void ProcessorThread() {
    for (int i = 0; i < BUFFER_LENGTH; i++) {
        while (flags[i] == 0);
        printf("item %i received, value = %i\n", i, buffer[i]);
    }
}


int _tmain(int argc, _TCHAR* argv[])
{
    memset(flags, 0, sizeof(flags));
    boost::thread processor = boost::thread(&ProcessorThread);
    for (int i = 0; i < BUFFER_LENGTH * 10; i++) {
        int x = rand() % BUFFER_LENGTH;
        buffer[x] = x;
        flags[x] = 1;
        Sleep(100);
    }
    processor.join();
    return 0;
}

Output:

item 0 received, value = 0
item 1 received, value = 1
item 2 received, value = 2
item 3 received, value = 3
item 4 received, value = 4
item 5 received, value = 5
item 6 received, value = 6
item 7 received, value = 7
item 8 received, value = 8
item 9 received, value = 9

我的程序能保证运行吗？您将如何重新设计它，可能使用 boost/stl 中的一些现有结构而不是数组？是否有可能在不影响延迟的情况下摆脱“旋转”？

如果使用线程进入睡眠状态，则需要几微秒的时间才能唤醒。这是您无法避免的进程调度程序延迟，除非线程像您一样忙于旋转。该线程还需要是实时 FIFO 的，这样当它准备好运行但耗尽了它的时间量时，它就不会进入睡眠状态。

因此，没有任何替代方案可以匹配繁忙旋转的延迟。

（令人惊讶的是您使用的是 Windows，如果您认真对待高频交易，最好避免使用）。