青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

CppExplore

一切像霧像雨又像風

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  29 隨筆 :: 0 文章 :: 280 評論 :: 0 Trackbacks

作者:CppExplore 網址:http://m.shnenglu.com/CppExplore/
廢話不多說,詳細介紹使用線程的優點好處請參考baidu、google。
一、線程使用場景。使用線程的方式大致有兩種:
(1)流水線方式。根據業務特點,將一個流程的處理分割成多個線程,形成流水線的處理方式。產生的結果:延長單一流程的處理時間,提高系統整體的吞吐能力。
(2)線程池方式。針對處理時間比較長且沒有內蘊狀態的線程,使用線程池方式分流消息,加快對線程消息的處理,避免其成為系統瓶頸。
線程使用的關鍵是 線程消息隊列、線程鎖、智能指針 的 使用。其中以線程消息隊列最為重要。

二、線程消息隊列描述。所謂線程消息隊列,就是一個普通的循環隊列(其它數據結構也未嘗不可,具體內容請參考數據結構課本)加上“多生產者-單(多)消費者的PV操作”(詳細內容請參考操作系統課本)。流水線方式中的線程是單消費者,線程池方式中的線程是多消費者。
為了后文更好的描述問題,作如下說明:
(1)假定循環隊列CircleQueue中,存放的消息指針類型是MyMSG *,入隊操作EnQueue,出隊操作DeQueue,判斷隊滿IsQueueFull,判斷隊空IsQueueEmpty。
(2)生產者消費者:生產者線程生產消息(MyMSG *),放在一個空緩沖區(CircleQueue)中,供消費者線程消費,生產者生產消息(EnQueue),如果緩沖區滿(IsQueueFull),則被阻塞,消費者消費消息(DeQueue),如果緩沖區空(IsQueueEmpty),則被阻塞。線程消息隊列就是生產者消費者問題中的緩沖區,而它的生產者是不限定的,任何線程都可以作為生產者向其中進行EnQueue操作,消費線程則可能是一個,也可能是多個。因此對循環隊列的任何操作都要加鎖,以保證線程安全。
PV操作和鎖機制的基礎都是信號量。下面列出posix標準中給出的有關信號量的操作:

#include <semaphore.h>
int sem_init(sem_t *sem, int pshared, unsigned int value);
int sem_wait(sem_t * sem);
int sem_trywait(sem_t * sem);
int sem_post(sem_t * sem);
int sem_getvalue(sem_t * sem, int * sval);
int sem_destroy(sem_t * sem);

各個函數的詳細用法,請在linux/unix上查看man。
三、線程消息隊列實現。基于以上討論,下面給出線程消息隊列的實現(僅為了說明問題,非標準可運行代碼)。

class ThreadQueue
{
    CircleQueue 
* queue;
    
int nFull;
    
int nEmpty;
    sem_t lock;
    sem_t fullCond;
    sem_t emptyCond
}
;
void createThreadQueue()
{
    createCircleQueue(queue);
    nFull
=0;
    nEmpty
=0;
    sem_ini(
&lock,0,1);
    sem_init(
&fullCond,0,0);
    sem_init(
&emptyCond,0,0);
}

void putq(MyMSG * msg)
{
    sem_wait(
&lock);
    
if(IsQueueFull(queue))
    
{
        nFull
++;
        sem_post(
&lock);
        sem_wait(
&fullCond);
        sem_wait(
&lock);
        nFull
--;
    }

    EnQueue(queue,msg);
    
if(nEmpty>0)
    
{
        sem_post(
&emptyCond);
    }

    sem_post(
&lock);
}

void getq(MyMSG * msg)
{
    sem_wait(
&lock);
    
if(IsQueueEmpty(queue))
    
{
        nEmpty
++;
        sem_post(
&lock);
        sem_wait(
&emptyCond);
        sem_wait(
&lock);
        nEmpty
--;
    }

    DeQueue(msg);
    
if(nFull>0)
    
{
        sem_post(
&fullCond);
    }

    sem_post(
&lock);
}

void destroyThreadQueue()
{
    destroyCircleQueue(queue);
    sem_destroy(
&lock);
    sem_destroy(
&fullCond);
    sem_destroy(
&emptyCond);
}


