青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Just enjoy programming

Nginx的內存池實現(轉載)

來源:http://www.tbdata.org/archives/1390#more-1390


Nginx的內存池實現得很精巧,代碼也很簡潔。總的來說,所有的內存池基本都一個宗旨:申請大塊內存,避免“細水長流”。

一、創建一個內存池

nginx內存池主要有下面兩個結構來維護,他們分別維護了內存池的頭部和數據部。此處數據部就是供用戶分配小塊內存的地方。

//該結構用來維護內存池的數據塊,供用戶分配之用。
typedef struct {
u_char *last; //當前內存分配結束位置,即下一段可分配內存的起始位置
u_char *end; //內存池結束位置
ngx_pool_t *next; //鏈接到下一個內存池
ngx_uint_t failed; //統計該內存池不能滿足分配請求的次數
} ngx_pool_data_t;
//該結構維護整個內存池的頭部信息。
struct ngx_pool_s {
ngx_pool_data_t d; //數據塊
size_t max; //數據塊的大小,即小塊內存的最大值
ngx_pool_t *current; //保存當前內存池
ngx_chain_t *chain; //可以掛一個chain結構
ngx_pool_large_t *large; //分配大塊內存用,即超過max的內存請求
ngx_pool_cleanup_t *cleanup; //掛載一些內存池釋放的時候,同時釋放的資源。
ngx_log_t *log;
};


有了上面的兩個結構,就可以創建一個內存池了,nginx用來創建一個內存池的接口是:ngx_pool_t *ngx_create_pool(size_t size, ngx_log_t *log)(位于src/core/ngx_palloc.c中);調用這個函數就可以創建一個大小為size的內存池了。這里,我用內存池的結構圖來展 示,就不做具體的代碼分析了。

ngx_create_pool接口函數就是分配上圖這樣的一大塊內存,然后初始化好各個頭部字段(上圖中的彩色部分)。紅色表示的四個字段就是來自于上 述的第一個結構,維護數據部分,由圖可知:last是用戶從內存池分配新內存的開始位置,end是這塊內存池的結束位置,所有分配的內存都不能超過 end。藍色表示的max字段的值等于整個數據部分的長度,用戶請求的內存大于max時,就認為用戶請求的是一個大內存,此時需要在紫色表示的large 字段下面單獨分配;用戶請求的內存不大于max的話,就是小內存申請,直接在數據部分分配,此時將會移動last指針。

二、分配小塊內存(size <= max)

上面創建好了一個可用的內存池了,也提到了小塊內存的分配問題。nginx提供給用戶使用的內存分配接口有:
void *ngx_palloc(ngx_pool_t *pool, size_t size);
void *ngx_pnalloc(ngx_pool_t *pool, size_t size);
void *ngx_pcalloc(ngx_pool_t *pool, size_t size);
void *ngx_pmemalign(ngx_pool_t *pool, size_t size, size_t alignment);

ngx_palloc和ngx_pnalloc都是從內存池里分配size大小內存,至于分得的是小塊內存還是大塊內存,將取決于size的大小; 他們的不同之處在于,palloc取得的內存是對齊的,pnalloc則否。ngx_pcalloc是直接調用palloc分配好內存,然后進行一次0初 始化操作。ngx_pmemalign將在分配size大小的內存并按alignment對齊,然后掛到large字段下,當做大塊內存處理。下面用圖形 展示一下分配小塊內存的模型:

上圖這個內存池模型是由上3個小內存池構成的,由于第一個內存池上剩余的內存不夠分配了,于是就創建了第二個新的內存池,第三個內存池是由于前面兩個內存 池的剩余部分都不夠分配,所以創建了第三個內存池來滿足用戶的需求。由圖可見:所有的小內存池是由一個單向鏈表維護在一起的。這里還有兩個字段需要關 注,failed和current字段。failed表示的是當前這個內存池的剩余可用內存不能滿足用戶分配請求的次數,即是說:一個分配請求到來后,在 這個內存池上分配不到想要的內存,那么就failed就會增加1;這個分配請求將會遞交給下一個內存池去處理,如果下一個內存池也不能滿足,那么它的 failed也會加1,然后將請求繼續往下傳遞,直到滿足請求為止(如果沒有現成的內存池來滿足,會再創建一個新的內存池)。current字段會隨著 failed的增加而發生改變,如果current指向的內存池的failed達到了4的話,current就指向下一個內存池了。猜測:4這個值應該是 作者的經驗值,或者是一個統計值。

三、大塊內存的分配(size > max)

