计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 21-23,27.doi: 10.3969/j.issn.1000-3428.2012.09.007

• 软件技术与数据库 • 上一篇    下一篇

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

陆小双,帅建梅,吴庆响   

  1. (中国科学技术大学信息科学技术学院,合肥 230027)
  • 收稿日期:2011-09-09 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:陆小双(1987-),男,硕士,主研方向:模式识别,智能系统;帅建梅,副教授;吴庆响,硕士
  • 基金项目:
    国家“863”计划基金资助项目“新一代业务运行管控协同支撑环境的开发”(2008AA01A317)

Novel Memory Manager for Object-oriented Programs

LU Xiao-shuang, SHUAI Jian-mei, WU Qing-xiang   

  1. (School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China)
  • Received:2011-09-09 Online:2012-05-05 Published:2012-05-05

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

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

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

中图分类号: