摘要
针对实时系统中的内存分配问题,分析实时系统应用程序的行为特点,提出一种使用双级离散表和双级索引位图相结合的动态内存分配方法。对于较小的内存分配请求,使用位图索引来加快速度并且降低内存分割的次数。对于较大内存块,使用双级离散表的方法降低内存碎片。实验表明,该方法具有很低的内存碎片率和确定的响应时间,适合实时性要求较高的系统。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第8期80-81,84,共3页
Computer Engineering
关键词
动态内存分配
实时系统
响应时间
dynamic memory allocation
real-time system
response time
