• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-3  評(píng)論-5  文章-13  trackbacks-0

            --------------------------------------------------------------------------------
            標(biāo)題: 一讀一寫(xiě)情況下,無(wú)鎖隊(duì)列如何實(shí)現(xiàn)?
            作者: 葉飛虎
            日期: 2009.03.09
            --------------------------------------------------------------------------------

               一讀一寫(xiě)情況下,無(wú)鎖隊(duì)列如何實(shí)現(xiàn)?其實(shí)并不難,先說(shuō)說(shuō)一讀一寫(xiě)無(wú)鎖隊(duì)列的實(shí)際應(yīng)
            用吧。讀寫(xiě)隊(duì)列最大的應(yīng)用是:一個(gè)線(xiàn)程收到事件或消息后直接加入到隊(duì)列,而處理線(xiàn)程讀
            取隊(duì)列中的事件或消息,并加以處理。在這個(gè)模式中,有一個(gè)線(xiàn)程負(fù)責(zé)寫(xiě),多個(gè)處理線(xiàn)程讀
            自己的隊(duì)列并處理。雖然看起來(lái)象是一寫(xiě)多讀,其實(shí)不然,針對(duì)某一事件隊(duì)列而言,只有一
            個(gè)線(xiàn)程是寫(xiě)一個(gè)線(xiàn)程是讀。

               此示例可以封裝成一個(gè)Queue類(lèi),在KYLib中有TKYQueue類(lèi),其實(shí)現(xiàn)原理相同。代碼示例
            如下:

             

             1 // 鏈接數(shù)據(jù)項(xiàng)結(jié)構(gòu)
             2 typedef struct TLinkItem
             3 {
             4    void*       Data;
             5    TLinkItem*  Next;
             6 *PLinkItem;
             7 
             8 TLinkItem*     FLinkHead;        // 隊(duì)列頭
             9 TLinkItem*     FLinkTail;        // 隊(duì)列尾
            10 
            11 // 初始化隊(duì)列
            12 void InitQueue()
            13 {
            14    // 分配隊(duì)列頭項(xiàng)
            15    FLinkTail = NULL;
            16    FLinkHead = new TLinkItem;
            17 
            18    // 保證 Head 和 Tail 非空, 是一個(gè)線(xiàn)程讀一個(gè)線(xiàn)程寫(xiě)的關(guān)鍵!
            19    if (FLinkHead != NULL)
            20    {
            21       // 初始化隊(duì)列頭
            22       FLinkHead->Data = NULL;
            23       FLinkHead->Next = NULL;
            24       FLinkTail       = FLinkHead;
            25    }
            26    else
            27       throw;
            28 }
            29 
            30 // 加入
            31 bool Push(void* AData)
            32 {
            33    // 初始化
            34    bool        result = false;
            35    TLinkItem*  pItem  = new TLinkItem;
            36 
            37    // 加入隊(duì)列
            38    if (pItem != NULL)
            39    {
            40       // 寫(xiě)值
            41       pItem->Data     = AData;
            42       pItem->Next     = NULL;
            43 
            44       // 加到末尾
            45       FLinkTail->Next = pItem;
            46       FLinkTail       = pItem;
            47 
            48       // 返回結(jié)果
            49       result = true;
            50    }
            51 
            52    // 返回結(jié)果
            53    return result;
            54 }
            55 
            56 // 取出
            57 void* Pop()
            58 {
            59    // 初始化
            60    void* result = NULL;
            61 
            62    // 讀取項(xiàng)
            63    if (FLinkHead->Next != NULL)
            64    {
            65       // 取值
            66       TLinkItem* pItem = FLinkHead;
            67       FLinkHead        = FLinkHead->Next;
            68       result           = FLinkHead->Data;
            69 
            70       // 釋放項(xiàng)
            71       delete pItem;
            72    }
            73 
            74    // 返回結(jié)果
            75    return result;
            76 }
            77 

             

            posted on 2011-05-22 11:31 Kyee Ye 閱讀(1635) 評(píng)論(3)  編輯 收藏 引用 所屬分類(lèi): 技巧雜集

            評(píng)論:
            # re: 一讀一寫(xiě)情況下,無(wú)鎖隊(duì)列如何實(shí)現(xiàn)? 2011-07-04 07:58 | jwchen
            // 加到末尾
            45 FLinkTail->Next = pItem;
            46 FLinkTail = pItem;

            你的隊(duì)列不支持多線(xiàn)程同時(shí)enque 和deque的,當(dāng)尾部指針被刪除的時(shí)候,上面這句就報(bào)異常了。  回復(fù)  更多評(píng)論
              
            # re: 一讀一寫(xiě)情況下,無(wú)鎖隊(duì)列如何實(shí)現(xiàn)? 2011-07-04 08:25 | Kyee
            一讀一寫(xiě)無(wú)鎖隊(duì)列的前提是:push 時(shí)只能一個(gè)線(xiàn)程, 同時(shí)可以 pop 時(shí)另外一個(gè)線(xiàn)程。  回復(fù)  更多評(píng)論
              
            # re: 一讀一寫(xiě)情況下,無(wú)鎖隊(duì)列如何實(shí)現(xiàn)?[未登錄](méi) 2011-08-20 21:14 | 路人甲
            一讀一寫(xiě)如果是不同的線(xiàn)程,也是有問(wèn)題的,你沒(méi)考慮到中間的線(xiàn)程切換。所以這個(gè)代碼發(fā)生bug的概率很小,但不表示不發(fā)生。  回復(fù)  更多評(píng)論
              
            99久久精品无码一区二区毛片| 久久SE精品一区二区| 久久久精品波多野结衣| 亚洲国产成人久久综合区| 久久精品国产亚洲AV高清热| 91精品国产91热久久久久福利| 思思久久好好热精品国产| 69久久精品无码一区二区| 伊人久久成人成综合网222| 狠狠干狠狠久久| 老男人久久青草av高清| 91超碰碰碰碰久久久久久综合| 亚洲精品乱码久久久久66| 久久毛片免费看一区二区三区| 久久精品国产亚洲AV高清热| 伊人伊成久久人综合网777| 久久精品国产精品青草| 午夜不卡久久精品无码免费| 欧美午夜A∨大片久久| 97精品国产97久久久久久免费| 久久青青草原亚洲av无码app | 99久久99久久精品国产片果冻| 久久九九兔免费精品6| 日韩一区二区三区视频久久| 99久久免费国产精品| 91精品国产高清久久久久久io| 无码人妻久久一区二区三区蜜桃| 精品多毛少妇人妻AV免费久久| 99久久99久久精品免费看蜜桃| 色综合久久久久久久久五月| 色妞色综合久久夜夜| 噜噜噜色噜噜噜久久| 大香伊人久久精品一区二区| 人妻丰满?V无码久久不卡| 久久久精品波多野结衣| 日本久久久久久久久久| 久久丝袜精品中文字幕| 思思久久99热免费精品6| 人妻丰满?V无码久久不卡| 久久久久久亚洲精品影院| 久久久久久久综合狠狠综合|