本文展示 C++ Template 併發隊列逐步演進:基本互斥 → 雙鎖分離讀寫 → 條件變量阻塞隊列 → 超時控制阻塞隊列。
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() 仍會拋出例外而非阻塞等待。
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 可能導致部分執行緒長期等待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";
}
適用即時系統:超時即丟棄舊資料、處理最新幀 (如股票行情顯示)。