【内存池】——Nginx 内存池结构设计

目录

 实现思路——分而治之

Nginx 的内存池结构图 

结构体设计

        内存池设计：

        数据区属性设计：

        大块内存区设计：

 伪代码解释：

数据结构实现

---

 实现思路——分而治之

        算法结构：链表+顺序表

1、对于每个请求或者连接都会建立相应的内存池，一次申请较大的内存区当作取放的池子。

2、可以直接从内存池中申请所需要的内存，减少了系统调用的次数和时间。

3、不用特意去管内存的释放，当内存池使用完成之后一次性销毁内存池即可。

4、区分大小内存块的申请和释放：

        大于池尺寸的定义为大内存块，使用单独的大内存块链表保存，即时分配和释放。

        小于等于池尺寸的定义为小内存块，直接从预先分配的内存块池中提取。

5、如若不够 就扩充池中的内存，在生命周期内对小块内存不做释放，直到最后统一销毁。

Nginx 的内存池结构图 

 

结构体设计

        内存池设计：

1、数据区

2、大内存区

2、记录最大存储量（固定）：判断用大块还是小块内存

3、指向当前使用的内存区地址

        数据区属性设计：

1、内存块可用部分的起始地址

2、这个内存块的结束位置

3、指向下一个内存块的指针

4、申请失败次数

        大块内存区设计：

1、大块内存的起始地址

2、指向下一个大块内存的指针

 伪代码解释：

//第一块：包含大小块、指引信息
struct ngx_pool_t{
    //数据区-------------------------------------------
    lagre_next;//大块头节点

    data_next;//小块头节点

    current;//当前正在使用的小块内存区

    max_size;//存储区最大容量限度：（固定）==end-begin
          
};
//链表：其他小块和大块
//采用尾插法
struct ngx_pool_data_t{
    begin;//不断更新可存区域的起始位置
    end;//末尾位置
    
    next;//下一块内存区
    
    failed_count;//申请失败次数：该内存块不满足
};    
//采用头插法
struct ngx_pool_large_t{
    next;
    data;
};

数据结构实现

typedef struct ngx_pool_s           ngx_pool_t;
typedef struct ngx_pool_large_s  	ngx_pool_large_t;

struct ngx_pool_large_s{
    ngx_pool_large_t     *next;     // 指向下一块大内存块的指针
    void                 *alloc;    // 大内存块的起始地址
};
 
typedef struct {
    u_char               *last;     // 保存当前数据块中内存分配指针的当前位置。每次Nginx程序从内存池中申请内存时，
                                    // 从该指针保存的位置开始划分出请求的内存大小，并更新该指针到新的位置。
    
    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;      // 当前数据块最大可分配的内存大小（Bytes）
    ngx_pool_t           *current;  // 当前正在使用的数据块的指针
    ngx_pool_large_t     *large;    // pool 中指向大数据块的指针（大数据块是指 size > max 的数据块）

};