实时系统中的动态内存分配算法  

Dynamic Memory Allocation Algorithm in Real-time System

作　　者：孙晓辉[1] 王劲林[1] 陈晓[1] 

机构地区：[1]中国科学院声学研究所网络与数字信号工程技术中心,北京100080

出　　处：《计算机工程》2008年第8期80-81,84,共3页Computer Engineering

摘　　要：针对实时系统中的内存分配问题,分析实时系统应用程序的行为特点,提出一种使用双级离散表和双级索引位图相结合的动态内存分配方法。对于较小的内存分配请求,使用位图索引来加快速度并且降低内存分割的次数。对于较大内存块,使用双级离散表的方法降低内存碎片。实验表明,该方法具有很低的内存碎片率和确定的响应时间,适合实时性要求较高的系统。Memory allocation is an important issue in developing real-time and embedded applications.This paper introduces a novel memory allocation algorithm which uses hybrid of bitmap fit and segregated fit.It uses a double bitmap fit when the memory block is small,which uses a double segregate list to manage larger memory blocks in order to lower fragmentation.Experimental results show the method has low fragmentation and a bounded response time,which is suit for real-time systems.

关 键 词：动态内存分配 实时系统 响应时间 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]