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

            永遠也不完美的程序

            不斷學習,不斷實踐,不斷的重構……

            常用鏈接

            統計

            積分與排名

            好友鏈接

            最新評論

            領導者-追隨者(Leader/Followers)模型的比喻

            領導者/追隨者(Leader/Followers)模型和半同步/半異步(half-sync/half-async)模型都是常用的客戶-服務器編程模型.

            這幾天翻了些文章,發現對領導者/追隨者模型說的比較少,下面就這個模型打個比方:

            1. 話說一個地方有一群有組織無紀律的人從事山賊這個很有前途的職業。
            2. 一般就是有一個山賊在山路口察看,其他人在林子里面睡覺。
            3. 假如發現有落單的過往客商,望風的山賊就會弄醒一個睡覺的山賊,然后自己去打劫。
            4. 醒來的山賊接替作望風的事情。
            5. 打劫的山賊搞定以后,就會去睡覺,直到被其他望風的山賊叫醒來望風為止。
            6. 有時候過往客商太多,而山賊數量不夠,有些客商就能僥幸平安通過山嶺(所有山賊都去打劫其他客商了)。

             

            下面是這個模式的計算機版本:

             

            1. 有若干個線程(一般組成線程池)用來處理大量的事件
            2. 有一個線程作為領導者,等待事件的發生;其他的線程作為追隨者,僅僅是睡眠。
            3. 假如有事件需要處理,領導者會從追隨者中指定一個新的領導者,自己去處理事件。
            4. 喚醒的追隨者作為新的領導者等待事件的發生。
            5. 處理事件的線程處理完畢以后,就會成為追隨者的一員,直到被喚醒成為領導者。
            6. 假如需要處理的事件太多,而線程數量不夠(能夠動態創建線程處理另當別論),則有的事件可能會得不到處理。

            這個模型其實并不難于理解,但是我想假如是中國人給起的名字的話,也許會叫作 "皇帝輪流做,今年到我家" 模型更加貼切,因為領導者追隨者之間是一種平等的關系。這不符合大部分人對于"領導者-追隨者"的通常意義的理解。說句實話,個人認為半同步/半異步模型叫做"領導者-追隨者'更加適合,不相信可以看看例子:

             

            1. 話說一個地方有一群有組織無紀律的人從事山賊這個很有前途的職業。
            2. 他們有一個山賊頭頭,他專門負責望風,其他的嘍羅待命。
            3. 假如發現有落單的過往客商,山賊頭頭會到路口攔路,讓客商雙手抱頭蹲在地上,然后讓一個小嘍羅為這個倒霉鬼"服務"。
            4. 假如客商很多,山賊頭頭會讓客商在地上蹲成一排(嚴肅點,排隊啦,打劫啦)。 一群小嘍羅挨個為大家"服務"。
            5. 頭頭的工作很重要,對于每個客商他都不會花費太多時間,攔路以后,他會讓客商排隊等待打劫。
            6. 過往客商太多而山賊數量不夠,客商的排隊可能需要等待較長的時間。

            這個就是半同步/半異步模型的比喻,可以參考一下 http://www.javaeye.com/article/60414

            大家可以看到這兩個模式之間的區別,最顯著的,就是半同步/半異步模型擁有一個顯式的待處理事件隊列,而領導者-追隨者模型沒有一個顯式的隊列(很多IO機制操作系統一般會有一個隱式的隊列)。因為這個事件隊列,半同步/半異步模型可以獲得處理上的靈活性,但是因為上下文的切換,效率上卻比領導者-追隨者模型稍有不及。

            BTW,昨晚試驗live writer,結果這個軟件自動post了一篇blog,而我一時半會沒有發現,望大家海涵阿。說句實話,覺得這個軟件雖然不錯,但是不是太適應中國國情阿,國內大部分blog都沒法支持,csdn的支持也不是很好,居然上傳不了圖片,本來想以后可以寫文章同時發到多個blog,看來是不現實了。

            posted on 2008-09-27 17:43 狂爛球 閱讀(2500) 評論(0)  編輯 收藏 引用

            久久精品欧美日韩精品| 久久精品国产精品青草app| 久久九九久精品国产免费直播| 93精91精品国产综合久久香蕉| 51久久夜色精品国产| 亚洲午夜精品久久久久久app| 亚洲AV日韩精品久久久久| 久久99毛片免费观看不卡| 久久免费观看视频| 亚洲女久久久噜噜噜熟女| 国内精品久久久久久久亚洲| 一本久久综合亚洲鲁鲁五月天| 久久香蕉超碰97国产精品| 久久综合狠狠综合久久97色| 久久精品国产亚洲av高清漫画| 国产精品久久久久一区二区三区| 久久国产AVJUST麻豆| 国产激情久久久久影院老熟女免费 | 国产激情久久久久久熟女老人| 久久青青草原亚洲av无码 | 色诱久久久久综合网ywww| 久久99国产精品成人欧美| 精品永久久福利一区二区| 蜜臀久久99精品久久久久久| 久久综合丁香激情久久| 久久午夜伦鲁片免费无码| 精品综合久久久久久98| 一97日本道伊人久久综合影院| 久久激情五月丁香伊人| 91精品国产综合久久香蕉| 久久综合综合久久97色| 国产一区二区三区久久精品| 久久免费的精品国产V∧| 热re99久久精品国99热| 久久精品水蜜桃av综合天堂 | 国产精品亚洲综合专区片高清久久久| 久久99精品久久久久久hb无码| 国内精品久久久久影院薰衣草 | 国产免费久久精品99久久| 色噜噜狠狠先锋影音久久| 久久精品国产99国产精品澳门|