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

第 38卷 第 9期 计 算 机 工 程 2012年 5月 Vol3‘8 No．9 ComputerEngineering May 2012 · 软件技术与数据库 · 文章编号：l00m-3428(2012)09—_0021—_03 文献标识码tA 中图分类号：TP311 一 种新的面向对象程序的内存管理器 陆小双，帅建梅，吴庆响 (中国科学技术大学信息科学技术学院，合肥 230027) 摘 要：设计并实现一种新的面向对象程序的内存管理器。使用混合数据结构分别处理小对象、中等对象和大对象，减少内存碎片。通过 分布适合和位图适合算法，降低内存分配和释放的时间复杂度。采用边界标识技术加快相邻空闲块的合并，利用缓存技术和程序局部性原 理提高内存请求的响应速度。实验结果表明，该管理器具有较快的响应速度以及较高的内存使用率。 关健词：内存管理；位运算；局部性原理；内存分配；边界标识 NovelMemoryManagerforObject-orientedPrograms LUXiao-shuang。SHUAIJian-mei，WUQing—xiang fSchoolofInformationScienceandTechnology,UniversityofScienceandTechnologyofChina，Hefei230027，China) [Abstract]Thispaperpresentsanovelmemorymanagerforobject-orientedprograms．Itreducesmemoryfragmentationbyusingahybriddata structuretomanagesmallobjects，mediumobjectsandbigobjects．Itreducesthetimecomplexityofmemoryallocationandde—allocationthrough segregatedfitandbitmap fitalgorithms．Coalescenceoffreechunksisfastduetotheuseofboundary tagtechnologyandresponsespeed is acceleratedbytakingadvantageofthecachetechnologyandprogram locality．Experimentalresultsshow thatthememory managerhasquicker responsespeedandhighermemoryusage． [Keywords]memorymanagement；bitoperation；localityprinciple；memoryallocation；boundarytag DOh 10．3969~．issn．1000-3428．2012．09．007 l 概述 大对象则取决于 C库。TLSF先通过请求的大小找到对应的 动态内存分配也叫基于堆的内存分配，是指按正在运行 槽数组，然后确定具体的槽。TLSF对于过小的对象和过大的 程序的需求提供内存空间，程序员可以根据具体问题的具体 对象的处理不是很理想，会产生较多的碎片。DLMalloe是 需要随时指定大小让系统即时分配。分配内存空间也叫分配 混合的内存管理器，用分布适合处理小对象；用索引适合处 对象，释放内存空间也叫释放对象，对象通过块表示。典型 理大对象：通过一种特殊的二叉树组织块，并将多棵这样的 的内存管理算法有顺序适合、分布空闲链表、伙伴系统、索 树组织成数组，每棵树负责一个范围内的请求。随着时间的 引适合、位图适合等…。 增长，树的高度会增