内存池

2013年10月20日 Nginx 之 内存池 1、基本结构 先来学习一下nginx内存池的几个主要数据结构：[见：./src/core/ngx_palloc.h/.c] ngx_pool_data_t（内存池数据块结构） 1: typedef struct { 2: u_char *last; 3: u_char *end; 4: ngx_pool_t *next; 5: ngx_uint_t failed; 6: } ngx_pool_data_t; ngx_pool_s（内存池头部结构） 1: struct ngx_pool_s { 2: ngx_pool_data_t d; 3: size_t max; 4: ngx_pool_t *current; 5: ngx_chain_t *chain; 6: ngx_pool_large_t *large; 7: ngx_pool_cleanup_t *cleanup; 8: ngx_log_t *log; 9: }; 可以说， ngx_pool_data_t 和 ngx_pool_s 基本构成了nginx内存池的主体结构，下面详细介绍一下nginx内存池的主体结构： 如上图，nginx的内存池实际是一个由 ngx_pool_data_t 和 ngx_pool_s 构成的链表，其中： ngx_pool_data_t 中： last

Ngnix 内存池结构体和接口定义主要在以下几个文件： core 文件夹下的 :ngx_palloc.h ngx_palloc.c os/unix 文件夹下的 :ngx_alloc.h ngx_alloc.c 内存池相关的核心结构体： struct ngx_pool_large_s { ngx_pool_large_t *next; void *alloc; }; 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; ngx_pool_large_t *large; ngx_pool_cleanup_t *cleanup; ngx_log_t *log; }; 可以看出 nginx 内存池是个链表结构，每个内存池包括头部和数据部分。 其中数据部分又分成两部分：一个是小块数据分配 ngx_pool_data_t, 另外一个是大数据块的分配： ngx_pool_large_t 。一般的内存分配是在 ngx_pool_data_t 中 , 但是如果分配的内存过大

python_day_6 一. 回顾上周所有内容 一. python基础 Python是一门解释型. 弱类型语言 print("内容", "内容", end="\n") 打印语句 变量: 程序运行过程中产生的中间值. 存储在内存中.供后面的程序调用 变量的数据类型: 　　　　int, 整数 str, 字符串 bool, True,False 　　5. 命名规则: 由数字,字母,下划线组成 不能是纯数字或者数字开头 不能是关键字 不能太长 要有意义 不要用中文 区分大小写 推荐使用驼峰和下划线命名 input() 用户输入 if 判断 if 条件: 代码块 else: 代码块 if 条件: 代码块 elif 条件2: 代码块 .. else: 二. while循环 while 条件: 循环体 else: 代码块 流程: 判断条件是否为真. 如果真.执行循环体. 再次判断条件是否真. ....直到条件为假. 执行else. 退出循环 break 直接打断循环. continue 停止当前本次循环. 继续执行下一次循环 格式化输出: %s 字符串 %d 数字 运算符: 逻辑运算 1. and. 两端同时为真. 结果才是真. 2. or 或者. 两端有一个是真. 结果就是真 3. not 取反. () => not => and => or x or y 如果x非零, x, 否则 y 编码

http://blog.csdn.net/neustar1/article/details/7478311 利用C/C++开发大型应用程序中，内存的管理与分配是一个需要认真考虑的部分。 本文描述了内存池设计原理并给出内存池的实现代码，代码支持Windows和Linux，多线程安全。 内存池设计过程中需要考虑好内存的分配与释放问题，其实也就是空间和时间的矛盾。 有的内存池设计得很巧妙，内存分配与需求相当，但是会浪费过多的时间去查找分配与释放，这就得不偿失； 实际使用中，我们更多的是关心内存分配的速度，而不是内存的使用效率。基于此，本文按照如下思想设计实现内存池。 主要包含三个结构：StiaticMemory, MemoryChunk和MemoryBlock，三者之间的关系如下图所示： 1.内存的分配： （1）如果分配大小超过1024，直接采用malloc分配，分配的时候多分配sizeof(size_t)字节，用于保存该块的大小； （2）否则根据分配大小，查找到容纳该大小的最小size的MemoryChunk； （3）查找MemoryChunk的链表指针pList，找到空闲的MemoryBlock返回； （4）如果pList为NULL，临时创建MemoryBlock返回； （5）MemoryBlock头部包含两个成员，pChunk指向的所属的MemoryChunk对象，size表明大小

原文： http://www.cppblog.com/weiym/archive/2013/04/08/199238.html 总结下常见的C++内存池，以备以后查询。 应该说没有一个内存池适合所有的情况， 根据不同的需求选择正确的内存池才是正道. （1） 最简单的固定大小缓冲池 适用于频繁分配和释放固定大小对象的情况， （2） dlmalloc 应该来说相当优秀的内存池， 支持大对象和小对象，并且已被广泛使用。到这里下载： ftp://g.oswego.edu/pub/misc/malloc.c 关于dlmalloc的内部原理和使用资料可以参考： 内存分配器dlmalloc 2.8.3源码浅析.doc （3） SGI STL 中的内存分配器（ allocator ) SGI STL 的 allocator 应该是目前设计最优秀的 C++ 内存分配器之一了，它的运作原理候捷老师在《 STL 源码剖析》里讲解得非常清楚。基本思路是设计一个 free_list[16] 数组，负责管理从 8 bytes 到 128 bytes 不同大小的内存块（ chunk ），每一个内存块都由连续的固定大小（ fixed size block ）的很多 chunk 组成，并用指针链表串接起来。比如说 free_list[3]->start_notuse->next_notuse->next