四、線程消息隊列使用說明。
將線程和線程消息隊列封裝在一起,形成帶有消息隊列的線程,其它線程向該線程的消息隊列插入消息,本線程取消息處理,之后再向其它線程的消息隊列插入消息,如此形成流水線運行方式。線程的創建可以使用posix的pthread_create函數,或者boost的boost::thread。具體使用請查看相關文檔。另ACE中的ACE_Task實現了帶有消息隊列的線程,可以直接使用。
五、線程鎖描述。線程鎖,應該都很熟悉,通常的實現以mutex面目示人。假設實現后的操作有:加鎖lock,解鎖unlock。
所謂線程鎖就是同一時間只能有一個線程擁有的鎖。當一個線程通過lock獲得線程鎖以后,在該線程持有該鎖的期間,其它進行獲取鎖操作的線程只能阻塞在lock操作處,但該線程可以繼續對鎖進行lock操作而不阻塞。
六、線程鎖實現

class mutex
{
    sem_t lock;
    sem_t used;
    
int nInOwner;
    pthread_t owner;
}
;
mutex()
{
    sem_init(
&lock,0,1);
    sem_init(
&used,0,0);
    owner
=NULL;
    nInOwner
=0;
}

void lock()
{
    pthread_t curThread
=pthread_self();
    sem_wait(
&lock);
    
if(pthread_equal(owner,NULL))
    
{
        owner
=curThread;
    }

    
else if(pthread_equal(curThread,owner)==0)
    
{
        sem_post(
&lock);
        sem_wait(
&used);
        sem_wait(
&lock);
        owner
=curThread;
    }

    
    nInOwner
++;
    sem_post(
&lock);
}

void unlock()
{
    sem_wait(
&lock);
    
if(--nInOwner==0)
    
{
        owner
=NULL;
        nInOwner
=0;
        sem_post(
&used);
    }

    sem_post(
&lock);
}

~mutex()
{
    sem_destroy(
&lock);
    sem_destroy(
&used);
}


七、線程鎖使用說明。系統設計中應該盡量減少鎖的使用。但有的時候無法避免,這時就是mutex登場的時候了。mutex的實現,linux下有pthread_mutex_t,ACE里有ACE_Thread_Mutex,boost里有boost::mutex。為了高效的操作可以進一步實現出其它不同的鎖機制,比如常見的讀寫鎖,條件鎖,不再多說,有興趣可以自己去實現,詳細可以參考操作系統課本。另linux/ACE/boost中均有實現。
lock和unlock要成對使用,但是很多情況下,一個函數有很多出口,再加上異常的情況,需要針對一個lock寫很多unlock,這樣不僅容易遺漏unlock,而且代碼也變得很丑陋。ACE中提供了Guard封裝mutex,使用起來比較方便,使用的時候不需要關心鎖的釋放,具體請看ACE。
也可以自己實現這種類Guard的功能。代碼如下:

class Guard
{
    mutex  
*m_mutex;
}
;
Guard(mutex  
*lock):m_mutex(lock)
{
    m_mutex
->lock();
}

~Guard()
{
    m_mutex
->unlock();
}

使用的時候只需要在函數開始處寫std::auto_ptr<Guard> guard(new Guard(lock)) ;這屬于智能指針使用的一個小技巧。
八、使用智能指針的需求。在線程池方式中,為了去掉內蘊狀態,線程間不得不傳遞對象指針,這樣很難判斷指針的生命周期,難以找到釋放內存空間的合適位置。智能指針完美解決了這個問題。boost中有boost::shared_ptr,ACE中有ACE_Refcounted_Auto_Ptr。本遍主要講述線程相關,智能指針不再展開。
九、線程間消息傳遞框架。
(1)面向過程的消息傳遞。c語言常用方式。消息以結構體的形式定義。

enum MsgType 
{
    CONCRETE_MSG1
=1,
    CONCRETE_MSG2
=2
}
;
struct MyMsg
{
    MsgType type;
    union union_st
    
{
        concreteMsg1 
*msg1;
        concreteMsg2 
*msg2;
    }
msg;
}
;
concreteMsg1 和concreteMsg2 的詳細結構不再列出。消息發送線程構建正確的具體消息,指明正確的消息類型,進一步構建正確的MyMsg,發送到線程消息隊列。消息處理線程在消息隊列頭端循環getq,取出消息,根據消息類型調用相應的方法處理。
(2)面向對象的消息傳遞。線程消息隊列中存儲command模式中ICommand類型的指針。消息發送線程實例化具體的command,消息處理線程取出command執行command的execute方法。
缺點是:command比較多的時候,會生成大量的類文件,代碼不夠緊湊。
優點則是可以方便的增加command而不需要過多改動已有代碼。
posted on 2008-01-15 10:55 cppexplore 閱讀(7365) 評論(8)  編輯 收藏 引用

評論

# re: 【原創】系統設計之 線程漫談 2008-01-18 01:33 golden
thanks!

