实时嵌入式多媒体系统模糊阈值合并内存管理算法

摘要

为了提高实时嵌入式多媒体系统动态内存分配的效率,提出一种基于两级离散列表(Two-Level Segregate Fit,TLSF)的模糊阈值合并算法.根据内存区间的使用概率和空闲块数统计,运用模糊规则计算合并系数,并与由碎片率决定的动态阈值相比较,决定是否推迟合并.实验结果表明,该算法在内存大小随机分配时与TLSF算法的性能相当;在实际的视频点播系统应用中,分配和释放效率分别提高了12.6%和9.5%。