具有2個線程的C ++隊列

Question

我在我的程序中使用了生產者 - 消費者模型的隊列。 我有一個線程，它一直將數據排入隊列，一個線程不斷從隊列中出列數據。 我的問題是，在進行入隊或出隊操作時，我是否需要使用互斥鎖？ 需要嗎？ 如果我在生產者或消費者方面有多個線程，我認為需要互斥，但我不確定是否有必要我的情況。

我的代碼如下：

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();
    }

Answer 1

是的，如果你想避免可能導致UB的競爭條件，你需要使用互斥鎖保護入隊和出隊。

Answer 2

A S英格爾p roduce 小號英格爾çonsumer可以做到lockfree 。 嘗試使用boost::lockfree::spsc_queue ，這是針對此場景的。

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

Answer 3

並行讀/寫隊列可能會導致競爭條件 。

所以，是的，每個修改/讀取隊列的操作都需要一個互斥鎖。

以下文章是關於消費者 - 生產者隊列的