a perfect article about thread and develepent



  回復  更多評論
  

# re: 【原創】系統設計之 線程漫談 2008-03-05 12:36 陳子文
不好意思,轉載忘了標注  回復  更多評論
  

# re: 【原創】系統設計之 線程漫談[未登錄] 2008-03-05 12:55 cppexplore
@陳子文
:)
轉載請著名下 多多交流!  回復  更多評論
  

# re: 【原創】技術系列之 線程(一) 2008-10-23 15:32 cui
你這個好像有點兒矛盾啊..

在你的 線程(一)中說信號量是比較重量級的互斥體. 為什么這里又用信號量來實現互斥鎖以提高性能呢?  回復  更多評論
  

# re: 【原創】技術系列之 線程(一) 2008-10-23 15:39 cppexplore
@cui
呵呵,那是線程(二)中說的。
開始寫文章有不少錯誤的認識,后來對問題的看法再不停的調整,但舊有的文章中有的錯誤說法一直沒有更正。這篇文章里的信號量就是一例。  回復  更多評論
  

# re: 【原創】技術系列之 線程(一) 2008-10-23 16:28 cui
@cppexplore


^_^  回復  更多評論
  

# re: 【原創】技術系列之 線程(一) 2008-12-26 14:28 ssharry
這里恐怕有問題,如果隊列為空,多個消息同時進入,會導致信號量被釋放多次。


nEmpty--

應放入put中。
void putq(MyMSG * msg)
{
sem_wait(&lock);
if(IsQueueFull(queue))
{
nFull++;
sem_post(&lock);
sem_wait(&fullCond);
sem_wait(&lock);
nFull--;
}
EnQueue(queue,msg);
if(nEmpty>0)
{
sem_post(&emptyCond);
}
sem_post(&lock);
}
void getq(MyMSG * msg)
{
sem_wait(&lock);
if(IsQueueEmpty(queue))
{
nEmpty++;
sem_post(&lock);
sem_wait(&emptyCond);
sem_wait(&lock);
nEmpty--;
}
DeQueue(msg);
if(nFull>0)
{
sem_post(&fullCond);
}
sem_post(&lock);
}  回復  更多評論
  

