嵌入式系统的一种快速内存访问对象池算法

为了提高嵌入式系统内存访问效率,提出了一种新的对象池访问算法。该算法结合链式结构和位图数组两种常见的对象池实现方法的优点,采用基于内存分配表(MAT)的链式结构,将控制域和对象内存分离,增强了内存管理的健壮性和灵活性;而且内存分配表采用序号链表减少了辅助内存开销。该方法使内存申请和释放时间复杂度都达到了常数阶,大大提高了对象池的效率。

一种动态等尺寸内存管理算法的改进

提出一种对动态等尺寸内存管理算法的改进方法。改进的算法取消了用链表连接空闲内存块的做法,采用内存分配表的办法,从而实现了将控制信息从用户的内存块中分离,使内存管理更加安全可靠。