码迷,mamicode.com
首页 > 其他好文 > 详细

uCGUI动态内存管理

时间:2014-11-25 12:19:28      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   color   os   使用   sp   

动态内存的堆区

/* 堆区共用体定义 */
typedef union {        /* 可以以4字节来访问堆区,也可以以1个字节来访问 */
  int aintHeap[GUI_ALLOC_SIZE / 4];   /* required for proper alignement */
  U8  abHeap[GUI_ALLOC_SIZE];
} GUI_HEAP;

/* 堆区的数据 */
GUI_MEM_ALLOC GUI_HEAP GUI_Heap GUI_ALLOC_LOCATION; 

管理动态内存需要的管理信息节点结构体

/* 动态内存管理信息节点结构体 */
/* 通过管理节点结构体就可以定位一个数据块在堆区中的位置和大小,以及其前一个和后一个数据块的节点信息 */
/* 由此,可以遍历整个堆区,这也就是uCGUI动态内存管理的一种方法,主要体现在这种数据结构上 */
typedef struct {
  GUI_ALLOC_DATATYPE Off;       /* Offset of memory area          */ //一个数据块在动态内存中的相对地址偏移
  GUI_ALLOC_DATATYPE Size;      /* usable size of allocated block */ //数据块的大小
  HANDLE Next;         /* next handle in linked list     */          //前一个数据块的管理信息节点在aBlock中的位置
  HANDLE Prev;                                                                                                             //后一个数据块的管理信息节点在aBlock中的位置
} tBlock;

/* 管理信息节点的结构体链表 */
static tBlock aBlock[GUI_MAXBLOCKS];

其中GUI_MAXBLOCKS的定义如下:
#ifndef GUI_MAXBLOCKS
  #define GUI_MAXBLOCKS (2 + GUI_ALLOC_SIZE / 32)
#endif

记录堆区整体使用情况的结构体

/* 记录堆区使用情况的结构体 */
struct {
  int                       NumUsedBlocks,                      //已经使用的数据块数目
                                        NumFreeBlocks,          //还未使用的数据块数目
                                                                //(注意这里指的是管理信息节点存储区aBlock的使用情况)
                                 NumFreeBlocksMin; /* For statistical purposes only */
  GUI_ALLOC_DATATYPE NumUsedBytes,                              //堆区已经使用的字节数
                                         NumFreeBytes,          //堆区还未使用的字节数
                                    NumFreeBytesMin;
} GUI_ALLOC;

漫谈uCGUI管理动态内存区的方法

  动态内存分配和释放是动态内存库函数提供给用户最基本的功能,额外的功能包括查询当前堆区的使用情况、可利用情况、可使用的单块的最大size等。动态内存的库函数实现有不同的方法,可以不需要借助于堆区以外的管理结构体,仅仅使用堆区以内少量的空间作为堆区的管理空间,笔者曾经实现过,参考如何实现一个malloc函数。动态内存的管理如果借助于堆区以外的管理结构体,自然消耗了更多的RAM空间,但是管理的效果自然提升很多。这里主要体现在分配和释放的速度,堆区的内存碎片整理,以及堆区使用情况的监控。

  uCGUI就是通过借助于堆区以外的管理结构体来实现动态内存的管理。其中堆区就是有效的数据区,堆区的管理不会占用这里边的空间。节点信息管理结构体数组aBlock,它的元素个数是根据堆区大小和预定义一个分配数据块大小确定的。uCGUI还定义了一个记录堆区使用情况的全局信息结构体变量GUI_ALLOC。

  当用户欲从堆区中分配一定大小的数据块,首先根据全局信息结构体变量GUI_ALLOC记录的可使用情况,核查当前堆区是否能够满足用户的需求,显然如果没有足够的空间,直接就以错误的形式返回。接下来,要从aBlock数组中获取一个信息管理结构体节点,获取到的节点在数组中的位置,也就是它是数组的第几个元素,被定义为句柄。然后根据节点信息管理结构体数组记录的块信息,从堆区中找到一个可以使用的块。最后,将这个分配到的块信息记录在之前分配到的管理节点中,就完成了它们之间的绑定。还需要对应的修改全局信息结构体变量GUI_ALLOC相应元素的值。

  常用的malloc函数动态获取一个内存块后返回的是这个内存块的首地址,而uCGUI返回的是这个内存块在节点管理数组中的位置,也就是句柄。当前uCGUI完全可以做到返回内存块的地址,但是uCGUI分配到的内存块是用来保存窗口和控件的管理信息的,使用句柄比使用内存块的首地址更具有优势。

 

uCGUI动态内存管理

标签:style   blog   http   io   ar   color   os   使用   sp   

原文地址:http://www.cnblogs.com/amanlikethis/p/4120392.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!