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

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

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

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

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

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

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

下面是這個(gè)模式的計(jì)算機(jī)版本：

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

有一個(gè)線程作為領(lǐng)導(dǎo)者，等待事件的發(fā)生；其他的線程作為追隨者，僅僅是睡眠。

假如有事件需要處理，領(lǐng)導(dǎo)者會(huì)從追隨者中指定一個(gè)新的領(lǐng)導(dǎo)者，自己去處理事件。

喚醒的追隨者作為新的領(lǐng)導(dǎo)者等待事件的發(fā)生。

處理事件的線程處理完畢以后，就會(huì)成為追隨者的一員，直到被喚醒成為領(lǐng)導(dǎo)者。

假如需要處理的事件太多，而線程數(shù)量不夠(能夠動(dòng)態(tài)創(chuàng)建線程處理另當(dāng)別論)，則有的事件可能會(huì)得不到處理。

這個(gè)模型其實(shí)并不難于理解，但是我想假如是中國人給起的名字的話，也許會(huì)叫作 "皇帝輪流做，今年到我家" 模型更加貼切，因?yàn)轭I(lǐng)導(dǎo)者追隨者之間是一種平等的關(guān)系。這不符合大部分人對(duì)于"領(lǐng)導(dǎo)者-追隨者"的通常意義的理解。說句實(shí)話，個(gè)人認(rèn)為半同步/半異步模型 叫做"領(lǐng)導(dǎo)者-追隨者'更加適合，不相信可以看看例子:

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

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

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

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

頭頭的工作很重要，對(duì)于每個(gè)客商他都不會(huì)花費(fèi)太多時(shí)間，攔路以后，他會(huì)讓客商排隊(duì)等待打劫。

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

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

大家可以看到這兩個(gè)模式之間的區(qū)別，最顯著的，就是半同步/半異步模型擁有一個(gè)顯式的待處理事件隊(duì)列，而領(lǐng)導(dǎo)者-追隨者模型沒有一個(gè)顯式的隊(duì)列(很 多IO機(jī)制操作系統(tǒng)一般會(huì)有一個(gè)隱式的隊(duì)列)。因?yàn)檫@個(gè)事件隊(duì)列，半同步/半異步模型可以獲得處理上的靈活性，但是因?yàn)樯舷挛牡那袚Q，效率上卻比領(lǐng)導(dǎo)者- 追隨者模型稍有不及。

總結(jié)

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

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