找回密码
 用户注册

QQ登录

只需一步,快速开始

查看: 4961|回复: 0

Ngnix 源码学习----内存池的申请

[复制链接]
发表于 2012-4-16 22:59:34 | 显示全部楼层 |阅读模式
这篇文章,主要是对代码的注释。就是对内存池的销毁,以及如何使用内存池的内存。如果 对内存的结构已经很了解,那么,对以下代码就很好理解了
////销毁内存池 基本都是链表的基本操作。
  1. void
  2. ngx_destroy_pool(ngx_pool_t *pool)
  3. {
  4.     ngx_pool_t          *p, *n;
  5.     ngx_pool_large_t    *l;
  6.     ngx_pool_cleanup_t  *c;
  7. ///根据注册的ngx_pool_cleanup_s 来逐个销毁内存
  8.     for (c = pool->cleanup; c; c = c->next) {
  9.         if (c->handler) {
  10.             ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, pool->log, 0,
  11.                            "run cleanup: %p", c);
  12.             c->handler(c->data);
  13.         }
  14.     }
  15.     ///销毁大大内存块
  16.     for (l = pool->large; l; l = l->next) {
  17.         ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, pool->log, 0, "free: %p", l->alloc);
  18.         if (l->alloc) {
  19.             ngx_free(l->alloc);
  20.         }
  21.     }
  22. #if (NGX_DEBUG)
  23.     /*
  24.      * we could allocate the pool->log from this pool
  25.      * so we cannot use this log while free()ing the pool
  26.      */
  27.     for (p = pool, n = pool->d.next; /* void */; p = n, n = n->d.next) {
  28.         ngx_log_debug2(NGX_LOG_DEBUG_ALLOC, pool->log, 0,
  29.                        "free: %p, unused: %uz", p, p->d.end - p->d.last);
  30.         if (n == NULL) {
  31.             break;
  32.         }
  33.     }
  34. #endif
  35.     ///普通销毁,
  36.     for (p = pool, n = pool->d.next; /* void */; p = n, n = n->d.next) {
  37.         ngx_free(p);
  38.         if (n == NULL) {
  39.             break;
  40.         }
  41.     }
  42. }
  43. ////充值内存池,先销毁,再重新分配内存
  44. void
  45. ngx_reset_pool(ngx_pool_t *pool)
  46. {
  47.     ngx_pool_t        *p;
  48.     ngx_pool_large_t  *l;
  49.     for (l = pool->large; l; l = l->next) {
  50.         if (l->alloc) {
  51.             ngx_free(l->alloc);
  52.         }
  53.     }
  54.     pool->large = NULL;
  55.     for (p = pool; p; p = p->d.next) {
  56.         p->d.last = (u_char *) p + sizeof(ngx_pool_t);
  57.     }
  58. }
  59. /////这个方法就是 申请了内存后,
  60. ///对内存的使用了。
  61. void *
  62. ngx_palloc(ngx_pool_t *pool, size_t size)
  63. {
  64.     u_char      *m;
  65.     ngx_pool_t  *p;
  66.     if (size <= pool->max) {
  67.         p = pool->current;
  68.         do {
  69.             m = ngx_align_ptr(p->d.last, NGX_ALIGNMENT);
  70.             if ((size_t) (p->d.end - m) >= size) {
  71.                 p->d.last = m + size;
  72.                 return m;
  73.             }
  74.             p = p->d.next;
  75.         } while (p);
  76.         return ngx_palloc_block(pool, size);///内存不够了,申请下一块内存池链表结构
  77.     }
  78.     return ngx_palloc_large(pool, size);/////申请大内存池块。
  79. }
  80. ///同上。
  81. void *
  82. ngx_pnalloc(ngx_pool_t *pool, size_t size)
  83. {
  84.     u_char      *m;
  85.     ngx_pool_t  *p;
  86.     if (size <= pool->max) {
  87.         p = pool->current;
  88.         do {
  89.             m = p->d.last;
  90.             if ((size_t) (p->d.end - m) >= size) {
  91.                 p->d.last = m + size;
  92.                 return m;
  93.             }
  94.             p = p->d.next;
  95.         } while (p);
  96.         return ngx_palloc_block(pool, size);
  97.     }
  98.     return ngx_palloc_large(pool, size);
  99. }
  100. ////申请下一个内存块。
  101. static void *
  102. ngx_palloc_block(ngx_pool_t *pool, size_t size)
  103. {
  104.     u_char      *m;
  105.     size_t       psize;
  106.     ngx_pool_t  *p, *new, *current;
  107.     psize = (size_t) (pool->d.end - (u_char *) pool); //计算pool大小
  108.     m = ngx_memalign(NGX_POOL_ALIGNMENT, psize, pool->log);////申请psize大小的内存
  109.     if (m == NULL) {
  110.         return NULL;
  111.     }
  112.     new = (ngx_pool_t *) m; //给new。
  113.     new->d.end = m + psize;//在额外申一个等大小的内存 ,设置end 值
  114.     new->d.next = NULL;
  115.     new->d.failed = 0;
  116.     m += sizeof(ngx_pool_data_t);
  117.     m = ngx_align_ptr(m, NGX_ALIGNMENT);
  118.     new->d.last = m + size;
  119.     current = pool->current;
  120.     for (p = current; p->d.next; p = p->d.next) {
  121.         if (p->d.failed++ > 4) {
  122.             current = p->d.next;
  123.         }
  124.     }
  125.     p->d.next = new;
  126.     pool->current = current ? current : new;
  127.     return m;
  128. }
  129. ////申请大内存块。
  130. static void *
  131. ngx_palloc_large(ngx_pool_t *pool, size_t size)
  132. {
  133.     void              *p;
  134.     ngx_uint_t         n;
  135.     ngx_pool_large_t  *large;
  136.     p = ngx_alloc(size, pool->log);
  137.     if (p == NULL) {
  138.         return NULL;
  139.     }
  140.     n = 0;
  141.     for (large = pool->large; large; large = large->next) {
  142.         if (large->alloc == NULL) {
  143.             large->alloc = p;
  144.             return p;
  145.         }
  146.         if (n++ > 3) {
  147.             break;
  148.         }
  149.     }
  150.     large = ngx_palloc(pool, sizeof(ngx_pool_large_t));
  151.     if (large == NULL) {
  152.         ngx_free(p);
  153.         return NULL;
  154.     }
  155.     large->alloc = p;
  156.     large->next = pool->large;
  157.     pool->large = large;
  158.     return p;
  159. }
  160. void *
  161. ngx_pmemalign(ngx_pool_t *pool, size_t size, size_t alignment)
  162. {
  163.     void              *p;
  164.     ngx_pool_large_t  *large;
  165.     p = ngx_memalign(alignment, size, pool->log);
  166.     if (p == NULL) {
  167.         return NULL;
  168.     }
  169.     large = ngx_palloc(pool, sizeof(ngx_pool_large_t));
  170.     if (large == NULL) {
  171.         ngx_free(p);
  172.         return NULL;
  173.     }
  174.     large->alloc = p;
  175.     large->next = pool->large;
  176.     pool->large = large;
  177.     return p;
  178. }
  179. ////释放内存内存。基本的链表操作
  180. ngx_int_t
  181. ngx_pfree(ngx_pool_t *pool, void *p)
  182. {
  183.     ngx_pool_large_t  *l;
  184.     for (l = pool->large; l; l = l->next) {
  185.         if (p == l->alloc) {
  186.             ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, pool->log, 0,
  187.                            "free: %p", l->alloc);
  188.             ngx_free(l->alloc);
  189.             l->alloc = NULL;
  190.             return NGX_OK;
  191.         }
  192.     }
  193.     return NGX_DECLINED;
  194. }
  195. void *
  196. ngx_pcalloc(ngx_pool_t *pool, size_t size)
  197. {
  198.     void *p;
  199.     p = ngx_palloc(pool, size);
  200.     if (p) {
  201.         ngx_memzero(p, size);
  202.     }
  203.     return p;
  204. }
  205. /////注册cleanup的一个内存池分配
  206. ngx_pool_cleanup_t *
  207. ngx_pool_cleanup_add(ngx_pool_t *p, size_t size)
  208. {
  209.     ngx_pool_cleanup_t  *c;
  210.     c = ngx_palloc(p, sizeof(ngx_pool_cleanup_t));
  211.     if (c == NULL) {
  212.         return NULL;
  213.     }
  214.     if (size) {
  215.         c->data = ngx_palloc(p, size);
  216.         if (c->data == NULL) {
  217.             return NULL;
  218.         }
  219.     } else {
  220.         c->data = NULL;
  221.     }
  222.     c->handler = NULL;
  223.     c->next = p->cleanup;
  224.     p->cleanup = c;
  225.     ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, p->log, 0, "add cleanup: %p", c);
  226.     return c;
  227. }
  228. void
  229. ngx_pool_run_cleanup_file(ngx_pool_t *p, ngx_fd_t fd)
  230. {
  231.     ngx_pool_cleanup_t       *c;
  232.     ngx_pool_cleanup_file_t  *cf;
  233.     for (c = p->cleanup; c; c = c->next) {
  234.         if (c->handler == ngx_pool_cleanup_file) {
  235.             cf = c->data;
  236.             if (cf->fd == fd) {
  237.                 c->handler(cf);
  238.                 c->handler = NULL;
  239.                 return;
  240.             }
  241.         }
  242.     }
  243. }
  244. void
  245. ngx_pool_cleanup_file(void *data)
  246. {
  247.     ngx_pool_cleanup_file_t  *c = data;
  248.     ngx_log_debug1(NGX_LOG_DEBUG_ALLOC, c->log, 0, "file cleanup: fd:%d",
  249.                    c->fd);
  250.     if (ngx_close_file(c->fd) == NGX_FILE_ERROR) {
  251.         ngx_log_error(NGX_LOG_ALERT, c->log, ngx_errno,
  252.                       ngx_close_file_n " "%s" failed", c->name);
  253.     }
  254. }
  255. void
  256. ngx_pool_delete_file(void *data)
  257. {
  258.     ngx_pool_cleanup_file_t  *c = data;
  259.     ngx_err_t  err;
  260.     ngx_log_debug2(NGX_LOG_DEBUG_ALLOC, c->log, 0, "file cleanup: fd:%d %s",
  261.                    c->fd, c->name);
  262.     if (ngx_delete_file(c->name) == NGX_FILE_ERROR) {
  263.         err = ngx_errno;
  264.         if (err != NGX_ENOENT) {
  265.             ngx_log_error(NGX_LOG_CRIT, c->log, err,
  266.                           ngx_delete_file_n " "%s" failed", c->name);
  267.         }
  268.     }
  269.     if (ngx_close_file(c->fd) == NGX_FILE_ERROR) {
  270.         ngx_log_error(NGX_LOG_ALERT, c->log, ngx_errno,
  271.                       ngx_close_file_n " "%s" failed", c->name);
  272.     }
  273. }
  274. #if 0
  275. static void *
  276. ngx_get_cached_block(size_t size)
  277. {
  278.     void                     *p;
  279.     ngx_cached_block_slot_t  *slot;
  280.     if (ngx_cycle->cache == NULL) {
  281.         return NULL;
  282.     }
  283.     slot = &ngx_cycle->cache[(size + ngx_pagesize - 1) / ngx_pagesize];
  284.     slot->tries++;
  285.     if (slot->number) {
  286.         p = slot->block;
  287.         slot->block = slot->block->next;
  288.         slot->number--;
  289.         return p;
  290.     }
  291.     return NULL;
  292. }
  293. #endif
复制代码
下面给几个图片以帮助大家理解。不是我画的

基本的内存数据结构




内存配图,很清晰了,都是链表的操作


看完之后,已经对ngnix的内存池的分配有很清晰的认识了,以后写个内存可以借鉴他的。哈哈,


更多文章欢迎访问:http://blog.csdn.net/wallwind
作者:wallwind 发表于2012-4-16 0:18:56 原文链接

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?用户注册

×
您需要登录后才可以回帖 登录 | 用户注册

本版积分规则

Archiver|手机版|小黑屋|ACE Developer ( 京ICP备06055248号 )

GMT+8, 2024-4-28 11:27 , Processed in 0.014227 second(s), 6 queries , Redis On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表