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

权利要求书

1.一种基于TLSF的嵌入式实时系统的内存管理方法，其特征在于，包括：

内存初始化的步骤，根据TLSF算法的数据结构组织从内存池中预设内存区间，并通过位图和链表管理小内存块与大内存块，所述小内存块和大内存块为根据预设参数划分的内存块；

参数设置的步骤，分别为每个小内存块和大内存块设置用于记录每个内存块使用次数的频率参数，并分别为各个内存区间设置空闲内存块的数目参数；

内存分配的步骤，根据申请的内存大小，向上调整到内存池中切割的内存块的大小，从链表中查找合适的内存块并更新链表，更新此内存块的频率参数，同时更新此内存块所属内存区间中空闲内存块的数目参数；

内存释放的步骤，根据需要释放的内存块的地址查找对应的内存块，之后，在释放此内存块的同时，根据此内存块的频率参数和此内存块所属内存区间的空闲内存块的数目参数，判断是否合并此内存块；

所述频率参数采用高、一般、低三种参数进行表示，所述各个内存区间的空闲内存块的数目参数采用多、一般、少三种参数进行表示；

所述内存释放的步骤中，判断是否合并此内存块时，具体包括：

当此内存块的频率参数为低时，则直接合并此内存块；

当此内存块的频率参数为一般时，若对应的数目参数为多或一般，则合并此内存块，若对应的数目参数为少时，则不合并；

当此内存块的频率参数为高时，若对应的数目参数为多时，则合并此内存块，若对应的数目参数为一般或少时，则不合并；

所述TLSF算法指二级隔离拟合算法。

2.根据权利要求1所述的方法，其特征在于，所述频率参数采用的高、一般、低三种参数，依次对应大于等于5、大于等于2且小于5、小于2作为对应计算依据，所述各个内存区间中空闲内存块的数目参数采用的多、一般、少三种参数，依次对应大于等于10、大于等于5小于10、小于5作为计算依据。

3.一种基于TLSF的嵌入式实时系统的内存管理系统，其特征在于，包括：

内存初始化模块，根据TLSF算法的数据结构组织从内存池中预设内存区间，并通过位图和链表管理小内存块与大内存块，所述小内存块和大内存块为根据预设参数划分的内存块；

参数设置模块，分别为每个小内存块和大内存块设置用于记录每个内存块使用次数的频率参数，并分别为各个内存区间设置空闲内存块的数目参数；

内存分配模块，根据申请的内存大小，向上调整到内存池中切割的内存块的大小，从链表中查找合适的内存块并更新链表，更新此内存块的频率参数，同时更新此内存块所属内存区间中空闲内存块的数目参数；

内存释放模块，根据需要释放的内存块的地址查找对应的内存块，之后，在释放此内存块的同时，根据此内存块的频率参数和此内存块所属内存区间的空闲内存块的数目参数，判断是否合并此内存块；

所述频率参数采用高、一般、低三种参数进行表示，所述各个内存区间的空闲内存块的数目参数采用多、一般、少三种参数进行表示；

所述内存释放模块在判断是否合并此内存块时，具体包括：

当此内存块的频率参数为低时，则直接合并此内存块；

当此内存块的频率参数为一般时，若对应的数目参数为多或一般，则合并此内存块，若对应的数目参数为少时，则不合并；

当此内存块的频率参数为高时，若对应的数目参数为多时，则合并此内存块，若对应的数目参数为一般或少时，则不合并。

4.根据权利要求3所述的系统，其特征在于，所述频率参数采用的高、一般、低三种参数，依次对应大于等于5、大于等于2且小于5、小于2作为对应计算依据，所述各个内存区间中空闲内存块的数目参数采用的多、一般、少三种参数，依次对应大于等于10、大于等于5小于10、小于5作为计算依据。

5.一种基于TLSF的嵌入式实时系统的内存管理装置，其特征在于，所述装置包括权利要求3－4任一所述的系统。