領(lǐng)導(dǎo)者/追隨者（Leader/Followers）模型和半同步/半異步（half-sync/half-async）模型都是常用的客戶-服務(wù)器編程模型。這幾天翻了些文章，發(fā)現(xiàn)對領(lǐng)導(dǎo)者/追隨者模型說的比較少，下面就這個模型打個比方：

話說一個地方有一群有組織無紀律的人從事山賊這個很有前途的職業(yè)。

一般就是有一個山賊在山路口察看，其他人在林子里面睡覺。

假如發(fā)現(xiàn)有落單的過往客商，望風(fēng)的山賊就會弄醒一個睡覺的山賊，然后自己去打劫。

醒來的山賊接替作望風(fēng)的事情。

打劫的山賊搞定以后，就會去睡覺，直到被其他望風(fēng)的山賊叫醒來望風(fēng)為止。

有時候過往客商太多，而山賊數(shù)量不夠，有些客商就能僥幸平安通過山嶺(所有山賊都去打劫其他客商了)。

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

有若干個線程(一般組成線程池)用來處理大量的事件

有一個線程作為領(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)者-追隨者"的通常意義的理解。說句實話，個人認為半同步/半異步模型 叫做"領(lǐng)導(dǎo)者-追隨者'更加適合，不相信可以看看例子:

話說一個地方有一群有組織無紀律的人從事山賊這個很有前途的職業(yè)。

他們有一個山賊頭頭，他專門負責(zé)望風(fēng)，其他的嘍羅待命。

假如發(fā)現(xiàn)有落單的過往客商，山賊頭頭會到路口攔路，讓客商雙手抱頭蹲在地上，然后讓一個小嘍羅為這個倒霉鬼"服務(wù)"。

假如客商很多，山賊頭頭會讓客商在地上蹲成一排(嚴肅點，排隊啦，打劫啦)。 一群小嘍羅挨個為大家"服務(wù)"。

頭頭的工作很重要，對于每個客商他都不會花費太多時間，攔路以后，他會讓客商排隊等待打劫。

過往客商太多而山賊數(shù)量不夠，客商的排隊可能需要等待較長的時間。

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

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

總結(jié)

以上是生活随笔為你收集整理的领导者/追随者（Leader/Followers）模型和半同步/半异步（half-sync/half-async）模型的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。