一种Linux多线程应用下内存池的设计与实现

作     者：许健 于鸿洋 Xu Jian;Yu Hongyang

作者机构：电子科技大学电子科学技术研究院四川成都611731 

基　　金：广东省高新技术产业化项目(2009A010100001) 

出 版 物：《电子技术应用》 (Application of Electronic Technique)

年 卷 期：2012年第38卷第11期

页      码：146-149页

摘      要：对内存池中内存块获取、分配机制、内存块大小、内存释放,以及在多线程环境下的安全处理等细节进行了研究,保证了在多线程环境下能够快速同时采用一种基于数组的链表机制,改进内存池中内存块的查找算法,将其时间复杂度稳定在O(1),避免了传统内存池中请求的线程数目过多时,引发的获取内存块性能下降的问题。同时在内部设置管理线程,动态增加或删除空闲的内存块。实验结果表明,改进后的内存池与传统的内存分配方式相比消耗更小,效率更好。

主 题 词：内存池 内存块查找算法 Linux 多线程 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16157/j.issn.0258-7998.2012.11.051

馆 藏 号：203463612...