大塊內存的分配請求不會直接在內存池上分配內存來滿足,而是直接向操作系統申請這么一塊內存(就像直接使用malloc分配內存一樣),然后將這塊 內存掛到內存池頭部的large字段下。內存池的作用在于解決小塊內存池的頻繁申請問題,對于這種大塊內存,是可以忍受直接申請的。同樣,用圖形展示大塊 內存申請模型:

注意每塊大內存都對應有一個頭部結構(next&alloc),這個頭部結構是用來將所有大內存串成一個鏈表用的。這個頭部結構不是直接向操作系 統申請的,而是當做小塊內存(頭部結構沒幾個字節)直接在內存池里申請的。這樣的大塊內存在使用完后,可能需要第一時間釋放,節省內存空間,因此 nginx提供了接口函數:ngx_int_t ngx_pfree(ngx_pool_t *pool, void *p);此函數專門用來釋放某個內存池上的某個大塊內存,p就是大內存的地址。ngx_pfree只會釋放大內存,不會釋放其對應的頭部結構,畢竟頭部結 構是當做小內存在內存池里申請的;遺留下來的頭部結構會作下一次申請大內存之用。

四、cleanup資源


可以看到所有掛載在內存池上的資源將形成一個循環鏈表,一路走來,發現鏈表這種看似簡單的數據結構卻被頻繁使用。由圖可知,每個需要清理的資源都對應有一 個頭部結構,這個結構中有一個關鍵的字段handler,handler是一個函數指針,在掛載一個資源到內存池上的時候,同時也會注冊一個清理資源的函 數到這個handler上。即是說,內存池在清理cleanup的時候,就是調用這個handler來清理對應的資源。比如:我們可以將一個開打的文件描 述符作為資源掛載到內存池上,同時提供一個關閉文件描述的函數注冊到handler上,那么內存池在釋放的時候,就會調用我們提供的關閉文件函數來處理文 件描述符資源了。

五、內存的釋放

nginx只提供給了用戶申請內存的接口,卻沒有釋放內存的接口,那么nginx是如何完成內存釋放的呢?總不能一直申請,用不釋放啊。針對這個問 題,nginx利用了web server應用的特殊場景來完成;一個web server總是不停的接受connection和request,所以nginx就將內存池分了不同的等級,有進程級的內存池、connection級 的內存池、request級的內存池。也就是說,創建好一個worker進程的時候,同時為這個worker進程創建一個內存池,待有新的連接到來后,就 在worker進程的內存池上為該連接創建起一個內存池;連接上到來一個request后,又在連接的內存池上為request創建起一個內存池。這樣, 在request被處理完后,就會釋放request的整個內存池,連接斷開后,就會釋放連接的內存池。因而,就保證了內存有分配也有釋放。

總結:通過內存的分配和釋放可以看出,nginx只是將小塊內存的申請聚集到一起申請,然后一起釋放。避免了頻繁申請小內存,降低內存碎片的產生等問題

