ホームページ  >  記事  >  バックエンド開発  >  [nginxソースコード解析]ngxメモリプール実装

[nginxソースコード解析]ngxメモリプール実装

WBOY
WBOYオリジナル
2016-08-08 09:24:461086ブラウズ

メモリプール関数:

ngx_create_pool
ngx_destroy_pool
ngx_reset_pool
ngx_palloc
ngx_pnalloc
ngx_palloc_block
ngx_palloc_large
ngx_pool_cleanup_add

メモリプールの作成

ngx_pool_t *
  ngx_create_pool(size_t size, ngx_log_t *log)
  {
      ngx_pool_t  *p;
  
      p = ngx_memalign(NGX_POOL_ALIGNMENT, size, log);//按照16字节对齐分配一块size大小内存
      if (p == NULL) {
          return NULL;
      }                                                                                                                                                              
  
      p->d.last = (u_char *) p + sizeof(ngx_pool_t);  //last指向数据部分开始(跳过header ngx_pool_t)结构
      p->d.end = (u_char *) p + size;                 //end指向末尾结构
      p->d.next = NULL;                               //next是对小块内存链表管理指针
      p->d.failed = 0;                                //此块内存分配失败次数
  
      size = size - sizeof(ngx_pool_t);               //去掉ngx_pool_t内存池的实际大小
      p->max = (size < NGX_MAX_ALLOC_FROM_POOL) ? size : NGX_MAX_ALLOC_FROM_POOL;//最大内存池节点大小为4095
  
      p->current = p;                                 //current指向p
      p->chain = NULL;
      p->large = NULL;
      p->cleanup = NULL;
      p->log = log;
  
      return p;
  }

初期化構造体は以下のとおりです:

緑色の線は構造体のメンバーを示します。たとえば、ngx_pool_data_tのメンバーにはlast、end、next、失敗しました

黒い線はポインタが指すアドレスを表します

1 maxはsize-sizeof(ngx_pool_t)と4095の間で最小のものを選択します

2 logはmainのngx_log_initによって作成されたngx_log_t構造体(つまり、グローバルngx_log)を呼び出しますオブジェクト)

原則:

nginx が実際にこのメモリ プールから領域を割り当てる開始位置は、d.last から始まります。

void *
 ngx_palloc(ngx_pool_t *pool, size_t size)
 {  
     u_char      *m;
     ngx_pool_t  *p;       
 
     //如果申请的内存大小小于创建的内存池节点大小(当然是去掉ngx_pool_t后)
     if (size <= pool->max) {
 
         p = pool->current;
 
         do {
             m = ngx_align_ptr(p->d.last, NGX_ALIGNMENT);//首先对齐last指针
 
             if ((size_t) (p->d.end - m) >= size) {
                 p->d.last = m + size;          
 
                 return m;
             }
 
             p = p->d.next;
 
         } while (p);
 
         return ngx_palloc_block(pool, size);
     }                                                                                                                                                              
 
     return ngx_palloc_large(pool, size);
 }
ngx_palloc() は、プール メモリからスペースを割り当てようとします。 プールにサイズ size のスペースを割り当てる場合、2 つの状況があります。

最初のケースでは、割り当てられたサイズが ngx_pool_t.max (小さいブロック割り当て、コード 127-140) より小さい場合、最初に最後の 16 ビットを整列する必要があります。アプリケーションにまだスペースがある場合は、これを使用します。メモリ ノード (コード 130) ) は、同時に最後に割り当てられたアドレスをポイントするように移動し、現在のメモリ ノード (つまり、次のメモリ プール ノードが空になるまでリンク リストを走査します)。メモリ プール ノードを割り当てて、ngx_palloc_block(pool,size) を呼び出す必要があります

この関数は主にメモリ プール ノードを割り当て、このノードをリンク リストの最後に挿入し、同時に pool->current ポインタを更新します更新アルゴリズムは、このノードの割り当てが 6 回失敗した場合、現在のノードを参照します。新しく割り当てられたノード。

コアのコードは次のとおりです:

current = pool->current;//初始化
 
     for (p = current; p->d.next; p = p->d.next) {//遍历
         if (p->d.failed++ > 4) {//分配超过6次
             current = p->d.next;
         }
     }
 
     p->d.next = new;//插入新节点                                                                                                                          
 
     pool->current = current ? current : new;//更新current

2 番目のケースでは、大きなメモリを割り当て、割り当て後、大きなリンク リストがある場合は、malloc を呼び出します。メモリ プール ノードがあり、alloc が空の場合、このノードに新しく割り当てられたメモリをハングします。そのようなノードがない場合は、p->large のリンク リストの先頭を割り当てて挿入します。
コールバック関数のクリア

各ノードの場所

 struct ngx_pool_cleanup_s {
      ngx_pool_cleanup_pt   handler;//回调handler
      void                 *data;	//回调函数参数
      ngx_pool_cleanup_t   *next;	//指向下一个节点
  };
ngx_pool_cleanup_t *      
 ngx_pool_cleanup_add(ngx_pool_t *p, size_t size)
 {
     ngx_pool_cleanup_t  *c;
    
     c = ngx_palloc(p, sizeof(ngx_pool_cleanup_t));//分配一个节点
     if (c == NULL) {      
         return NULL;
     }
 
     if (size) {
         c->data = ngx_palloc(p, size); 
         if (c->data == NULL) {
             return NULL;
         }
 
     } else {
         c->data = NULL;
     }
 
     c->handler = NULL;
     c->next = p->cleanup;//插入链表头
 
     p->cleanup = c;//插入链表头部
 
     ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, p->log, 0, "add cleanup: %p", c);
 
     return c;                                                                                                                                                      
 }

以上、[nginx ソースコード解析] ngx メモリプールの実装を内容も含めて紹介しましたが、PHP チュートリアルに興味のある友人の参考になれば幸いです。


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。