标签: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分配到的内存块是用来保存窗口和控件的管理信息的,使用句柄比使用内存块的首地址更具有优势。
标签:style blog http io ar color os 使用 sp
原文地址:http://www.cnblogs.com/amanlikethis/p/4120392.html