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

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