首页 > 代码库 > linux下c++實現簡單的生產者消費者隊列模式
linux下c++實現簡單的生產者消費者隊列模式
引言
生產者消費者是一個經典的模式
利用生產者,消費者和緩衝區降低了生產者和消費者之間的的耦合度
便於對生產者和消費者的修改
下面記錄的是一個經典的單一生產者多消費者的模式
設計思路
以隊列做為緩衝區,實現產品的FIFO
生產者調用緩衝區的push函數,將產品加入緩衝區
消費者調用緩衝區的pop函數,將產品從緩衝區取出
因為生產者與消費者分屬於不同的線程,所以要設置鎖
類的聲明
class CacheQueue{ private: /** * @brief 緩衝隊列 */ queue<int>* _requests; /** * @brief 互斥鎖 **/ pthread_mutex_t _mutex; /** * @brief Queue not full conditional object **/ pthread_cond_t _not_full_cond; /** * @brief Queue not empty conditional object **/ pthread_cond_t _not_empty_cond; uint32_t _bufSize; public: ChacheQueue(); void SetMaxLength(uint32_t bufSize); /** * @brief 向隊列添加產品 * @param [in] req: 待添加的產品 **/ void Push(int req); /** * @brief 從隊列中取出一個產品 * @param [return] : 從隊列中取出的產品 **/ int Pop(uint32_t timeout); /** * @brief 析構函數 **/ ~CacheQueue();};
重要的函數是Push和Pop,生產者調用Push向緩衝區添加產品,消費者則調用Pop函數獲取產品
線程條件_not_full_cond表示隊列不滿,可以添加產品
線程條件_not_empty_cond表示隊列不空,可以獲取產品
Push函數
void CacheQueue::Push(int req){ /** * 上鎖 */ pthread_mutex_lock(&_mutex); /** * 如果隊列滿,等待信號 */ while (_requests->size() == _bufSize) { pthread_cond_wait(&_not_full_cond, &_mutex); } _requests->push(req); /** * 發送非空信號 */ pthread_cond_signal(&_not_empty_cond); /** * 解鎖 */ pthread_mutex_unlock(&_mutex);}
Pop函數
int CacheQueue::Pop(uint32_t timeout){ int ret = 0; int req = NO_DATA; /** * 上鎖 */ pthread_mutex_lock(&_mutex); /** * 若隊列空等待指定時間 */ struct timeval now; struct timespec timepass; gettimeofday(&now, NULL); timepass.tv_sec = now.tv_sec + timeout; timepass.tv_nsec = 0; while (ret == 0 && _requests->empty()) { ret = pthread_cond_timedwait(&_not_empty_cond, &_mutex, &timepass); } /** * 沒有數據,返回沒有數據標識 */ if(ret!=0) { pthread_mutex_unlock(&_mutex); return req; } /** * 返回數據,發送隊列非滿信號 */ req = _requests->front(); _requests->pop(); pthread_cond_signal(&_not_full_cond); /** * 解鎖 */ pthread_mutex_unlock(&_mutex); return req;}
linux下c++實現簡單的生產者消費者隊列模式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。