通用三维内存管理器的设计  

Design of 3D Universal Memory Manager

作　　者：查峰[1] 

机构地区：[1]华为技术有限公司南京研究所,南京210012

出　　处：《计算机工程》2009年第22期77-78,81,共3页Computer Engineering

摘　　要：malloc和free是C语言中动态存储管理标准函数,在一个运行繁忙的系统中大量使用这2个函数容易造成内存碎片和系统颠簸。针对上述问题,设计一个内存管理器,采用按最大需求缓存的策略,优化空间复杂度和时间复杂度,进行多线程保护,构成一个通用的内存适配器,特别适用于数据仓库及XML信息处理,可在各类平台类服务器和网关中使用。malloc and free are standard functions in C program language for dynamic memory management. If the two functions are used too much frequently in a busy system, it is easy to produce memory fragment and degree the stability of the system. Aiming at this problem, this paper designs a memory manager, adopts most demand cache strategy, optimizes it both on space and time complexity, and provides the protection for multithread, which makes it a universal memory allocator. It is suitable to data warehouse, XML information processing and so on, and can be used in various platform servers and gateways.

关 键 词：多线程 内存管理 缓存 双向链表 

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