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

CppExplore

一切像霧像雨又像風(fēng)

  C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  29 隨筆 :: 0 文章 :: 280 評(píng)論 :: 0 Trackbacks

作者:CppExplore 網(wǎng)址:http://m.shnenglu.com/CppExplore/
廢話不多說(shuō),詳細(xì)介紹使用線程的優(yōu)點(diǎn)好處請(qǐng)參考baidu、google。
一、線程使用場(chǎng)景。使用線程的方式大致有兩種:
(1)流水線方式。根據(jù)業(yè)務(wù)特點(diǎn),將一個(gè)流程的處理分割成多個(gè)線程,形成流水線的處理方式。產(chǎn)生的結(jié)果:延長(zhǎng)單一流程的處理時(shí)間,提高系統(tǒng)整體的吞吐能力。
(2)線程池方式。針對(duì)處理時(shí)間比較長(zhǎng)且沒(méi)有內(nèi)蘊(yùn)狀態(tài)的線程,使用線程池方式分流消息,加快對(duì)線程消息的處理,避免其成為系統(tǒng)瓶頸。
線程使用的關(guān)鍵是 線程消息隊(duì)列、線程鎖、智能指針 的 使用。其中以線程消息隊(duì)列最為重要。

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

#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);

各個(gè)函數(shù)的詳細(xì)用法,請(qǐng)?jiān)趌inux/unix上查看man。
三、線程消息隊(duì)列實(shí)現(xiàn)。基于以上討論,下面給出線程消息隊(duì)列的實(shí)現(xiàn)(僅為了說(shuō)明問(wèn)題,非標(biāo)準(zhǔn)可運(yùn)行代碼)。

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);
}


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

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);
}


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

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

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

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

enum MsgType 
{
    CONCRETE_MSG1
=1,
    CONCRETE_MSG2
=2
}
;
struct MyMsg
{
    MsgType type;
    union union_st
    
{
        concreteMsg1 
*msg1;
        concreteMsg2 
*msg2;
    }
msg;
}
;
concreteMsg1 和concreteMsg2 的詳細(xì)結(jié)構(gòu)不再列出。消息發(fā)送線程構(gòu)建正確的具體消息,指明正確的消息類型,進(jìn)一步構(gòu)建正確的MyMsg,發(fā)送到線程消息隊(duì)列。消息處理線程在消息隊(duì)列頭端循環(huán)getq,取出消息,根據(jù)消息類型調(diào)用相應(yīng)的方法處理。
(2)面向?qū)ο蟮南鬟f。線程消息隊(duì)列中存儲(chǔ)command模式中ICommand類型的指針。消息發(fā)送線程實(shí)例化具體的command,消息處理線程取出command執(zhí)行command的execute方法。
缺點(diǎn)是:command比較多的時(shí)候,會(huì)生成大量的類文件,代碼不夠緊湊。
優(yōu)點(diǎn)則是可以方便的增加command而不需要過(guò)多改動(dòng)已有代碼。
posted on 2008-01-15 10:55 cppexplore 閱讀(7365) 評(píng)論(8)  編輯 收藏 引用

評(píng)論

# re: 【原創(chuàng)】系統(tǒng)設(shè)計(jì)之 線程漫談 2008-01-18 01:33 golden
thanks!

a perfect article about thread and develepent



  回復(fù)  更多評(píng)論
  

# re: 【原創(chuàng)】系統(tǒng)設(shè)計(jì)之 線程漫談 2008-03-05 12:36 陳子文
不好意思,轉(zhuǎn)載忘了標(biāo)注  回復(fù)  更多評(píng)論
  

# re: 【原創(chuàng)】系統(tǒng)設(shè)計(jì)之 線程漫談[未登錄](méi) 2008-03-05 12:55 cppexplore
@陳子文
:)
轉(zhuǎn)載請(qǐng)著名下 多多交流!  回復(fù)  更多評(píng)論
  

# re: 【原創(chuàng)】技術(shù)系列之 線程(一) 2008-10-23 15:32 cui
你這個(gè)好像有點(diǎn)兒矛盾啊..

在你的 線程(一)中說(shuō)信號(hào)量是比較重量級(jí)的互斥體. 為什么這里又用信號(hào)量來(lái)實(shí)現(xiàn)互斥鎖以提高性能呢?  回復(fù)  更多評(píng)論
  

# re: 【原創(chuàng)】技術(shù)系列之 線程(一) 2008-10-23 15:39 cppexplore
@cui
呵呵,那是線程(二)中說(shuō)的。
開(kāi)始寫(xiě)文章有不少錯(cuò)誤的認(rèn)識(shí),后來(lái)對(duì)問(wèn)題的看法再不停的調(diào)整,但舊有的文章中有的錯(cuò)誤說(shuō)法一直沒(méi)有更正。這篇文章里的信號(hào)量就是一例。  回復(fù)  更多評(píng)論
  

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


^_^  回復(fù)  更多評(píng)論
  

# re: 【原創(chuàng)】技術(shù)系列之 線程(一) 2008-12-26 14:28 ssharry
這里恐怕有問(wèn)題,如果隊(duì)列為空,多個(gè)消息同時(shí)進(jìn)入,會(huì)導(dǎo)致信號(hào)量被釋放多次。


nEmpty--

應(yīng)放入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);
}  回復(fù)  更多評(píng)論
  

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            新狼窝色av性久久久久久| 国产欧美视频一区二区| 看片网站欧美日韩| 亚洲一二三四区| 亚洲福利在线看| 国内精品国产成人| 国产一区二区三区成人欧美日韩在线观看 | 国产精品va在线| 欧美韩日一区二区三区| 久久久久久夜| 蜜桃久久精品乱码一区二区| 午夜日韩在线| 久久gogo国模裸体人体| 久久9热精品视频| 久久精品国产精品亚洲综合| 久久精品国产免费| 久久久精彩视频| 久久视频在线免费观看| 欧美xx视频| 欧美成人在线免费视频| 欧美激情中文字幕一区二区| 欧美在线亚洲| 免费不卡在线观看av| 蜜桃伊人久久| 欧美午夜欧美| 欧美不卡一区| 亚洲精品韩国| 日韩视频一区二区三区在线播放| 亚洲国产清纯| 亚洲电影免费在线观看| 欧美激情性爽国产精品17p| 亚洲精品视频中文字幕| 欧美一区二区精品| 欧美日韩国产成人精品| 一区二区三区在线免费视频| 亚洲午夜一区二区| 欧美国产激情| 亚洲小说春色综合另类电影| 久久精品人人| 亚洲男同1069视频| 国产精品白丝av嫩草影院| 亚洲高清视频在线| 久久久久久久久综合| 一区二区三区www| 欧美激情一区二区三区蜜桃视频| 国产欧美在线观看一区| 一本一本久久a久久精品牛牛影视| 久久综合色播五月| 欧美影院成年免费版| 国产精品久久久久久一区二区三区| 有码中文亚洲精品| 美女国内精品自产拍在线播放| 亚洲欧美国产精品va在线观看| 欧美日韩视频第一区| 99视频精品免费观看| 亚洲成色777777在线观看影院| 久久精品成人| 一区二区三区在线视频观看| 久久精品最新地址| 欧美一区二区三区日韩| 国产亚洲高清视频| 久久色在线观看| 久久久www成人免费毛片麻豆| 国产精品三级久久久久久电影| 亚洲桃色在线一区| 一区二区毛片| 国产日本欧美一区二区三区| 欧美在线视频全部完| 午夜精品久久久久久| 国产主播喷水一区二区| 久久精品视频99| 久久综合色天天久久综合图片| 亚洲激情综合| 在线视频日韩精品| 国产午夜亚洲精品羞羞网站| 久久久久久9| 欧美va亚洲va日韩∨a综合色| 亚洲黑丝一区二区| 亚洲精品欧美激情| 国产亚洲精品aa午夜观看| 欧美成人免费网| 欧美色中文字幕| 久久久亚洲一区| 欧美精品18+| 亚洲视频在线观看| 在线免费观看欧美| 欧美大片在线看免费观看| 久久这里有精品15一区二区三区| 亚洲国产女人aaa毛片在线| 亚洲精品一区二区三区av| 欧美午夜电影一区| 久久综合中文字幕| 欧美日韩另类在线| 久久天天躁狠狠躁夜夜av| 欧美高清在线视频| 久久久999精品| 欧美激情一区二区三区四区| 亚洲欧美综合网| 麻豆成人在线播放| 午夜视频在线观看一区| 蜜桃视频一区| 久久国产精品99久久久久久老狼| 巨胸喷奶水www久久久免费动漫| 一区二区三区视频在线| 久久激情视频久久| 午夜国产不卡在线观看视频| 欧美波霸影院| 久久在线免费视频| 国产精品尤物福利片在线观看| 欧美国产精品中文字幕| 国产欧美日韩激情| av不卡免费看| 亚洲国产精品成人| 新狼窝色av性久久久久久| 9i看片成人免费高清| 久久久一区二区| 另类酷文…触手系列精品集v1小说| 国产精品高潮久久| 99国产精品久久久久老师| 亚洲精品日韩在线观看| 久久久噜噜噜久久中文字幕色伊伊 | 欧美在线日韩| 亚洲视频综合| 欧美另类人妖| 亚洲黄色影院| 亚洲精品一区二区三区不| 久热成人在线视频| 另类图片综合电影| 伊人久久噜噜噜躁狠狠躁| 欧美亚洲三级| 久久久精品午夜少妇| 国产精品一区二区三区久久| 艳妇臀荡乳欲伦亚洲一区| 一本久久知道综合久久| 欧美黑人国产人伦爽爽爽| 亚洲第一福利社区| 亚洲精品一区二区网址| 欧美大片第1页| 亚洲精品国产精品国产自| 99视频精品| 国产精品美女久久久久aⅴ国产馆 国产精品美女久久久 | 日韩一区二区免费看| 欧美国产日韩一区| 亚洲裸体在线观看| 亚洲一区二区视频在线观看| 在线观看亚洲精品| 国产精品亚洲成人| 亚洲欧美成aⅴ人在线观看| 香蕉久久一区二区不卡无毒影院| 国产精品国产三级国产专播品爱网| 99伊人成综合| 久久福利视频导航| 亚洲成人影音| 欧美日本不卡| 午夜在线观看欧美| 奶水喷射视频一区| 亚洲色图自拍| 激情欧美一区二区三区| 欧美华人在线视频| 亚洲一区在线观看视频| 可以看av的网站久久看| 亚洲免费久久| 国产日韩精品一区二区三区在线 | 久久国产精品久久久| 在线播放日韩欧美| 欧美日韩精品免费观看视频完整| 亚洲午夜久久久久久久久电影院| 久久国产精品亚洲va麻豆| 在线观看欧美成人| 欧美剧在线观看| 久久精品72免费观看| 欧美激情成人在线视频| 亚洲中字黄色| 亚洲国产精品美女| 国产精品亚洲一区| 欧美大秀在线观看| 久久se精品一区精品二区| 亚洲高清不卡一区| 久久久久久电影| 亚洲在线免费观看| 亚洲激情社区| 国产一区二区三区四区三区四| 欧美国产日韩一区二区| 欧美在线视频播放| 亚洲无线视频| 亚洲精品日韩在线| 免费在线观看日韩欧美| 亚洲欧洲av一区二区| 9久re热视频在线精品| 精品成人一区二区三区四区| 国产精品久久久免费| 欧美成人首页| 久久国产精品毛片| 亚洲综合欧美日韩| 亚洲少妇自拍| 一区二区三区av| 亚洲毛片在线看| 亚洲黄色免费| 欧美大香线蕉线伊人久久国产精品| 午夜视频一区在线观看|