摘要
设计并实现一种新的面向对象程序的内存管理器。使用混合数据结构分别处理小对象、中等对象和大对象,减少内存碎片。通过分布适合和位图适合算法,降低内存分配和释放的时间复杂度。采用边界标识技术加快相邻空闲块的合并,利用缓存技术和程序局部性原理提高内存请求的响应速度。实验结果表明,该管理器具有较快的响应速度以及较高的内存使用率。
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.
出处
《计算机工程》
CAS
CSCD
2012年第9期21-23,27,共4页
Computer Engineering
基金
国家"863"计划基金资助项目"新一代业务运行管控协同支撑环境的开发"(2008AA01A317)
关键词
内存管理
位运算
局部性原理
内存分配
边界标识
memory management
bit operation
locality principle
memory allocation
boundary tag