# re: 【原創】技術系列之 線程(一)[未登錄] 2008-12-26 18:44 cppexplore
@ssharry
可能是吧。這篇文章里東西都沒實用的價值,就是理論上想象一下而已,呵呵。http://m.shnenglu.com/CppExplore/archive/2008/03/20/44949.html這個里面的才是實際可用的。  回復  更多評論
  


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一区二区免费在线播放| 国产精品久久久久9999吃药| 亚洲国产成人av好男人在线观看| 亚洲欧美精品suv| 欧美激情一区二区三区蜜桃视频| 亚洲素人在线| 欧美高清视频免费观看| 红桃视频欧美| 欧美一区二区在线看| 欧美成人精品在线观看| 亚洲一区二区精品在线| 久久香蕉国产线看观看av| 国产精品美女久久久久av超清| 极品少妇一区二区| 久久精品一区二区三区不卡牛牛| 99视频精品| 欧美日韩免费观看一区二区三区 | 一区二区三区精品视频| 久久美女性网| 久久精品三级| 亚洲国产91| 亚洲国产91| 欧美日韩999| 中文无字幕一区二区三区| 亚洲精品久久久一区二区三区| 久久亚洲一区二区| 亚洲三级网站| 日韩亚洲欧美中文三级| 亚洲精品国产品国语在线app| 亚洲巨乳在线| 在线亚洲观看| 夜夜嗨一区二区| 国产精品亚洲产品| 久久婷婷久久| 欧美高清在线播放| 亚洲综合色噜噜狠狠| 亚洲丝袜av一区| 国产一本一道久久香蕉| 久久精品夜夜夜夜久久| 久久久久国产一区二区三区| 国产午夜精品视频免费不卡69堂| 久久精品一区二区三区四区| 欧美一二区视频| 亚洲国产精品久久91精品| 亚洲大片精品永久免费| 欧美日韩高清免费| 久久精品亚洲精品| 欧美高清视频在线观看| 亚洲欧美999| 久久久精品一品道一区| 亚洲美女中文字幕| 亚洲欧美激情视频在线观看一区二区三区| 国产亚洲精品aa午夜观看| 免费成人毛片| 国产精品久久久久久久久久妞妞 | 久久免费视频这里只有精品| 新片速递亚洲合集欧美合集| 国产日本欧美一区二区三区在线| 另类尿喷潮videofree| 欧美jizz19hd性欧美| 亚洲一级免费视频| 久久视频一区二区| 欧美一区二区视频观看视频| 久久精品午夜| 亚洲制服少妇| 欧美国产在线视频| 久久久久久欧美| 国产精品久久久久久超碰| 蜜桃av噜噜一区| 国产精品男人爽免费视频1| 久色成人在线| 国产精品免费视频观看| 亚洲国产精品va| 黑人中文字幕一区二区三区 | 欧美成人精品h版在线观看| 午夜欧美精品久久久久久久| 久久精品91| 欧美一区二区三区四区在线 | 男人的天堂亚洲在线| 亚洲欧美日韩国产中文| 欧美ab在线视频| 久久人人爽人人爽爽久久| 欧美午夜精品久久久久久孕妇| 免费国产一区二区| 国户精品久久久久久久久久久不卡| 亚洲巨乳在线| 亚洲欧洲三级| 亚洲精品免费在线| 亚洲区在线播放| 麻豆成人综合网| 欧美成人精品三级在线观看 | 一本色道久久综合亚洲精品不| 久久精品道一区二区三区| 午夜精品久久久久久久久久久| 欧美国产激情二区三区| 美国三级日本三级久久99| 国产欧美一区二区精品婷婷| 亚洲激情午夜| 亚洲精品美女久久久久| 麻豆成人小视频| 欧美黄色日本| 99视频一区| 欧美日韩国产色综合一二三四 | 亚洲高清视频在线| 久久野战av| 亚洲国产成人久久综合一区| 韩日成人在线| 免费不卡视频| 亚洲国产欧美精品| 宅男噜噜噜66国产日韩在线观看| 欧美韩日精品| 99亚洲一区二区| 久久激情视频久久| 亚洲国产欧美日韩精品| 欧美大秀在线观看| 亚洲深夜福利视频| 久久久免费av| 亚洲精品乱码久久久久久黑人 | 亚洲欧美日韩一区在线| 欧美一区二区精品久久911| 国产欧美在线| 久久中文字幕一区二区三区| 另类尿喷潮videofree | 亚洲国产成人精品久久久国产成人一区 | 亚洲精品欧洲| 欧美精品自拍偷拍动漫精品| 亚洲国产第一页| 亚洲欧美国产精品专区久久| 欧美日韩精品在线观看| 亚洲视频精品在线| 久久夜色精品国产欧美乱| 亚洲激情一区二区三区| 欧美精品激情在线观看| 亚洲视屏在线播放| 欧美福利一区二区三区| 一区二区三区日韩在线观看| 欧美日韩国产色视频| 99精品福利视频| 亚洲第一毛片| 亚洲黄色一区| 亚洲福利视频三区| 欧美在线亚洲在线| 久久免费黄色| 99pao成人国产永久免费视频| 99精品视频免费观看| 亚洲国产精品久久久久秋霞蜜臀 | 亚洲国产第一页| 亚洲免费视频在线观看| 国产午夜精品久久| 欧美激情亚洲另类| 欧美在线免费一级片| 欧美激情一区二区三级高清视频| 91久久精品美女高潮| 欧美日韩视频在线一区二区观看视频 | 一本色道久久综合亚洲精品高清 | 亚洲视频久久| 伊人夜夜躁av伊人久久| 欧美日韩国产成人| 久久久另类综合| 亚洲一区三区电影在线观看| 性8sex亚洲区入口| 99精品视频免费全部在线| 国产一区二区三区日韩| 欧美成人高清视频| 亚洲与欧洲av电影| 亚洲最新视频在线播放| 欧美+亚洲+精品+三区| 亚洲欧美久久久| 日韩小视频在线观看专区| 国产综合久久| 欧美三级在线视频| 欧美日韩另类在线| 欧美高清视频在线| 久久字幕精品一区| 久久综合色一综合色88| 久久国产精品99精品国产| 亚洲视频自拍偷拍| 亚洲香蕉成视频在线观看| 亚洲欧洲一区二区在线播放| 欧美一级视频| 欧美尤物一区| 篠田优中文在线播放第一区| 亚洲国产精品久久久久秋霞不卡| 国产偷国产偷精品高清尤物| 欧美三级午夜理伦三级中文幕| 欧美精品aa| 欧美日本亚洲视频| 欧美日韩在线不卡| 欧美日韩福利在线观看| 欧美国产激情二区三区| 欧美成人激情视频| 欧美精品videossex性护士| 欧美精品在线播放| 欧美四级在线观看| 国产精品一二三视频| 亚洲人在线视频| 日韩午夜中文字幕| 欧美激情一区| 久久精品五月婷婷| 久久久久国产精品www|