学习笔记：boost lock-free queue

#include <boost/thread/thread.hpp>
#include <boost/lockfree/queue.hpp>
#include <boost/atomic.hpp>
#include <boost/lockfree/policies.hpp>

boost::lockfree::queue<int, boost::lockfree::fixed_sized<false> > queue(12800);

void producer(void)
{
    for (int i = 0; i != 1000000; ++i) {

        while (!queue.push(1))
            ;
    }
}

int consumer_count=0;

boost::atomic<bool> done (false);

void consumer(void)
{
    int value;
    while (!done) {
        while (queue.pop(value))
            ++consumer_count;
    }

    while (queue.pop(value))
        ++consumer_count;
}

</pre><pre code_snippet_id="474397" snippet_file_name="blog_20140924_3_4995345" name="code" class="cpp">

指定使用固定大小的队列 

boost::lockfree::fixed_sized<true>

使用动态大小的队列          

boost::lockfree::fixed_sized<false>

动态增长的队列，意味着使用动态内存申请，建立freeelist。而malloc等操作显然不是lock-free的。但是一旦申请到足够的内存，这个队列就稳定了，因为queue自己管理内存，不会free释放内存给OS（除非队列本身析构），因此队列在稳定后有足够的“缓冲区”，能抗冲击（短暂的大量生产，而消费暂时不足）。动态增长也有不利因素，在长期的生产大于消费的情况下，使队列越拉越长，不停的申请内存资源，因此系统崩溃。</span>

<span style="font-family: Arial, Helvetica, sans-serif;">固定大小的队列，一般会直接用数组做内部队列的基本数据结构。当生产大于消费时，短期内队列爆满（因为不申请新内存），生产者在新插入数据时，直接插不进去。硬向里插（死循环，或spin式）的插入，将消耗大量的CPU周期，因此从CPU消耗上拖慢整个系统。</span>