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

来源：计算机工程与科学杂志2024年第11期北京时间：

作者：陈朝辉, 段雄

单位：（1.中国科学技术大学先进技术研究院，安徽 合肥 230031；2.安徽华米信息科技有限公司，安徽 合肥 230088）

摘要：在嵌入式系统中，由于内存资源的有限性，内存分配器的性能和碎片率成为其重要考量因素。目前主要采用的内存分配算法是TLSF，然而该算法在嵌入式系统中存在一些问题，例如小内存申请导致外部碎片和大内存申请导致内部碎片。为了解决这些问题，对TLSF算法进行了优化：（1）针对小内存申请，引入了静态内存池(POOL)算法，以解决TLSF算法中大量小内存分配带来的外部碎片问题；（2）针对大内存申请，提出了按级划分的DBL内存分配策略，解决了大内存分配中的内部碎片问题。实验结果表明，通过使用优化后的TLSF算法(DBL+POOL)进行内存管理，可以更好地利用内存资源，提高嵌入式系统的性能和可靠性。

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