内存池的实现
来源:互联网 发布:少女前线索米数据 编辑:程序博客网 时间:2024/05/17 07:58
1.内存池要解决什么问题?
直接用malloc/free进行内存的申请和释放,有一些弊端,比如开销比较大,在申请的时候会根据最优匹配算法找到一个空闲的内存,在释放的时候可能需要合并空闲的内存块,这些都设计到开销;第二个会产生大量的内存碎片,影响效率;第三个,可能发生内存泄露。
而用内存池代替malloc/free去分配内存,是在内存池中查找合适的内存块,而不是直接的向操作系统申请。它有几个优点
1)比Malloc和free申请和释放内存块
2)不会产生或者很难产生内存碎片
3)可以避免内存泄露
2.一个实现
http://blog.csdn.net/chencheng126/article/details/45576203
pool
list
block
1)内存跟踪策略。
多申请12字节的空间,分别存list指针,used指针和一个效验码。这样我们可以很快的得到内存所在的List和block。下图箭头指向的才是内存开真正开始的地方。
2)内存申请和释放的策略
申请。
遍历List,看看是否有匹配的size。
如果有,free是否为NULL(就是看free链表上还有没有可以分的)。
如果为NULL,则malloc分配内存,挂到used尾部
如果不为NULL,将对应free节点取下,放到used尾部
如果没有,新建一个List,用malloc新分配内存,并且置于该List的used链表尾部
释放。
根据内存跟踪策略,获取List和Used指针,将它从used链表中删除,并且放到free链表中去
3)这个实现的特点
程序启动后并没有分配内存块,而是在程序运行时按照需求进行分配
对内存大小的申请,并没有做限制,对每一个size创建一个链表进行管理
没有限定内存池大小的功能
4)应用场景
程序所申请的内存块大小比较固定(比如只申请/释放1024bytes或2048bytes的内存),申请和释放的频率基本保持一致(因申请多而释放少会占用过多内存,最终导致系统崩溃)。
2.Apache服务器的内存池实现
可以参考如下的链接
http://blog.csdn.net/chencheng126/article/details/45576227
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- 内存池的实现
- malloc的实现、内存池的实现
- c实现的内存池
- C++内存池的实现
- 实现自己的内存池
- 内存池的实现(一)
- hdu 5225 Tom and permutation(组合数学)
- [android] intent实例
- HTML5移动应用开发为什么需要引入前端工程化
- Struts2的上传
- NTFS文件系统数据恢复----解析MFT表
- 内存池的实现
- 删除链表中的重复节点、剩余节点逆序输出
- AIDL 使用方法介绍
- dos、plsql命令窗口中执行imp/exp语句
- SQL那些事儿(二)
- jqGrid 详细API
- JS打开新窗口的2种方式
- 网页日历表代码
- 重建二叉树