面向高速实时数据处理的无锁内存分配算法

摘要：

为了提高高并发生产环境下内存分配的效率,针对高速实时数据处理程序的高并发、高频内存分配等特点,采用一种无锁内存分配算法(Lock Free Memory Allocation,LFMA)来提高并发度及内存分配效率.针对伙伴(Buddy)算法的不足,使用位图替代链表,并结合原子操作来达到线程间无锁并发访问,同时降低了缓存未命中的概率.引入多级位图来提高空闲内存块的搜索效率,通过渐进式重合并算法避免Buddy算法频繁拆合带来的效率问题,并降低了外部碎片.实验结果表明,相较于Buddy算法,新算法的分配效率在单线程下提升约31％,在多线程下提升约27％.

关键词：Buddy算法、内存分配、无锁、渐进式重合并

所属期刊栏目：40

分类号：TP316.2(计算技术、计算机技术)

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

页数：共6页

页码：57-62