一种新的面向对象程序的内存管理器  

Novel Memory Manager for Object-oriented Programs

作　　者：陆小双[1] 帅建梅[1] 吴庆响[1] 

机构地区：[1]中国科学技术大学信息科学技术学院,合肥230027

出　　处：《计算机工程》2012年第9期21-23,27,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目"新一代业务运行管控协同支撑环境的开发"(2008AA01A317)

摘　　要：设计并实现一种新的面向对象程序的内存管理器。使用混合数据结构分别处理小对象、中等对象和大对象,减少内存碎片。通过分布适合和位图适合算法,降低内存分配和释放的时间复杂度。采用边界标识技术加快相邻空闲块的合并,利用缓存技术和程序局部性原理提高内存请求的响应速度。实验结果表明,该管理器具有较快的响应速度以及较高的内存使用率。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.

关 键 词：内存管理 位运算 局部性原理 内存分配 边界标识 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]