几种动态内存分配策略的比较分析及方案应用.docVIP

几种动态内存分配策略的比较分析 作者: ucgui mail: ucgui@163.com 日期: 2007-01-22 来源: 文档版本: v 版本 说明 时间 v 讲解三种内存分配算法的优缺点比较，其中包括UCGUI中使用的算法。 2007-01-22 摘要: 主要分析了C语言程序设计/UCGUI图形系统/虚拟机的设计与实现c/c++三处地方所讲解的动态内存分配管理，从管理成本/管理结构/分配效率三个方面进行分析和比较，阐明具体如何根据具体的使用情况分析采用合适的算法。  算法一: 采自C语言程序设计一书中示例. 算法下载: /ucgui/g-mem.c 分配原理图： 分配块结构图： 这种内配策略的特点总结如下: 一. 用于内存分配的管理单元-----动态分配管理单元 优点: 用于分配的管理单元与分配内存一起分配, 动态分配管理单元避免了静态的用数组来做管理单元的缺点,用数组的话:一是无论有无分配内存,管理单元的成本已经负出, 而且管理单元个数限制, 能够最多进行分配的内存块数受此限制. 缺点: 因为管理单元的动态分配, 而且与分配的内存块相邻, 所以如果出现内存块使用时的越界操作, 整个内存分配管理结构则被破坏,后果严重. 二. 内存分配时的匹配方案-----最快匹配 优点: 在分配时从空闲中遍历查找有无能够满足此次分配要求的空闲