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

• 作者: 方景龙 李文浩
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: Buddy算法 内存分配 无锁 渐进式重合并
• 年，卷（期）: 2020,（4）
• 页码范围: 57-62
• 页数: 6页
• 分类号: TP316.2
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2020.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方景龙	杭州电子科技大学计算机学院	34	157	6.0	10.0
2	李文浩	杭州电子科技大学计算机学院	2	1	1.0	1.0