摘要: 设计并实现一种新的面向对象程序的内存管理器。使用混合数据结构分别处理小对象、中等对象和大对象,减少内存碎片。通过分布适合和位图适合算法,降低内存分配和释放的时间复杂度。采用边界标识技术加快相邻空闲块的合并,利用缓存技术和程序局部性原理提高内存请求的响应速度。实验结果表明,该管理器具有较快的响应速度以及较高的内存使用率。
关键词:
内存管理,
位运算,
局部性原理,
内存分配,
边界标识
Abstract: This paper presents a novel memory manager for object-oriented programs. It reduces memory fragmentation by using a hybrid data structure to manage small objects, medium objects and big objects. It reduces the time complexity of memory allocation and de-allocation through segregated fit and bitmap fit algorithms. Coalescence of free chunks is fast due to the use of boundary tag technology and response speed is accelerated by taking advantage of the cache technology and program locality. Experimental results show that the memory manager has quicker response speed and higher memory usage.
Key words:
memory management,
bit operation,
locality principle,
memory allocation,
boundary tag
中图分类号:
陆小双, 帅建梅, 吴庆响. 一种新的面向对象程序的内存管理器[J]. 计算机工程, 2012, 38(9): 21-23,27.
LIU Xiao-Shuang, SHUAI Jian-Mei, TUN Qiang-Xiang. Novel Memory Manager for Object-oriented Programs[J]. Computer Engineering, 2012, 38(9): 21-23,27.