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

loop_in_codes

低調(diào)做技術(shù)__歡迎移步我的獨(dú)立博客 codemaro.com 微博 kevinlynx

半同步半異步模式以及Leader_Follwer模式

這里提到的兩個設(shè)計(jì)模式都是用于高并發(fā)系統(tǒng)(例如一個高性能的網(wǎng)絡(luò)服務(wù)器)的。這里我只是簡單地提一下:

1.半同步/半異步(half-sync/half-async):

在網(wǎng)上一份資料中引用了一本貌似很經(jīng)典的書里的比喻:

許多餐廳使用 半同步/半異步 模式的變體。例如,餐廳常常雇傭一個領(lǐng)班負(fù)責(zé)迎接顧客,并在餐廳繁忙時(shí)留意給顧客安排桌位,
為等待就餐的顧客按序排隊(duì)是必要的。領(lǐng)班由所有顧客“共享”,不能被任何特定顧客占用太多時(shí)間。當(dāng)顧客在一張桌子入坐后,
有一個侍應(yīng)生專門為這張桌子服務(wù)。

按照另一份似乎比較權(quán)威的文檔的描述,要實(shí)現(xiàn)半同步/半異步模式,需要實(shí)現(xiàn)三層:異步層、同步層、隊(duì)列層。因?yàn)楹芏嗖僮?br>采用異步方式會比較有效率(例如高效率的網(wǎng)絡(luò)模型似乎都采用異步IO),但是異步操作的復(fù)雜度比較高,不利于編程。而同步
操作相對之下編程要簡單點(diǎn)。為了結(jié)合兩者的優(yōu)點(diǎn),就提出了這個模式。而為了讓異步層和同步層互相通信(模塊間的通信),系
統(tǒng)需要加入一個通信隊(duì)列。異步層將操作結(jié)果放入隊(duì)列,同步層從隊(duì)列里獲取操作結(jié)果。

回過頭來看看我之前寫的那個select網(wǎng)絡(luò)模型代碼,個人認(rèn)為基本上算是一個半同步半異步模式的簡單例子:Buffer相當(dāng)于通信
隊(duì)列,網(wǎng)絡(luò)底層將數(shù)據(jù)寫入Buffer,上層再同步地從該隊(duì)列里獲取出數(shù)據(jù)。這樣看來似乎也沒什么難度。 = =

關(guān)于例子代碼,直接引用iunknown給的:

//這就是一個典型的循環(huán)隊(duì)列的定義,iget 是隊(duì)列頭,iput 是隊(duì)列尾</STRONG>  
int clifd[MAXNCLI], iget, iput;   
int main( int argc, char * argv[] )  
{  
  ......  
  int listenfd = Tcp_listen( NULL, argv[ 1 ], &addrlen );  
  ......  
  iget = iput = 0;  
  for( int i = 0; i < nthreads; i++ ) {  
    pthread_create( &tptr[i].thread_tid, NULL, &thread_main, (void*)i );  
  for( ; ; ) {  
    connfd = accept( listenfd, cliaddr,, &clilen );  
    clifd[ iput ] = connfd;     // 接受到的連接句柄放入隊(duì)列</STRONG>  
    if( ++iput == MAXNCLI ) iput = 0;    
  }  
}  
void * thread_main( void * arg )  
{  
  for( ; ; ) {  
    while( iget == iput ) pthread_cond_wait( ...... );  
    connfd = clifd[ iget ];     // 從隊(duì)列中獲得連接句柄</STRONG>  
    if( ++iget == MAXNCLI ) iget = 0;  
    ......  
    web_child( connfd );  
    close( connfd );  
  }  

2.領(lǐng)導(dǎo)者/追隨者(Leader/Followers):

同樣,給出別人引用的比喻:

在日常生活中,領(lǐng)導(dǎo)者/追隨者模式用于管理許多飛機(jī)場出租車候車臺。在該用例中,出租車扮演“線程”角色,排在第一輛的出
租車成為領(lǐng)導(dǎo)者,剩下的出租車成為追隨者。同樣,到達(dá)出租車候車臺的乘客構(gòu)成了必須被多路分解給出租車的事件,一般以先進(jìn)
先出排序。一般來說,如果任何出租車可以為任何顧客服務(wù),該場景就主要相當(dāng)于非綁定句柄/線程關(guān)聯(lián)。然而,如果僅僅是某些
出租車可以為某些乘客服務(wù),該場景就相當(dāng)于綁定句柄/線程關(guān)聯(lián)。

其實(shí)這個更簡單,我記得<unix網(wǎng)絡(luò)編程>中似乎提到過這個。總之有一種網(wǎng)絡(luò)模型(connection-per-thread?)里,一個線程用于
accept連接。當(dāng)接收到一個新的連接時(shí),這個線程就轉(zhuǎn)為connection thread,而這個線程后面的線程則上升為accept線程。這里,
accept線程就相當(dāng)于領(lǐng)導(dǎo)者線程,而其他線程則屬于追隨者線程。

iunknown 的例子代碼:

int listenfd;  
int main( int argc, char * argv[] )  
{  
  ......  
  listenfd = Tcp_listen( NULL, argv[ 1 ], &addrlen );  
  ......  
  for( int i = 0; i < nthreads; i++ ){  
    pthread_create( &tptr[i].thread_tid, NULL, &thread_main, (void*)i );  
  }  
  ......  
}  
void * thread_main( void * arg )  
{  
  for( ; ; ){  
    ......  
    // 多個線程同時(shí)阻塞在這個 accept 調(diào)用上,依靠操作系統(tǒng)的隊(duì)列</STRONG>  
    connfd = accept( listenfd, cliaddr, &clilen );  
    ......  
    web_child( connfd );  
    close( connfd );  
    ......  
  }  

posted on 2008-06-04 10:40 Kevin Lynx 閱讀(8878) 評論(5)  編輯 收藏 引用 所屬分類: network模塊架構(gòu)

評論

# re: 半同步半異步模式以及Leader_Follwer模式 2008-09-12 09:28 littlewater

對兩個的名字挺敬畏的——
1. 上面那個應(yīng)該是常見的網(wǎng)絡(luò)緩沖吧,網(wǎng)絡(luò)幾個線程收發(fā),觸發(fā)不同的監(jiān)聽事件然后異步處理這些網(wǎng)絡(luò)消息;
2. 線程池
自己的理解,覺得不對可批=v=+  回復(fù)  更多評論   

# re: 半同步半異步模式以及Leader_Follwer模式 2008-09-12 09:39 Kevin Lynx

@littlewater
我感覺更多地是對線程的描述吧?  回復(fù)  更多評論   

# re: 半同步半異步模式以及Leader_Follwer模式 2008-09-12 20:29 littlewater

偶不習(xí)慣術(shù)語,沒辦法,是門外漢呢^^  回復(fù)  更多評論   

# re: 半同步半異步模式以及Leader_Follwer模式 2010-01-22 18:45 GodPig

這個好……

很清晰~~~  回復(fù)  更多評論   

# re: 半同步半異步模式以及Leader_Follwer模式 2015-01-04 10:34 fang_xx

for( int i = 0; i < nthreads; i++ ) {
pthread_create( &tptr[i].thread_tid, NULL, &thread_main, (void*)i );

少了右大括號  回復(fù)  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久精品综合网| 久久久久综合| 国产精品电影网站| 在线亚洲欧美视频| 一本久久综合| 国产日韩精品一区二区三区| 亚洲欧美精品一区| 香蕉久久精品日日躁夜夜躁| 国语自产精品视频在线看抢先版结局| 久久精品国产亚洲5555| 久久久久久网| 一区二区三区免费观看| 亚洲午夜免费视频| 伊人精品久久久久7777| 欧美黄在线观看| 欧美日韩在线看| 麻豆精品视频| 欧美成人精品在线视频| 亚洲婷婷综合久久一本伊一区| 亚洲精品综合久久中文字幕| 欧美一级精品大片| 性欧美暴力猛交另类hd| 欧美一区二区三区免费观看视频| 亚洲国产精彩中文乱码av在线播放| 欧美理论片在线观看| 亚洲毛片一区二区| 免费观看成人网| 日韩视频一区二区| 亚洲无线观看| 在线欧美影院| 亚洲男同1069视频| 亚洲人精品午夜| 亚洲免费视频成人| 99国产精品99久久久久久| 亚洲午夜女主播在线直播| 最新国产成人av网站网址麻豆 | 欧美精品色综合| 久久国产精品免费一区| 欧美久久一区| 欧美v国产在线一区二区三区| 国产精品久久久一区二区| 亚洲国产高清自拍| 欧美日韩亚洲综合一区| 欧美国产成人在线| 国产一区二区日韩| 一区二区国产精品| 日韩视频永久免费| 久久一二三国产| 久久亚洲电影| 国产三级精品三级| 亚洲综合成人在线| 亚洲一区精品视频| 欧美日韩欧美一区二区| 亚洲破处大片| 亚洲精品乱码久久久久| 裸体一区二区| 欧美阿v一级看视频| 国产亚洲精品一区二区| 亚洲午夜精品国产| 一区二区三区四区五区精品视频| 欧美黄色网络| 亚洲人成在线观看一区二区| 亚洲毛片一区二区| 欧美国产成人在线| 亚洲精品五月天| 一区二区三区四区在线| 欧美精选在线| 日韩一级片网址| 亚洲欧美精品suv| 国产精品影片在线观看| 欧美亚洲一区三区| 麻豆精品视频| 亚洲国产精品欧美一二99| 久久久久久69| 欧美成人黄色小视频| 亚洲国产精品尤物yw在线观看 | 亚洲国产一区视频| 在线视频亚洲欧美| 国产精品久久久久毛片大屁完整版| 亚洲天堂免费观看| 久久精品二区三区| 亚洲国产精品黑人久久久| 欧美国产先锋| 亚洲性xxxx| 免费成人高清视频| 一区电影在线观看| 国产精品美女一区二区在线观看| 小处雏高清一区二区三区 | 久久精品一级爱片| 亚洲国产欧美一区二区三区同亚洲| 欧美国产综合视频| 一区二区三区精品视频在线观看| 久久国产欧美| 亚洲精品日韩欧美| 国产乱码精品1区2区3区| 久久人人爽人人爽| 亚洲美女网站| 老司机免费视频久久| 宅男66日本亚洲欧美视频| 国产综合久久久久久鬼色| 欧美激情一区二区三区蜜桃视频| 亚洲影院免费观看| 欧美激情乱人伦| 欧美一区二区三区日韩视频| 亚洲激情成人在线| 国产精品―色哟哟| 欧美国产极速在线| 欧美在线黄色| 99爱精品视频| 欧美激情一区二区三级高清视频| 欧美一区二区三区免费观看视频| 最近中文字幕日韩精品| 国产深夜精品| 国产精品国产自产拍高清av王其| 久久久午夜视频| 午夜精品亚洲一区二区三区嫩草| 亚洲精品免费在线播放| 狂野欧美一区| 亚洲在线日韩| 一区二区三区日韩在线观看| 1024成人| 精品91视频| 国产精品亚洲а∨天堂免在线| 欧美第一黄网免费网站| 久久精品国产免费| 亚洲一区二区三区在线看| 日韩视频一区| 亚洲精品视频在线播放| 欧美大片一区| 嫩草影视亚洲| 麻豆av福利av久久av| 久久免费高清视频| 久久精品成人一区二区三区蜜臀| 午夜激情综合网| 亚洲一区二区免费| 中文av一区二区| 亚洲免费观看高清完整版在线观看熊| 国产亚洲精品一区二555| 国产欧美日韩麻豆91| 国产精品免费一区二区三区观看| 欧美视频日韩视频| 国产精品成人一区二区| 欧美精品久久久久久久| 亚洲日本aⅴ片在线观看香蕉| 在线观看日韩精品| 在线日本成人| 亚洲精品日韩久久| av不卡在线| 一区二区三区免费网站| 亚洲无限av看| 欧美一区2区三区4区公司二百| 欧美一级视频精品观看| 欧美影片第一页| 久久综合成人精品亚洲另类欧美| 久久久久久久波多野高潮日日 | 一区二区三区久久网| 亚洲视频www| 久久av一区二区三区漫画| 翔田千里一区二区| 久久精品国产清高在天天线 | 欧美一区二区三区四区在线观看| 亚洲男人的天堂在线aⅴ视频| 欧美伊人久久大香线蕉综合69| 欧美一区91| 欧美激情一区二区三区高清视频 | 亚洲视频观看| 久久成人18免费观看| 免费看的黄色欧美网站| 欧美女同在线视频| 国产乱肥老妇国产一区二| 在线观看福利一区| 亚洲日本激情| 欧美一级艳片视频免费观看| 久热精品视频| 妖精视频成人观看www| 欧美一区2区视频在线观看| 久久影视精品| 国产精品美女久久久久久2018| 极品尤物av久久免费看 | 国产日韩欧美自拍| 亚洲国产综合在线| 欧美一区二区三区久久精品茉莉花 | 狠狠入ady亚洲精品经典电影| 亚洲理伦在线| 久久激情综合网| 日韩视频在线你懂得| 久久久久成人精品| 欧美日韩一区二区在线观看视频| 国产一区二区剧情av在线| 一区二区三区视频观看| 麻豆精品精华液| 亚洲一级黄色| 欧美激情亚洲另类| 一区在线视频观看| 亚洲一区中文| 亚洲精品国产拍免费91在线| 久久久久成人精品免费播放动漫| 国产精品高潮呻吟| 夜夜嗨网站十八久久| 欧美大片免费观看|