【问题标题】:C++ queue with 2 threads具有 2 个线程的 C++ 队列
【发布时间】:2016-06-11 20:31:09
【问题描述】:

我在我的程序中使用具有生产者-消费者模型的队列。我有一个线程不断将数据排入队列,一个线程不断从队列中取出数据。我的问题是在进行入队或出队操作时,我是否需要在这种情况下使用互斥锁?是必需的吗?如果我在生产者或消费者端有多个线程,我认为需要互斥锁,但我不确定我的情况是否有必要。

我的代码如下:

template <class T>
class myqueue {
private:

    queue<T> localqueue;
    boost::mutex insert;

public: 
    myqueue(){}
    ~myqueue(){}
    void enqueue(T in_value) {
        boost::mutex::scoped_lock insert_lock = boost::mutex::scoped_lock(
                this->insert);
        localqueue.push(in_value);
        insert_lock.unlock();
    }

【问题讨论】:

    标签: c++ multithreading


    【解决方案1】:

    s单曲p制作s单曲c消费者可以lockfree。试试boost::lockfree::spsc_queue,它专门针对这种情况。

    boost::lockfree::spsc_queue
        a wait-free single-producer/single-consumer queue (commonly known as ringbuffer)
    

    【讨论】:

    • 请注意,无锁实现强加的另一个要求是必须提前指定队列的最大可能大小(即,在使用队列时不能将队列大小调整为更大,因为不使用锁就没有安全的方法)
    【解决方案2】:

    并行读取/写入队列可能会导致竞争条件。

    所以是的,每个修改/读取队列的操作都需要一个互斥体。

    The following article is about consumer-producer queue

    【讨论】:

      【解决方案3】:

      是的,如果您想避免可能导致 UB 的竞争条件,则需要使用互斥锁来保护入队和出队。

      【讨论】:

      • 注意不仅需要锁定入队和出队 - 除了无效的迭代器和 size() 问题之外,还有更复杂的问题。我不确定 STL 队列是实现线程通信的最佳起点。
      猜你喜欢
      • 2023-03-17
      • 1970-01-01
      • 2010-10-28
      • 1970-01-01
      • 2014-12-14
      • 2019-11-11
      • 2011-08-07
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多