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

作者：姜艳; 曾学文; 孙鹏; 朱小勇

来源：西安电子科技大学学报, 2012, (05): 174-180.

• 嵌入式系统
• 内存管理
• 模糊控制
• 动态阈值
• 推迟合并 embedded systems
• memory management
• fuzzy control
• dynamic threshold
• postponed coalescence

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

• 单位
  中国科学院; 中国科学院声学研究所; 中国科学院大学