学习笔记：boost lock-free queue

来源：互联网发布：bms soc算法编辑：程序博客网时间：2024/06/05 18:28

#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>

0 0