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

            那誰的技術博客

            感興趣領域:高性能服務器編程,存儲,算法,Linux內核
            隨筆 - 210, 文章 - 0, 評論 - 1183, 引用 - 0
            數據加載中……

            Nginx0.7.61代碼分析(四)--處理超時連接

            之前在分析ligty的時候提到,它的超時處理模型大致如下:
            注冊一個處理alarm信號的回調函數,然后每秒鐘觸發一次
            回調函數每次被觸發之后,置某個標志位
            在服務器的主循環中,每次循環都會檢查這個標志位有沒有被置位,如果有,說明一秒鐘已經過去,這時輪詢所有當前處理的連接,刪除超時的連接。

            這個模型,最大的問題在于,它的效率與當前連接數量有很大關系,數量大了,輪詢一次的成本很高。

            Nginx里面,處理超時連接的模型比之ligty高效了很多:
            當前所有可能被觸發的定時器被保存在紅黑樹這種數據結構中,通過紅黑樹,你可以很快的得到距離當前最快發生的定時器事件的時間差。
            將這個時間差作為select/poll/epoll等函數的參數,也就是,最多等待這么長時間就返回。
            當函數返回時,得到函數調用總共花費了多少時間,根據這個時間取出紅黑樹的根節點比較查看是否應該觸發該定時器時間,如果可以則將該定時器從紅黑樹中刪除,然后繼續查看新的成為樹根的定時器節點,這個過程一直進行下去直到沒有定時器滿足被觸發的條件,也就是還沒有到被觸發的事件。

            Nginx里面,新接收了一個連接,會保存這個連接上來的時間,并且以這個時間來加入紅黑樹定時器中。

            可以看到,因為引入了紅黑樹這個數據結構,所有的定時器都可以按照順序來依次取出,這樣不用輪詢所有事件來查看是否超時了;而以距離當前最快發生的定時器事件時間差作為輪詢的定時,又可以不用使用alarm信號來觸發定時,一舉兩得。

            這個處理超時事件的模型,與我之前分析過的libevent的模型,大體相同,只不過,在那里紅黑樹被堆代替了。

            posted on 2009-12-10 23:52 那誰 閱讀(6311) 評論(1)  編輯 收藏 引用 所屬分類: 服務器設計Nginx

            評論

            # re: Nginx0.7.61代碼分析(四)--處理超時連接  回復  更多評論   

            如果設置了timer_resolution指令的話,nginx貌似也是通過定時器來處理的。
            不是對否?
            2009-12-30 23:06 | sty
            久久九色综合九色99伊人| 国产69精品久久久久观看软件 | 国产精品欧美久久久久无广告| 国产三级久久久精品麻豆三级| 久久久久AV综合网成人| 狠狠色丁香婷综合久久| 亚洲欧美日韩久久精品| 久久久久高潮毛片免费全部播放| 久久精品国产亚洲麻豆| 97精品依人久久久大香线蕉97 | 国内精品欧美久久精品| 久久精品无码一区二区WWW| 久久r热这里有精品视频| 色欲综合久久躁天天躁| 久久99国产精品久久久| 久久99精品久久久大学生| 国产真实乱对白精彩久久| 色8久久人人97超碰香蕉987| 久久久久国产一区二区三区| 91精品国产9l久久久久| 亚洲国产精品一区二区久久hs| 777久久精品一区二区三区无码| 伊人久久大香线蕉av不卡| 一本综合久久国产二区| 91性高湖久久久久| 热久久这里只有精品| 国产精品免费看久久久| 亚洲精品美女久久久久99| 深夜久久AAAAA级毛片免费看 | 少妇内射兰兰久久| 久久久久青草线蕉综合超碰 | 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久亚洲精品无码VA大香大香| 亚洲国产天堂久久综合网站| 国产V亚洲V天堂无码久久久| 亚洲午夜久久久久久久久久| 亚洲欧美另类日本久久国产真实乱对白| 久久精品国产福利国产琪琪| 久久综合视频网站| 无码8090精品久久一区| 久久狠狠爱亚洲综合影院 |