posted on 2011-06-15 16:27 周強 閱讀(561) 評論(0)  編輯 收藏 引用 所屬分類: nginx

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产精品一区二区尤物区| 国产亚洲精品福利| 一本大道av伊人久久综合| 免费观看一区| 亚洲大胆av| 亚洲毛片在线| 亚洲午夜激情在线| 久久精品麻豆| 欧美精品91| 午夜欧美精品| 国产精品日韩精品欧美精品| 国产精品久久久久久久午夜| 国产精品主播| 国产亚洲视频在线观看| 激情亚洲网站| 91久久午夜| 亚洲尤物视频在线| 久久野战av| 99天天综合性| 久久久久国产精品一区| 欧美激情成人在线| 国产日韩亚洲欧美综合| 亚洲精品欧美专区| 极品av少妇一区二区| 日韩网站在线观看| 久久久精品999| 日韩一区二区高清| 久久精品国产亚洲精品| 欧美成人国产va精品日本一级| 国产精品乱码一区二区三区| 亚洲高清在线观看| 性欧美办公室18xxxxhd| 91久久中文| 老鸭窝91久久精品色噜噜导演| 国产精品v亚洲精品v日韩精品| 影音国产精品| 久久成人精品| 亚洲天堂av综合网| 欧美人牲a欧美精品| 在线观看三级视频欧美| 欧美在线影院| 一区二区三区精品视频在线观看| 久久日韩精品| 国内精品美女av在线播放| 亚洲女人天堂成人av在线| 亚洲第一网站免费视频| 久久久久久久久蜜桃| 国产视频久久| 欧美影院一区| 亚洲欧美在线aaa| 国产女人水真多18毛片18精品视频 | 亚洲一区二区黄色| 亚洲黄一区二区三区| 久久久国产一区二区| 国产午夜精品美女视频明星a级| 一区二区三区精品久久久| 亚洲成人在线视频网站| 久久亚洲国产精品一区二区| 国内精品美女av在线播放| 久久爱另类一区二区小说| 亚洲欧美在线高清| 国精品一区二区| 久久综合福利| 免费成人av| 一本久久知道综合久久| 最近中文字幕mv在线一区二区三区四区| 久久精品青青大伊人av| 久久久午夜视频| 久久av红桃一区二区小说| 国产欧美亚洲精品| 久久精品一区二区三区四区| 午夜精品久久久久久久久久久久| 国产精品爽黄69| 久久久精品国产一区二区三区| 香蕉久久夜色精品国产使用方法| 国产色综合久久| 免费在线亚洲| 欧美精品一区二区三区在线播放| 亚洲乱码国产乱码精品精| 亚洲乱码国产乱码精品精| 国产精品日韩高清| 免费成人激情视频| 欧美日韩精品福利| 久久精品一区二区三区中文字幕| 久久青青草原一区二区| 亚洲乱亚洲高清| 亚洲欧洲av一区二区| 亚洲黄色在线观看| 99在线精品观看| 黄色日韩网站视频| 亚洲美女色禁图| 好看的亚洲午夜视频在线| 亚洲欧洲日韩女同| 国产亚洲激情在线| 亚洲精品一区二区在线| 国产日韩视频| 99精品99| 亚洲国产另类久久精品| 中文在线不卡视频| 亚洲国产日韩欧美一区二区三区| 一区二区欧美日韩视频| 在线观看av不卡| 亚洲一区三区在线观看| 亚洲黄色免费网站| 欧美一区二区三区四区在线| 日韩午夜电影在线观看| 久久精品视频免费| 亚洲欧美日本另类| 欧美a级理论片| 老司机成人在线视频| 国产精品麻豆va在线播放| 欧美激情一区二区久久久| 国产日产亚洲精品| 一本一本久久a久久精品牛牛影视| 在线观看91精品国产入口| 性欧美大战久久久久久久免费观看| 一区二区激情视频| 欧美黑人在线播放| 亚洲丰满在线| 91久久国产综合久久| 欧美制服丝袜| 久久久久国产免费免费| 国产欧美精品日韩精品| 一本色道久久88综合日韩精品| 亚洲精品字幕| 欧美高清视频一区二区| 欧美高清自拍一区| 亚洲国产精品电影在线观看| 久久精品国产亚洲一区二区三区| 欧美在线视频免费观看| 国产精品网站在线播放| 国产精品一二三四区| 在线一区二区三区做爰视频网站| 久久久久se| 久久综合九色综合网站| 国产日韩欧美一区在线| 午夜欧美电影在线观看| 欧美在线播放一区| 国产手机视频精品| 久久精品国产精品亚洲| 久久最新视频| 亚洲高清在线观看| 欧美成人精品影院| 亚洲人成亚洲人成在线观看| 亚洲精品视频在线看| 欧美激情亚洲国产| 99re8这里有精品热视频免费| 亚洲午夜激情网站| 国产精品影视天天线| 久久99在线观看| 亚洲成人在线视频播放 | 国产精品一区一区三区| 亚洲小少妇裸体bbw| 久久激情综合| 一区二区在线视频观看| 美女主播一区| 99精品国产福利在线观看免费| 亚洲一区二区三区乱码aⅴ| 国产精品一区毛片| 久久精品30| 91久久久一线二线三线品牌| 亚洲天堂av综合网| 国产一区二区三区自拍| 老巨人导航500精品| 日韩亚洲成人av在线| 性色av一区二区三区| 一区二区亚洲| 欧美视频在线播放| 欧美一区二区三区四区在线观看地址 | 欧美国产日韩一区| 中文在线不卡视频| 国产一区视频观看| 欧美日韩中文在线观看| 久久精品国产99国产精品澳门| 亚洲成色www8888| 欧美亚洲免费高清在线观看| 亚洲电影av在线| 欧美图区在线视频| 美女主播视频一区| 欧美亚洲三级| 一区二区三区国产精品| 欧美大尺度在线观看| 欧美中文字幕在线视频| 一本色道88久久加勒比精品| 极品少妇一区二区| 国产精品视频久久| 欧美日韩国产bt| 久热精品在线| 久久超碰97中文字幕| 在线成人亚洲| 久久综合给合| 午夜伦理片一区| 日韩一二三区视频| 国产亚洲在线| 国产精品午夜春色av| 欧美日韩国产免费观看| 麻豆国产精品va在线观看不卡 | 久久夜色精品国产欧美乱| 亚洲一区二区四区| 日韩视频在线一区|