萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 伺服器教學

Linux C++ 併發隊列實作演進:從基本互斥到阻塞、超時、雙鎖優化完整代碼

本文展示 C++ Template 併發隊列逐步演進:基本互斥 → 雙鎖分離讀寫 → 條件變量阻塞隊列 → 超時控制阻塞隊列。

版本一:單一 Mutex 基本隊列

template <typename T>
class Queue {
    list<T> _list;
    pthread_mutex_t _lock;
public:
    Queue() { pthread_mutex_init(&_lock, NULL); }
    ~Queue() { pthread_mutex_destroy(&_lock); }
    void push(const T& v) {
        pthread_mutex_lock(&_lock);
        _list.push_back(v);
        pthread_mutex_unlock(&_lock);
    }
    T pop() {
        if (_list.empty()) throw "element not found";
        pthread_mutex_lock(&_lock);
        T tmp = _list.front(); _list.pop_front();
        pthread_mutex_unlock(&_lock);
        return tmp;
    }
};

缺點:讀寫共用同一鎖,讀執行緒多時會阻塞寫入。

版本二:雙鎖分離讀寫

pthread_mutex_t _rlock, _wlock;
void push(const T& v) { lock(_wlock); _list.push_back(v); unlock(_wlock); }
T pop() { if(empty) throw; lock(_rlock); T tmp=front(); pop_front(); unlock(_rlock); return tmp; }

讀寫平行度提升,但 pop() 仍會拋出例外而非阻塞等待。

版本三:阻塞隊列 (BlockingQueue) - 使用 pthread_cond_t

template <typename T>
class BlockingQueue {
    list<T> _list;
    pthread_mutex_t _lock; pthread_cond_t _cond;
public:
    BlockingQueue() {
        pthread_mutexattr_t attr; pthread_mutexattr_init(&attr);
        pthread_mutexattr_settype(&attr, PTHREAD_MUTEX_RECURSIVE_NP);
        pthread_mutex_init(&_lock, &attr);
        pthread_cond_init(&_cond, NULL);
    }
    ~BlockingQueue() { pthread_mutex_destroy(&_lock); pthread_cond_destroy(&_cond); }
    void push(const T& v) {
        lock(_lock); bool was_empty=_list.empty(); _list.push_back(v); unlock(_lock);
        if(was_empty) pthread_cond_broadcast(&_cond);
    }
    T pop() {
        lock(_lock);
        while(_list.empty()) pthread_cond_wait(&_cond, &_lock);
        T tmp=_list.front(); _list.pop_front(); unlock(_lock); return tmp;
    }
};

關鍵點:

  • 使用 while 而非 if 檢查空隊列,防止虛假喚醒
  • pthread_cond_broadcast 喚醒所有等待者,避免飢餓;signal 可能導致部分執行緒長期等待
  • 遞歸互斥鎖 (RECURSIVE) 允許同一執行緒重複加鎖

版本四:帶超時的阻塞隊列

bool push(const T& v, int seconds) {
    timespec ts1, ts2; clock_gettime(CLOCK_REALTIME, &ts1);
    lock(_lock); clock_gettime(CLOCK_REALTIME, &ts2);
    if((ts2.tv_sec - ts1.tv_sec) < seconds) { _list.push_back(v); unlock(_lock); return true; }
    unlock(_lock); return false;
}
T pop(int seconds) {
    timespec ts1, ts2; clock_gettime(CLOCK_REALTIME, &ts1);
    lock(_lock); clock_gettime(CLOCK_REALTIME, &ts2);
    if((ts2.tv_sec - ts1.tv_sec) < seconds) {
        ts2.tv_sec += seconds; // 設定絕對喚醒時間
        while(_list.empty() && pthread_cond_timedwait(&_cond, &_lock, &ts2)==0);
        if(!_list.empty()) { T tmp=front(); pop_front(); unlock(_lock); return tmp; }
    }
    unlock(_lock); throw "timeout";
}

適用即時系統:超時即丟棄舊資料、處理最新幀 (如股票行情顯示)。

copyright © 萬盛學電腦網 all rights reserved