[发明专利]基于TLSF的嵌入式实时系统的内存管理方法、系统及装置

摘要

本发明公开了一种基于TLSF的嵌入式实时系统的内存管理方法、系统及装置，所述方法根据TLSF算法预设内存区间，并通过位图和链表管理小内存块与大内存块，所述小内存块和大内存块为根据预设参数划分的内存块；分别为每个小内存块和大内存块设置用于记录其使用次数的频率参数，并分别为各个内存区间设置空闲内存块的数目参数；内存分配时，根据申请的内存大小，从链表中查找合适的内存块并更新链表，同时更新对应频率参数及数目参数；内存释放时，由释放内存块的地址查找对应的内存块，之后，在释放此内存块的同时，根据其频率参数和对应数目参数，判断是否合并此内存块。本发明可以快速提高实时系统的内存处理速度。

主权项

一种基于TLSF的嵌入式实时系统的内存管理方法，其特征在于，包括：内存初始化的步骤，根据TLSF算法的数据结构组织从内存池中预设内存区间，并通过位图和链表管理小内存块与大内存块，所述小内存块和大内存块为根据预设参数划分的内存块；参数设置的步骤，分别为每个小内存块和大内存块设置用于记录每个内存块使用次数的频率参数，并分别为各个内存区间设置空闲内存块的数目参数；内存分配的步骤，根据申请的内存大小，向上调整到内存池中切割的内存块的大小，从链表中查找合适的内存块并更新链表，更新此内存块的频率参数，同时更新此内存块所属内存区间中空闲内存块的数目参数；内存释放的步骤，根据需要释放的内存块的地址查找对应的内存块，之后，在释放此内存块的同时，根据此内存块的频率参数和此内存块所属内存区间的空闲内存块的数目参数，判断是否合并此内存块；所述频率参数采用高、一般、低三种参数进行表示，所述各个内存区间的空闲内存块的数目参数采用多、一般、少三种参数进行表示；所述内存释放的步骤中，判断是否合并此内存块时，具体包括：当此内存块的频率参数为低时，则直接合并此内存块；当此内存块的频率参数为一般时，若对应的数目参数为多或一般，则合并此内存块，若对应的数目参数为少时，则不合并；当此内存块的频率参数为高时，若对应的数目参数为多时，则合并此内存块，若对应的数目参数为一般或少时，则不合并；所述TLSF算法指二级隔离拟合算法。