基于TLSF算法的高效内存分配算法的设计与实现  

Design and implementation of an efficient memory allocation algorithm based on TLSF algorithm

作　　者：陈朝辉 段雄 CHEN Zhao-hui;DUAN Xiong(Institute of Advanced Technology Research,University of Science and Technology of China,Hefei 230031;Anhui Huami Information Technology Co.,Ltd.,Hefei 230088,China)

机构地区：[1]中国科学技术大学先进技术研究院,安徽合肥230031 [2]安徽华米信息科技有限公司,安徽合肥230088

出　　处：《计算机工程与科学》2024年第11期1916-1923,共8页Computer Engineering & Science

摘　　要：在嵌入式系统中,由于内存资源的有限性,内存分配器的性能和碎片率成为其重要考量因素。目前主要采用的内存分配算法是TLSF,然而该算法在嵌入式系统中存在一些问题,例如小内存申请导致外部碎片和大内存申请导致内部碎片。为了解决这些问题,对TLSF算法进行了优化:(1)针对小内存申请,引入了静态内存池(POOL)算法,以解决TLSF算法中大量小内存分配带来的外部碎片问题;(2)针对大内存申请,提出了按级划分的DBL内存分配策略,解决了大内存分配中的内部碎片问题。实验结果表明,通过使用优化后的TLSF算法(DBL+POOL)进行内存管理,可以更好地利用内存资源,提高嵌入式系统的性能和可靠性。In embedded systems,due to the limited availability of memory resources,the perform-ance and fragmentation rate of memory allocators become crucial factors to consider.Currently,the primary algorithm employed is TLSF(two-level segregated fit),but this algorithm poses certain issues in embedded systems,such as external fragmentation caused by small memory allocations and internal fragmentation resulting from large memory allocations.To address these issues,optimizations have been made to the TLSF algorithm:(1)For small memory allocations,a static memory pool(POOL)algorithm is introduced to resolve the external fragmentation problem that arises from numerous small memory allocations in the TLSF algorithm;(2)For large memory allocations,a DBL(divided by level)memory allocation strategy based on hierarchical division is proposed to tackle the internal fragmentation issue in large memory allocations.Experiments have shown that by utilizing the optimized TLSF algorithm(DBL+POOL)for memory management,it is possible to better utilize memory resources,thereby enhancing the performance and reliability of embedded systems.

关 键 词：内存分配器 TLSF算法 静态内存池算法 内存碎片 嵌入式操作系统 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]