欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

基于條件變量的消息隊(duì)列 說(shuō)明介紹

 更新時(shí)間:2013年04月19日 14:14:00   作者:  
本篇文章小編為大家介紹,基于條件變量的消息隊(duì)列 說(shuō)明介紹。需要的朋友參考一下

條件變量是線程之前同步的另一種機(jī)制。條件變量給多線程提供了一種會(huì)和的場(chǎng)所。當(dāng)條件變量和互斥鎖一起使用時(shí),允許線程以無(wú)競(jìng)爭(zhēng)的方式等待特定的條件發(fā)生。這樣大大減少了鎖競(jìng)爭(zhēng)引起的線程調(diào)度和線程等待。

     消息隊(duì)列是服務(wù)器端開發(fā)過(guò)程中繞不開的一道坎,前面,我已經(jīng)實(shí)現(xiàn)了一個(gè)基于互斥鎖和三隊(duì)列的消息隊(duì)列,性能很不錯(cuò)。博客園中的其他園主也實(shí)現(xiàn)了很多基于環(huán)形隊(duì)列和lock-free的消息隊(duì)列,很不錯(cuò),今天我們將要實(shí)現(xiàn)一個(gè)基于雙緩沖、互斥鎖和條件變量的消息隊(duì)列;這個(gè)大概也參考了一下java的blockingqueue,在前面一個(gè)博客中有簡(jiǎn)單介紹!!基于三緩沖的隊(duì)列,雖然最大限度上解除了線程競(jìng)爭(zhēng),但是在玩家很少,消息很小的時(shí)候,需要添加一些buff去填充數(shù)據(jù),這大概也是其一個(gè)缺陷吧!

     消息隊(duì)列在服務(wù)器開發(fā)過(guò)程中主要用于什么對(duì)象呢?

     1: 我想大概就是通信層和邏輯層之間的交互,通信層接受到的網(wǎng)絡(luò)數(shù)據(jù),驗(yàn)證封包之后,通過(guò)消息隊(duì)列傳遞給邏輯層,邏輯層將處理結(jié)果封包再傳遞給通信層!

     2:邏輯線程和數(shù)據(jù)庫(kù)IO線程的分離;數(shù)據(jù)庫(kù)IO線程負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)的讀寫更新,邏輯層對(duì)數(shù)據(jù)庫(kù)的操作,封裝成消息去請(qǐng)求數(shù)據(jù)庫(kù)IO線程,數(shù)據(jù)庫(kù)IO線程處理完之后,再交回給邏輯層。

     3:日志;處理模式與方式2 類似。不過(guò)日志大概是不需要返回的!

給出源代碼:

BlockingQueue.h文件

復(fù)制代碼 代碼如下:

/*
 * BlockingQueue.h
 *
 *  Created on: Apr 19, 2013
 *      Author: archy_yu
 */

#ifndef BLOCKINGQUEUE_H_
#define BLOCKINGQUEUE_H_

#include <queue>
#include <pthread.h>

typedef void* CommonItem;

class BlockingQueue
{
public:
    BlockingQueue();

    virtual ~BlockingQueue();

    int peek(CommonItem &item);

    int append(CommonItem item);

private:

    pthread_mutex_t _mutex;

    pthread_cond_t _cond;

    std::queue<CommonItem> _read_queue;

    std::queue<CommonItem> _write_queue;

};

 
#endif /* BLOCKINGQUEUE_H_ */

BlockingQueue.cpp 文件代碼
復(fù)制代碼 代碼如下:

/*
 * BlockingQueue.cpp
 *
 *  Created on: Apr 19, 2013
 *      Author: archy_yu
 */

#include "BlockingQueue.h"

BlockingQueue::BlockingQueue()
{
    pthread_mutex_init(&this->_mutex,NULL);
    pthread_cond_init(&this->_cond,NULL);
}

BlockingQueue::~BlockingQueue()
{
    pthread_mutex_destroy(&this->_mutex);
    pthread_cond_destroy(&this->_cond);
}

int BlockingQueue::peek(CommonItem &item)
{

    if( !this->_read_queue.empty() )
    {
        item = this->_read_queue.front();
        this->_read_queue.pop();
    }
    else
    {
        pthread_mutex_lock(&this->_mutex);

        while(this->_write_queue.empty())
        {
            pthread_cond_wait(&this->_cond,&this->_mutex);
        }

        while(!this->_write_queue.empty())
        {
            this->_read_queue.push(this->_write_queue.front());
            this->_write_queue.pop();
        }

        pthread_mutex_unlock(&this->_mutex);
    }

 
    return 0;
}

int BlockingQueue::append(CommonItem item)
{
    pthread_mutex_lock(&this->_mutex);
    this->_write_queue.push(item);
    pthread_cond_signal(&this->_cond);
    pthread_mutex_unlock(&this->_mutex);
    return 0;
}

