ucos-ii内存管理.pptVIP

ucOS-II内存管理 内存管理 在ANSI C中可以用malloc()和free()两个函数动态地分配内存和释放内存。 在嵌入式实时操作系统中，多次这样做会把原来很大的一块连续内存区域，逐渐地分割成许多非常小而且彼此又不相邻的内存区域，也就是内存碎片。 由于这些碎片的大量存在，使得程序到后来连非常小的内存也分配不到。在任务堆栈中用malloc()函数来分配堆栈时，曾经讨论过内存碎片的问题。 由于内存管理算法的原因，malloc()和free()函数执行时间是不确定的。 内存管理（续） 内存管理（续） 内存控制块 typedef struct { void *OSMemAddr; void *OSMemFreeList; INT32U OSMemBlkSize; INT32U OSMemNBlks; INT32U OSMemNFree;} OS_MEM; 内存控制块链表 建立一个内存分区 OS_MEM *CommTxBuf; INT8U CommTxPart[100][32];?? void main (void) { INT8U err;?? OSInit(); . . CommTxBuf = OSMemCreate(CommTxPart, 100, 32, err); . . OSStart(); } 建立一个内存分区OSMemCreate() OS_MEM *OSMemCreate (void *addr, INT32U nblks, INT32U blksize, INT8U *err) /4个参数：内存分区的起始地址、分区内的内存块总数、每个内存块的字节数和一个指向错误信息代码的指针。 { OS_MEM *pmem; INT8U *pblk; void **plink; INT32U i;?? if (nblks 2) {(1) /每个内存分区必须含有至少两个内存块 *err = OS_MEM_INVALID_BLKS; return ((OS_MEM *)0); } if (blksize sizeof(void *)) {(2) /每个内存块至少为一个指针的大小，因为同一分区中的所有空闲内存块是由指针串联起来的 *err = OS_MEM_INVALID_SIZE; return ((OS_MEM *)0); } OS_ENTER_CRITICAL(); pmem = OSMemFreeList; (3) /从系统中的空闲内存控制块中取得一个内存控制块 if (OSMemFreeList != (OS_MEM *)0) { OSMemFreeList = (OS_MEM *)OSMemFreeList-OSMemFreeList; } OS_EXIT_CRITICAL(); if (pmem == (OS_MEM *)0) {(4) /在空闲内存控制块可用的情况下才能建立一个内存分区 *err = OS_MEM_INVALID_PART; return ((OS_MEM *)0); } 建立一个内存分区OSMemCreate()（续） plink = (void **)addr; (5) /上述条件均满足时，所要建立的内存分区内的所有内存块被链接成一个单向的链表 pblk = (INT8U *)addr + blksize; for (i = 0; i (nblks - 1); i++) {*plink = (void *)pblk; plink = (void **)pblk; pblk = pblk + blksize; } *plink = (void *)0; OS_ENTER_CRITICAL(); pmem-OSMemAddr = addr; (6) /在对应的内存控制块中填写相应的信息 pmem-OSMemFreeList = addr; pmem-OSMemNFree = nblks; pmem-OSMemNBlks = nblks; pmem-OSMemBlkSize = blksize; OS_EXIT_CRITICAL(); *err = OS_NO_ERR; return (pmem); (7) /返回指