[換個地方發(fā)]請教大牛：異步io的優(yōu)點究竟在哪

windoze

回復(fù) 39# starwing83

Leader/Follower倒不全是賣名詞，它畢竟和“線程池”還是有點區(qū)別的。

在一些OS上，如果一堆線程一起accept，在連接發(fā)生時會有驚群的現(xiàn)象，Leader/Follower Pattern限定只有Leader做accept，這樣能避免驚群。
不過現(xiàn)在的OS應(yīng)該都把這個問題解決了，所以干脆一堆線程一起accept效果也一樣，代碼也簡單。

PS. 奇怪啊，剛才試過s��？怎么剛才不好使現(xiàn)在就好使了？

starwing83

回復(fù) 40# linux_c_py_php


    網(wǎng)上查了一下，Reactor不是單線程的干活么？有篇文章舉了個例子，就是說一個客人點餐的時候服務(wù)員可以離開，然后等點完了叫服務(wù)員就再回來。這不就是coroutine的原理么？本質(zhì)上就是協(xié)作式多線程了啊，那還加個p的鎖��？

難道你說的Reactor和我搜到的含義不一樣？

linux_c_py_php

最簡單的reactor就是每個線程都accept的, 但驚群弄得它基本不可用, 所以有apache那種架構(gòu)的單線程accept+queue+thread pool的reactor優(yōu)化版, 這一版和lf已經(jīng)相差無幾了.

starwing83 發(fā)表于 2013-01-21 17:26
回復(fù) 40# linux_c_py_php

windoze

回復(fù) 42# starwing83

Reactor本身只是一個多路分離器，后面可以跟一個線程池……好吧……一堆工作線程……

   

starwing83

回復(fù) 43# linux_c_py_php


    ……還是沒覺得這貨有啥技術(shù)含量= =

linux_c_py_php

沒錯, 完全沒技術(shù)含量, 但在當(dāng)初那個時候它總結(jié)出來寫了個paper, 就有了倆顯得很牛逼的名字.

starwing83 發(fā)表于 2013-01-21 17:33
回復(fù) 43# linux_c_py_php

starwing83

回復(fù) 44# windoze


    這么說我懂了。其實我說的方法就是一個reactor的變形。

用一個線程池做多路的accept（反正現(xiàn)在沒驚群問題了= =）然后能處理的處理，不能處理的往隊列扔。隊列滿了就等~（或者加內(nèi)存= =）另一個線程池從隊列取數(shù)據(jù)，然后開始處理，和IO什么的不沾邊。

如果是純數(shù)據(jù)流的話，做成共享內(nèi)存的兩個進程都行。

linux_c_py_php

在reactor的基礎(chǔ)上, 還有每個線程epoll監(jiān)聽一堆的fd的寫法(memcached), 不過在最初沒有epoll的時候(select默認(rèn)也就撐前1024個fd吧), 一個線程處理一個fd使用
SO_RCVTIMEO選項阻塞讀得年代... reactor和lf算是網(wǎng)絡(luò)編程的正解吧- -

linux_c_py_php 發(fā)表于 2013-01-21 17:33
沒錯, 完全沒技術(shù)含量, 但在當(dāng)初那個時候它總結(jié)出來寫了個paper, 就有了倆顯得很牛逼的名字.

windoze

回復(fù) 47# starwing83

這樣的做法就叫HSHA(Half-Sync-Half-Async，木辦法，再賣個名詞)，
LF和它的區(qū)別就在于LF沒有中間的那個queue，也沒有一個/一組專門的IO線程。
LF的做法是，哪個是Leader哪個就輪上去做IO，拿到一塊數(shù)據(jù)就退休，把Leader交給某一個Follower，自己去干活，干完了之后再作為Follower給在當(dāng)前的Leader屁股后面。
HSHA的做法是，一個/一組IO線程做IO，拿到數(shù)據(jù)就扔到一個queue里，queue后面有一堆工作線程/進程等著干活。

starwing83

回復(fù) 49# windoze


    Good……我估計是學(xué)網(wǎng)頁制作的文科生太多了…………

不過我想的辦法有了一個名字，而且和4G標(biāo)準(zhǔn)如此之象，我深感欣慰

那么，LF/Reactor/HSHA這三種方法之間如何比較呢？