測(cè)試代碼:
復(fù)制代碼 代碼如下:

BlockingQueue _queue;

void* process(void* arg)
{

    int i=0;
    while(true)
    {
        int *j = new int();
        *j = i;
        _queue.append((void *)j);
        i ++;
    }
    return NULL;
}

int main(int argc,char** argv)
{
    pthread_t pid;
    pthread_create(&pid,0,process,0);

    long long int start = get_os_system_time();
    int i = 0;
    while(true)
    {
        int* j = NULL;
        _queue.peek((void* &)j);

        i ++;

        if(j != NULL && (*j) == 100000)
        {
            long long int end = get_os_system_time();
            printf("consume %d\n",end - start);
            break;
        }
    }

    return 0;
}

相關(guān)文章

  • 詳解C++設(shè)計(jì)模式編程中責(zé)任鏈模式的應(yīng)用

    詳解C++設(shè)計(jì)模式編程中責(zé)任鏈模式的應(yīng)用

    這篇文章主要介紹了C++設(shè)計(jì)模式編程中責(zé)任鏈模式的應(yīng)用,責(zé)任鏈模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求,從而避免請(qǐng)求的發(fā)送者和接收者之間的耦合關(guān)系,需要的朋友可以參考下
    2016-03-03
  • C++運(yùn)行時(shí)類型識(shí)別與轉(zhuǎn)換實(shí)現(xiàn)方法

    C++運(yùn)行時(shí)類型識(shí)別與轉(zhuǎn)換實(shí)現(xiàn)方法

    運(yùn)行時(shí)類型識(shí)別可能被認(rèn)為是C++中一個(gè)”次要“的特征,當(dāng)程序員在編程過(guò)程中陷入非常困難的境地時(shí),實(shí)用主義將會(huì)幫助他走出困境
    2022-10-10
  • C++利用LuaIntf調(diào)用Lua的方法示例

    C++利用LuaIntf調(diào)用Lua的方法示例

    這篇文章主要給大家介紹了關(guān)于C++利用LuaIntf調(diào)用Lua以及利用lua-intf來(lái)調(diào)用C++函數(shù)的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起看看吧。
    2017-11-11
  • C++為什么要用指針而不直接使用對(duì)象?

    C++為什么要用指針而不直接使用對(duì)象?

    今天小編就為大家分享一篇關(guān)于C++為什么要用指針而不直接使用對(duì)象?,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧
    2019-01-01
  • 深入學(xué)習(xí)C語(yǔ)言中memset()函數(shù)的用法

    深入學(xué)習(xí)C語(yǔ)言中memset()函數(shù)的用法

    這篇文章主要介紹了深入學(xué)習(xí)C語(yǔ)言中memset()函數(shù)的用法,是C語(yǔ)言入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下
    2015-08-08
  • 五個(gè)嵌入式C語(yǔ)言中的實(shí)用技巧分享

    五個(gè)嵌入式C語(yǔ)言中的實(shí)用技巧分享

    這篇文章主要和大家分享一下五個(gè)嵌入式C語(yǔ)言中的實(shí)用技巧,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C語(yǔ)言有一定的幫助,需要的可以參考一下
    2022-12-12
  • C語(yǔ)言16進(jìn)制與ASCII字符相互轉(zhuǎn)換

    C語(yǔ)言16進(jìn)制與ASCII字符相互轉(zhuǎn)換

    大家好,本篇文章主要講的是C語(yǔ)言16進(jìn)制與ASCII字符相互轉(zhuǎn)換,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下
    2022-01-01
  • C++中引用(&)的用法與應(yīng)用實(shí)例分析

    C++中引用(&)的用法與應(yīng)用實(shí)例分析

    引用是C++引入的新語(yǔ)言特性,是C++常用的一個(gè)重要內(nèi)容之一,正確、靈活地使用引用,可以使程序簡(jiǎn)潔、高效。故在本篇中我將對(duì)引用進(jìn)行詳細(xì)討論,希望對(duì)大家更好地理解和使用引用起到拋磚引玉的作用
    2013-09-09
  • 深入理解strcpy與memcpy的區(qū)別

    深入理解strcpy與memcpy的區(qū)別

    本篇文章是對(duì)strcpy與memcpy的區(qū)別進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C++利用MySQL API連接和操作數(shù)據(jù)庫(kù)實(shí)例詳解

    C++利用MySQL API連接和操作數(shù)據(jù)庫(kù)實(shí)例詳解

    這篇文章主要介紹了C++利用MySQL API連接和操作數(shù)據(jù)庫(kù)實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
    2017-01-01

最新評(píng)論