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

loop_in_codes

低調做技術__歡迎移步我的獨立博客 codemaro.com 微博 kevinlynx

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

這里提到的兩個設計模式都是用于高并發系統(例如一個高性能的網絡服務器)的。這里我只是簡單地提一下:

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

在網上一份資料中引用了一本貌似很經典的書里的比喻:

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

按照另一份似乎比較權威的文檔的描述,要實現半同步/半異步模式,需要實現三層:異步層、同步層、隊列層。因為很多操作
采用異步方式會比較有效率(例如高效率的網絡模型似乎都采用異步IO),但是異步操作的復雜度比較高,不利于編程。而同步
操作相對之下編程要簡單點。為了結合兩者的優點,就提出了這個模式。而為了讓異步層和同步層互相通信(模塊間的通信),系
統需要加入一個通信隊列。異步層將操作結果放入隊列,同步層從隊列里獲取操作結果。

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

關于例子代碼,直接引用iunknown給的:

//這就是一個典型的循環隊列的定義,iget 是隊列頭,iput 是隊列尾</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;     // 接受到的連接句柄放入隊列</STRONG>  
    if( ++iput == MAXNCLI ) iput = 0;    
  }  
}  
void * thread_main( void * arg )  
{  
  for( ; ; ) {  
    while( iget == iput ) pthread_cond_wait( ...... );  
    connfd = clifd[ iget ];     // 從隊列中獲得連接句柄</STRONG>  
    if( ++iget == MAXNCLI ) iget = 0;  
    ......  
    web_child( connfd );  
    close( connfd );  
  }  

2.領導者/追隨者(Leader/Followers):

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

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

其實這個更簡單,我記得<unix網絡編程>中似乎提到過這個??傊幸环N網絡模型(connection-per-thread?)里,一個線程用于
accept連接。當接收到一個新的連接時,這個線程就轉為connection thread,而這個線程后面的線程則上升為accept線程。這里,
accept線程就相當于領導者線程,而其他線程則屬于追隨者線程。

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( ; ; ){  
    ......  
    // 多個線程同時阻塞在這個 accept 調用上,依靠操作系統的隊列</STRONG>  
    connfd = accept( listenfd, cliaddr, &clilen );  
    ......  
    web_child( connfd );  
    close( connfd );  
    ......  
  }  

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

評論

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

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

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

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

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

偶不習慣術語,沒辦法,是門外漢呢^^  回復  更多評論   

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

這個好……

很清晰~~~  回復  更多評論   

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

少了右大括號  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美va亚洲va国产综合| 亚洲精品国产日韩| 亚洲国产精品精华液网站| 国产亚洲欧洲997久久综合| 国产精品爽黄69| 国产私拍一区| 亚洲福利av| 一区二区三区免费看| 在线亚洲激情| 久久国产毛片| 免费av成人在线| 亚洲电影天堂av| 一区二区三区精品国产| 亚洲欧美日韩综合国产aⅴ | 亚洲嫩草精品久久| 欧美一级在线视频| 老牛嫩草一区二区三区日本| 欧美精品久久一区| 亚洲区在线播放| 亚洲一区二区免费看| 欧美综合国产精品久久丁香| 欧美aⅴ99久久黑人专区| 国产精品国产a| 亚洲电影毛片| 性久久久久久| 亚洲欧洲精品一区二区三区不卡| 中文精品视频一区二区在线观看| 久久久xxx| 国产精品露脸自拍| 日韩视频在线一区二区三区| 久久久久久一区二区三区| 日韩一区二区精品葵司在线| 久久天天躁夜夜躁狠狠躁2022| 国产精品极品美女粉嫩高清在线| 亚洲盗摄视频| 久久aⅴ国产紧身牛仔裤| 亚洲激情中文1区| 久久久久久久久蜜桃| 国产精品欧美日韩| 在线亚洲激情| 亚洲欧洲另类| 欧美成人免费全部观看天天性色| 好吊成人免视频| 久久精品免费播放| 亚洲午夜视频| 欧美天堂亚洲电影院在线观看| 亚洲欧洲日产国产网站| 女同一区二区| 久久午夜影视| 狠狠干综合网| 久久人人97超碰精品888| 亚洲欧美一区二区激情| 国产精品激情| 午夜亚洲福利| 午夜欧美理论片| 国产午夜精品一区理论片飘花 | 久久最新视频| 久久国产精品久久久| 国产主播一区二区三区| 久久精品官网| 久久精品中文字幕一区| 一区视频在线播放| 欧美成人影音| 免费成人黄色av| 亚洲精品乱码久久久久久黑人| 欧美成人免费网站| 欧美成年人网站| 99re6这里只有精品| 亚洲精品一区二区三区婷婷月| 欧美日韩xxxxx| 亚洲欧美国产毛片在线| 香蕉免费一区二区三区在线观看 | 亚洲一区免费看| 亚洲视频www| 亚洲深夜福利在线| 国产综合色精品一区二区三区| 久久久之久亚州精品露出| 久久精品一区二区国产| 亚洲国产精品成人| 亚洲精品乱码久久久久久按摩观| 欧美日韩蜜桃| 欧美在线资源| 女同性一区二区三区人了人一| 一本久道久久久| 亚洲欧美在线磁力| 狠狠色丁香久久婷婷综合丁香 | 午夜精品视频| 久久久久九九九| 一区二区激情| 欧美中文字幕| 99国产精品久久久久久久久久 | 亚洲国产中文字幕在线观看| 亚洲剧情一区二区| 国产网站欧美日韩免费精品在线观看 | 久久久久国产精品一区| 一区二区三区三区在线| 欧美在线资源| 一区二区三区视频观看| 久久精品视频导航| 亚洲一区二区免费看| 久久久亚洲国产美女国产盗摄| 一本色道久久综合一区 | 午夜欧美大尺度福利影院在线看| 亚洲国产精品福利| 亚洲欧美日韩成人| 一区二区免费在线视频| 久久亚洲欧美| 久久av最新网址| 欧美日韩视频不卡| 亚洲第一视频| 国内一区二区在线视频观看 | 女人天堂亚洲aⅴ在线观看| 国产精品免费电影| 亚洲精品久久久久| 亚洲国产精品专区久久| 欧美一区二视频| 亚洲欧美日韩专区| 欧美日本不卡视频| 亚洲国产欧美不卡在线观看| 黄色亚洲在线| 性欧美激情精品| 小黄鸭精品aⅴ导航网站入口| 欧美日韩的一区二区| 亚洲国产精品一区二区第一页| 国产自产在线视频一区| 午夜激情亚洲| 欧美在线免费看| 蜜臀久久99精品久久久画质超高清| 亚洲三级国产| 国产精品免费一区二区三区在线观看 | 99精品视频免费在线观看| 亚洲精品国产精品国自产在线| 麻豆成人综合网| 欧美a级片网| 亚洲二区在线视频| 美女被久久久| 亚洲国产精品欧美一二99| 亚洲日本无吗高清不卡| 欧美成人福利视频| 亚洲精品女人| 亚洲精品一二| 欧美日韩ab片| 中文一区二区| 欧美在线观看网站| 韩日视频一区| 欧美gay视频| 亚洲伦理自拍| 欧美夜福利tv在线| 狠狠噜噜久久| 欧美日本一区二区三区| 一区二区三区不卡视频在线观看 | 亚洲免费影视第一页| 欧美在线观看天堂一区二区三区| 国产亚洲欧美色| 麻豆freexxxx性91精品| 亚洲伦理中文字幕| 欧美中文在线观看国产| 在线观看av一区| 欧美激情欧美激情在线五月| 这里只有精品视频在线| 久久久人成影片一区二区三区 | 亚洲精品一区二区三区福利| 欧美精品在线播放| 亚洲免费在线视频一区 二区| 久久欧美肥婆一二区| 日韩视频―中文字幕| 国产精品视频午夜| 另类综合日韩欧美亚洲| 一区二区三区蜜桃网| 欧美成人激情视频| 亚洲一区二区视频在线| 激情综合在线| 国产精品第一页第二页第三页| 久久婷婷人人澡人人喊人人爽 | 欧美日韩国产123| 欧美亚洲在线观看| 亚洲美女av黄| 欧美大片在线看| 欧美综合77777色婷婷| 99精品热视频| 影音先锋久久久| 国产精品一区二区在线观看| 欧美黄色片免费观看| 久久国产夜色精品鲁鲁99| 妖精视频成人观看www| 女人天堂亚洲aⅴ在线观看| 99精品视频一区| 狼狼综合久久久久综合网| 亚洲七七久久综合桃花剧情介绍| 欧美色欧美亚洲另类二区| 久久久www成人免费毛片麻豆| 亚洲久久视频| 亚洲二区精品| 久久亚洲精品网站| 欧美一区二区三区四区视频| 在线亚洲欧美专区二区| 亚洲日本中文字幕| 亚洲电影免费在线 | 免费一级欧美在线大片| 亚洲欧美日韩一区在线观看|