[nginx源码分析]ngx内存池实现

WBOY
Freigeben: 2016-08-08 09:24:46
Original
1091 Leute haben es durchsucht

内存池函数:

ngx_create_pool
ngx_destroy_pool
ngx_reset_pool
ngx_palloc
ngx_pnalloc
ngx_palloc_block
ngx_palloc_large
ngx_pool_cleanup_add
Nach dem Login kopieren

内存池创建

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 current = p;                                 //current指向p
      p->chain = NULL;
      p->large = NULL;
      p->cleanup = NULL;
      p->log = log;
  
      return p;
  }
Nach dem Login kopieren

其中初始化结构如下图:

绿色线表示是结构体成员,比如ngx_pool_data_t的成员包括 last、end、next、failed

黑色线表示指针指向的地址

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 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);
 }
Nach dem Login kopieren

ngx_palloc()尝试从pool内存池里分配size大小的空间,这有两种情况。

第一种如果分配的size小于ngx_pool_t.max(小块分配,即代码127-140),首先需要把last 16位对齐,如果申请还存在空间,那么就用这一内存节点(即代码130)同时移动last指向分配后的地址,同时把申请的内存返回给调用着,如果从current遍历小块内存节点都没有可以分配的空间(即遍历链表一直到内存池节点next为空)。就需要分配内存池节点调用ngx_palloc_block(pool,size)

此函数主要分配一个内存池节点,然后把这个节点插入到链表尾部,同时更新pool->current指针,更新算法是遍历链表,如果发现这个节点已经分配失败6次了,就把current指向下一个节点,如果所有节点都失败6次以上,current指向新分配节点。

核心代码如下:

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
Nach dem Login kopieren

第二种情况,分配大块内存直接调用malloc分配,分配完,遍历pool->large链表,如果存在大块内存池节点存在alloc为空,那么就把新分配的内存挂到这个节点上,如果没有这样的节点,那么就分配插入p->large的链表头部。

清除回调函数

其中每个节点都是

 struct ngx_pool_cleanup_s {
      ngx_pool_cleanup_pt   handler;//回调handler
      void                 *data;	//回调函数参数
      ngx_pool_cleanup_t   *next;	//指向下一个节点
  };
Nach dem Login kopieren
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;                                                                                                                                                      
 }
Nach dem Login kopieren

以上就介绍了[nginx源码分析]ngx内存池实现,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!