[发明专利]嵌入式系统静态内存池的分配方法

摘要

本发明公开了一种嵌入式系统静态内存池的分配方法，采用内存池裂变思想进行内存池分配，即通过内存池的逐次裂变，根据内存池的不同裂变方式下总内存碎片最小，选择最佳的内存池裂变方式，由此将原内存池中的一个内存池裂变为两个内存池。依次按照上述方式进行内存池裂变，内存池的每次裂变引入一个新内存池，当引入的内存池个数满足嵌入式系统即终止内存池裂变。本发明算法精度显著高于矢量量化法，而其算法复杂度仅为O(NM)。

主权项

嵌入式系统静态内存池的分配方法，其特征在于：该分配方法为递推过程，具体如下：A.利用嵌入式操作系统统计，当前系统中静态内存块个数及每个静态内存块大小，同时初始化内存池个数M；B.计算内存池的所有可能边界值；B中所述内存池的所有可能边界值的计算，具体为：令内存池分配的最小单位值为S；则内存池的最小边界值为其中表示向下取整，其最大边界值为其中表示向上取整；在内存池的最小和最大边界值之间，以步长S为间隔的所有内存值为内存池的所有可能边界值；C.计算第1个内存池的边界值；D.将所述第1个内存池裂变为两个，并确定第2个内存池的边界值；E.将D中得到的所述两个内存池裂变为三个，并确定第3个内存池的边界值；F.逐次进行上述内存池裂变过程，当总内存池个数为M时，则静态内存池分配过程结束。