嵌入式实时系统中动态内存管理算法的设计与实现

摘要

Memory management is important in real-time system. This paper develops a new dynamic memory management algo-rithm based on Buddy system and TLSF algorithm on consideration of both real-time and fragmentation rate. The new algorithm deals with large and small pieces of memory in different ways. Buddy system is used to manage small pieces while large ones are organized by two-level segregating indices. This paper performs experimental study on μCos-III OS by implementing the new method and which shows good performance in both time-consuming and fragmentation rate. At present the method has been ap-plied to an actual project.%嵌入式实时系统中内存管理是非常重要的组成部分，在兼顾实时性和内存碎片率指标的要求下，本文基于伙伴系统和TLSF算法设计一种新的动态内存管理算法。该算法对于小块内存和大块内存采取不同的处理方式，小块内存利用伙伴算法管理，大块内存利用二级分段索引管理并调整二级索引的分配和释放队列顺序，同时对内存的分割条件予以限定。算法选用μCos-III操作系统作为实验平台，在系统原有的内存管理算法基础上进行实现，实验结果表明该算法具有较好的时间和碎片率综合性能。目前该算法已经得到了实际应用。