• <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>

            loop_in_codes

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

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

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

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

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

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

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

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

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

            //這就是一個典型的循環(huán)隊列的定義,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):

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

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

            其實這個更簡單,我記得<unix網(wǎng)絡編程>中似乎提到過這個。總之有一種網(wǎng)絡模型(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 調(diào)用上,依靠操作系統(tǒng)的隊列</STRONG>  
                connfd = accept( listenfd, cliaddr, &clilen );  
                ......  
                web_child( connfd );  
                close( connfd );  
                ......  
              }  

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

            評論

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

            對兩個的名字挺敬畏的——
            1. 上面那個應該是常見的網(wǎng)絡緩沖吧,網(wǎng)絡幾個線程收發(fā),觸發(fā)不同的監(jiān)聽事件然后異步處理這些網(wǎng)絡消息;
            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 );

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

            亚洲av成人无码久久精品| 亚洲国产日韩欧美综合久久| 久久人人爽人人人人片av| 中文字幕无码久久人妻| 伊人久久综合无码成人网| 久久国产免费观看精品3| 国产成人AV综合久久| 久久国产精品无| 一本色综合网久久| 中文字幕亚洲综合久久2| 亚洲а∨天堂久久精品| 久久99毛片免费观看不卡| 亚洲精品无码专区久久同性男| 亚洲综合伊人久久大杳蕉| 精品久久久久久无码中文野结衣 | 伊人久久大香线蕉综合Av| 亚洲狠狠综合久久| 久久人人爽人人爽人人片av麻烦 | 99精品国产综合久久久久五月天| 99久久精品毛片免费播放| 2021国产精品午夜久久| 国产午夜福利精品久久| 久久99精品久久只有精品| 欧美伊人久久大香线蕉综合 | 欧美大香线蕉线伊人久久| 久久人人爽人人精品视频| 久久99国产综合精品女同| 久久久久久国产a免费观看黄色大片| 久久免费小视频| 精品久久久久久国产91| 久久亚洲精品人成综合网| 2020久久精品亚洲热综合一本| 久久精品中文字幕有码| 大香网伊人久久综合网2020| 天天久久狠狠色综合| 久久久精品午夜免费不卡| 国产欧美一区二区久久| 999久久久无码国产精品| 国产精品久久久久aaaa| 成人久久综合网| 大香网伊人久久综合网2020|