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

摘要：

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

关键词：内存池、内存块查找算法、Linux、多线程

所属期刊栏目：38

分类号：TP31(计算技术、计算机技术)

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

在线出版日期：2013-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：146-149