領(lǐng)導(dǎo)者/追隨者（Leader/Followers）模型和半同步/半異步（half-sync/half-async）模型都是常用的客戶-服務(wù)器編程模型.
這幾天翻了些文章，發(fā)現(xiàn)對領(lǐng)導(dǎo)者/追隨者模型說的比較少，下面就這個模型打個比方：
- 話說一個地方有一群有組織無紀(jì)律的人從事山賊這個很有前途的職業(yè)。
- 一般就是有一個山賊在山路口察看，其他人在林子里面睡覺。
- 假如發(fā)現(xiàn)有落單的過往客商，望風(fēng)的山賊就會弄醒一個睡覺的山賊，然后自己去打劫。
- 醒來的山賊接替作望風(fēng)的事情。
- 打劫的山賊搞定以后，就會去睡覺，直到被其他望風(fēng)的山賊叫醒來望風(fēng)為止。
- 有時候過往客商太多，而山賊數(shù)量不夠，有些客商就能僥幸平安通過山嶺(所有山賊都去打劫其他客商了)。
下面是這個模式的計算機(jī)版本：
- 有若干個線程(一般組成線程池)用來處理大量的事件
- 有一個線程作為領(lǐng)導(dǎo)者，等待事件的發(fā)生；其他的線程作為追隨者，僅僅是睡眠。
- 假如有事件需要處理，領(lǐng)導(dǎo)者會從追隨者中指定一個新的領(lǐng)導(dǎo)者，自己去處理事件。
- 喚醒的追隨者作為新的領(lǐng)導(dǎo)者等待事件的發(fā)生。
- 處理事件的線程處理完畢以后，就會成為追隨者的一員，直到被喚醒成為領(lǐng)導(dǎo)者。
- 假如需要處理的事件太多，而線程數(shù)量不夠(能夠動態(tài)創(chuàng)建線程處理另當(dāng)別論)，則有的事件可能會得不到處理。
這個模型其實并不難于理解，但是我想假如是中國人給起的名字的話，也許會叫作 "皇帝輪流做，今年到我家" 模型更加貼切，因為領(lǐng)導(dǎo)者追隨者之間是一種平等的關(guān)系。這不符合大部分人對于"領(lǐng)導(dǎo)者-追隨者"的通常意義的理解。說句實話，個人認(rèn)為半同步/半異步模型叫做"領(lǐng)導(dǎo)者-追隨者'更加適合，不相信可以看看例子:
- 話說一個地方有一群有組織無紀(jì)律的人從事山賊這個很有前途的職業(yè)。
- 他們有一個山賊頭頭，他專門負(fù)責(zé)望風(fēng)，其他的嘍羅待命。
- 假如發(fā)現(xiàn)有落單的過往客商，山賊頭頭會到路口攔路，讓客商雙手抱頭蹲在地上，然后讓一個小嘍羅為這個倒霉鬼"服務(wù)"。
- 假如客商很多，山賊頭頭會讓客商在地上蹲成一排(嚴(yán)肅點(diǎn)，排隊啦，打劫啦)。 一群小嘍羅挨個為大家"服務(wù)"。
- 頭頭的工作很重要，對于每個客商他都不會花費(fèi)太多時間，攔路以后，他會讓客商排隊等待打劫。
- 過往客商太多而山賊數(shù)量不夠，客商的排隊可能需要等待較長的時間。
這個就是半同步/半異步模型的比喻，可以參考一下 http://www.javaeye.com/article/60414
大家可以看到這兩個模式之間的區(qū)別，最顯著的，就是半同步/半異步模型擁有一個顯式的待處理事件隊列，而領(lǐng)導(dǎo)者-追隨者模型沒有一個顯式的隊列(很多IO機(jī)制操作系統(tǒng)一般會有一個隱式的隊列)。因為這個事件隊列，半同步/半異步模型可以獲得處理上的靈活性，但是因為上下文的切換，效率上卻比領(lǐng)導(dǎo)者-追隨者模型稍有不及。
BTW,昨晚試驗live writer，結(jié)果這個軟件自動post了一篇blog，而我一時半會沒有發(fā)現(xiàn)，望大家海涵阿。說句實話，覺得這個軟件雖然不錯，但是不是太適應(yīng)中國國情阿，國內(nèi)大部分blog都沒法支持，csdn的支持也不是很好，居然上傳不了圖片，本來想以后可以寫文章同時發(fā)到多個blog，看來是不現(xiàn)實了。