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

            牽著老婆滿街逛

            嚴以律己,寬以待人. 三思而后行.
            GMail/GTalk: yanglinbo#google.com;
            MSN/Email: tx7do#yahoo.com.cn;
            QQ: 3 0 3 3 9 6 9 2 0 .

            剖析 epoll ET/LT 觸發方式的性能差異誤解(定性分析)

            轉載自:http://blog.linezing.com/2011/01/%E5%89%96%E6%9E%90-epoll-etlt-%E8%A7%A6%E5%8F%91%E6%96%B9%E5%BC%8F%E7%9A%84%E6%80%A7%E8%83%BD%E5%B7%AE%E5%BC%82%E8%AF%AF%E8%A7%A3%EF%BC%88%E5%AE%9A%E6%80%A7%E5%88%86%E6%9E%90%EF%BC%89

            平時大家使用 epoll 時都知道其事件觸發模式有默認的 level-trigger 模式和通過 EPOLLET 啟用的 edge-trigger 模式兩種。從 epoll 發展歷史來看,它剛誕生時只有 edge-trigger 模式,后來因容易產生 race-cond 且不易被開發者理解,又增加了 level-trigger 模式并作為默認處理方式。

            二者的差異在于 level-trigger 模式下只要某個 fd 處于 readable/writable 狀態,無論什么時候進行 epoll_wait 都會返回該 fd;而 edge-trigger 模式下只有某個 fd 從 unreadable 變為 readable 或從 unwritable 變為 writable 時,epoll_wait 才會返回該 fd。

            通常的誤區是:level-trigger 模式在 epoll 池中存在大量 fd 時效率要顯著低于 edge-trigger 模式。

            但從 kernel 代碼來看,edge-trigger/level-trigger 模式的處理邏輯幾乎完全相同,差別僅在于 level-trigger 模式在 event 發生時不會將其從 ready list 中移除,略為增大了 event 處理過程中 kernel space 中記錄數據的大小。

            然而,edge-trigger 模式一定要配合 user app 中的 ready list 結構,以便收集已出現 event 的 fd,再通過 round-robin 方式挨個處理,以此避免通信數據量很大時出現忙于處理熱點 fd 而導致非熱點 fd 餓死的現象。統觀 kernel 和 user space,由于 user app 中 ready list 的實現千奇百怪,不一定都經過仔細的推敲優化,因此 edge-trigger 的總內存開銷往往還大于 level-trigger 的開銷。

            一般號稱 edge-trigger 模式的優勢在于能夠減少 epoll 相關系統調用,這話不假,但 user app 里可不是只有 epoll 相關系統調用吧?為了繞過餓死問題,edge-trigger 模式的 user app 要自行進行 read/write 循環處理,這其中增加的系統調用和減少的 epoll 系統調用加起來,有誰能說一定就能明顯地快起來呢?

            實際上,epoll_wait 的效率是 O(ready fd num) 級別的,因此 edge-trigger 模式的真正優勢在于減少了每次 epoll_wait 可能需要返回的 fd 數量,在并發 event 數量極多的情況下能加快 epoll_wait 的處理速度,但別忘了這只是針對 epoll 體系自己而言的提升,與此同時 user app 需要增加復雜的邏輯、花費更多的 cpu/mem 與其配合工作,總體性能收益究竟如何?只有實際測量才知道,無法一概而論。不過,為了降低處理邏輯復雜度,常用的事件處理庫大部分都選擇了 level-trigger 模式(如 libevent、boost::asio等)

            結論:
            • epoll 的 edge-trigger 和 level-trigger 模式處理邏輯差異極小,性能測試結果表明常規應用場景 中二者性能差異可以忽略。
            • 使用 edge-trigger 的 user app 比使用 level-trigger 的邏輯復雜,出錯概率更高。
            • edge-trigger 和 level-trigger 的性能差異主要在于 epoll_wait 系統調用的處理速度,是否是 user app 的性能瓶頸需要視應用場景而定,不可一概而論。

            歡迎就此話題進行深入調研、討論!

            參考資料:
            • linux kernel source:fs/eventpoll.c
            • “Comparing and Evaluating epoll, select, and poll Event
            Mechanisms”:http://bcr2.uwaterloo.ca/~brecht/papers/getpaper.php?file=ols-2004.pdf
            • “Edge-triggered interfaces are too difficult?”:http://lwn.net/Articles/25137/

            By QingWu

            posted on 2013-04-20 00:59 楊粼波 閱讀(1128) 評論(0)  編輯 收藏 引用 所屬分類: 網絡編程C++

            日本WV一本一道久久香蕉| 成人免费网站久久久| 国产成人无码精品久久久久免费| 狠狠色丁香婷婷综合久久来 | 久久精品国产精品亚洲下载| 久久99国产亚洲高清观看首页| 久久se精品一区二区影院 | 国产精品99久久不卡| 热久久视久久精品18| 老色鬼久久亚洲AV综合| 国内精品久久久久久久影视麻豆| 四虎久久影院| 久久精品一区二区三区不卡| 午夜精品久久久久久| 狠狠色丁香久久婷婷综| 久久国产AVJUST麻豆| 色综合久久综合网观看| 国产成年无码久久久免费| 久久99精品久久久久久野外| 人妻少妇久久中文字幕| 香蕉99久久国产综合精品宅男自| 狠狠色丁香婷婷久久综合不卡| 欧美日韩精品久久久久| 99久久综合国产精品二区| 久久精品国产99久久久| 久久精品国产99久久久古代| 国产精自产拍久久久久久蜜| 91精品国产高清久久久久久io | 久久只有这里有精品4| 国产精品成人精品久久久| 久久精品www人人爽人人| 亚洲AV无码久久精品狠狠爱浪潮| 久久人妻少妇嫩草AV无码蜜桃| 久久ZYZ资源站无码中文动漫 | 久久男人AV资源网站| 亚洲成色999久久网站| 久久午夜电影网| 四虎国产精品免费久久5151| 精品999久久久久久中文字幕| 人妻精品久久久久中文字幕一冢本| 久久人人爽人人爽人人片AV东京热|