题记：内存管理一直是C/C++程序的红灯区。关于内存管理的话题，大致有两类侧重点，一类是内存的正确使用，例如C++中new和delete应该成对出现，用RAII技巧管理内存资源，auto_ptr等方面，很多C/C++书籍中都使用技巧的介绍。另一类是内存管理的实现，如linux内核的slab分配器，STL中的allocator实现，以及一些特定于某种对象的内存管理等。最近阅读了一些内存管理实现方面的资料和源码，整理了一下，汇编成一个系列介绍一些常用的内存管理策略。 1. STL容器简介 STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： stl::vector<int> array; 拥有这样一个动态数组后，用户只需要调用push_back方法往里面添加对象，而不需要考虑需要多少内存： array.push_back(10); array.push_back(2); vector会根据需要自动增长内存，在array退出其作用域时也会自动销毁占有的内存，这些对于用户来说是透明的，stl容器巧妙的避开了繁琐且易出错的内存管理工作。 2.

题记： 内存管理一直是C/C++程序的红灯区。关于内存管理的话题，大致有两类侧重点，一类是内存的正确使用，例如C++中new和delete应该成对出现，用RAII技巧管理内存资源，auto_ptr等方面，很多C/C++书籍中都使用技巧的介绍。另一类是内存管理的实现，如 linux内核 的slab分配器，STL中的allocator实现，以及一些特定于某种对象的内存管理等。 最近阅读了一些内存管理实现方面的资料和源码，整理了一下，汇编成一个系列介绍一些常用的内存管理策略。 1. STL容器简介 STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： stl::vector<int> array; 拥有这样一个动态数组后，用户只需要调用push_back方法往里面添加对象，而不需要考虑需要多少内存： array.push_back(10); array.push_back(2); vector会根据需要自动增长内存，在array退出其作用域时也会自动销毁占有的内存，这些对于用户来说是透明的，stl容器巧妙的避开了繁琐且易出错的内存管理工作。 2

STL提供了很多泛型容器，如vector，list和map。程序员在使用这些容器时只需关心何时往容器内塞对象，而不用关心如何管理内存，需要用多少内存，这些STL容器极大地方便了C++程序的编写。例如可以通过以下语句创建一个vector，它实际上是一个按需增长的动态数组，其每个元素的类型为int整型： stl::vector<int> array; 拥有这样一个动态数组后，用户只需要调用push_back方法往里面添加对象，而不需要考虑需要多少内存： array.push_back(10); array.push_back(2); vector会根据需要自动增长内存，在array退出其作用域时也会自动销毁占有的内存，这些对于用户来说是透明的，stl容器巧妙的避开了繁琐且易出错的内存管理工作。 隐藏在这些容器后的内存管理工作是通过STL提供的一个默认的allocator实现的。当然，用户也可以定制自己的allocator，只要实现allocator模板所定义的接口方法即可，然后通过将自定义的allocator作为模板参数传递给STL容器，创建一个使用自定义allocator的STL容器对象，如： stl::vector<int, UserDefinedAllocator> array; 大多数情况下，STL默认的allocator就已经足够了

一，id，is，== 　　在Python中，id是什么？id是内存地址，那就有人问了，什么是内存地址呢？ 你只要创建一个数据（对象）那么都会在内存中开辟一个空间，将这个数据临时加在到内存中，那么这个空间是有一个唯一标识的，就好比是身份证号，标识这个空间的叫做内存地址，也就是这个数据（对象）的id，那么你可以利用id（）去获取这个数据的内存地址： name = '太白' print(id(name)) # 1585831283968 那么 is 是什么？ == 又是什么？ == 是比较的两边的数值是否相等，而 is 是比较的两边的内存地址是否相等。 如果内存地址相等，那么这两边其实是指向同一个内存地址。 可以说如果内存地址相同，那么值肯定相同，但是如果值相同，内存地址不一定相同。 二，代码块。 根据官网提示我们可以获知： 根据提示我们从官方文档找到了这样的说法： A Python program is constructed from code blocks. A block is a piece of Python program text that is executed as a unit. The following are blocks: a module, a function body, and a class definition. Each command

--************************************************* -- 共享池中保留池的 调 整 (shared_pool_reserved_size) --************************************************* 1 . 何 谓 保留池 简 言之，保留一部分 内 存空 间 以 备 不 时 之需。通常情 况 下， Oracle 会将 大的 内 存 请 求分割成小的 内 存 块来满 足需求。而 对 于大的 内 存且 为连续 的 内 存空 间请 求，如果在共享池中未找到， 则会动 用 共享池中的保留池。 当 然，共享池在 内 存 压 力的情 况 下，也 会 使用到 保留池中的部分。保留池部分 满 足 较 大的 内 存需求更高效。缺省情 况 下， Oracle 会 配置 较 小的保留池， 这 部分可以用作 PL/SQL 或 触发 器 编译 使用或用于装 载 JAVA 对 象的 临时 空 间 。 这 些分配出去的 内 存一旦 释 放后 将 返回 给 保留池。 任意大于 "_shared_pool_reserved_min_alloc = 4400" 字 节 的 连续内 存分配 请 求，如果 shared_pool 中分配不能解 决 ，且 当 前 shared_pool 中 没 有可用的 块 能 够 aged