TLSF算法介绍 TLSF（Two-Level Segregated Fit，两级分割适应算法）。 第一级（first level,简称fl）：将内存大小按2的幂次方划分一个粗粒度的范围，如一个72字节的空闲内存的fl是6（72介于26与27之间）。第二级（second level，简称sl）：在第一级的基础上做线性化的细粒度划分，分为多少等份由可配置的SLI参数确定，在32bit的系统中，最

问题背景 TLSF算法主要是面向实时操作系统提出的，对于RTOS而言，执行时间的确定性是最根本的，然而传统的动态内存分配器（DMA，Dynamic Memory Allocator）存在两个主要问题： 最坏情况执行时间不确定（not bounded）或者复杂度过高。碎片化问题。 TLSF的提出，较好地解决了以上两个问题：将动态内存的分配与回收时间复杂度都降到了O(1)时间复杂度，并且采用了G