在嵌入式系统中，由于内存资源的有限性，内存分配器的性能和碎片率成为其重要考量因素。目前主要采用的内存分配算法是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.


相关文章