vxWorks memory.pdfVIP

VxWorks 操作系统编程之道 VxWorks 操作系统内存分配解析 嵌入式操作系统分配内存的算法有很多，如最先匹配算法，最优匹配算法，最坏匹配算 法，伙伴算法，还有很多人研究了各式各样的各有优势的算法。目前，常用的有VxWorks 操 作系统使用的最先匹配算法，linux 操作系统使用的伙伴算法等。 VxWorks 操作系统中，内存有分区（partition ）和块（block ）的概念，代码中的表现是 结构体PARTITION 和BLOCK_HDR 。一个分区可以分成无数个块。其使用的最先匹配算法 原理是这样的：将整个系统内存当作一个内存分区，创建内存分区时建立一个空闲链表，用 来管理空闲内存块。申请内存时，有哪些信誉好的足球投注网站空闲链表，找到最先满足内存大小的块，建立新的malloc 块，同时更新空闲链表；释放内存时，空闲的内存将被聚合形成更大的空闲块。 内存的分配和管理主要通过两个库文件实现：memLib.c 和 memPartLib.c 。其中 memPartLib.c 提供的函数如memPartCreate （）、memPartAlloc （）和memPartFree （）等主要 用于创建内存分区，从内存分区中分配、释放、管理内存块，同时提供malloc （）和free （） 等从系统分区中分配和释放内存的标准接口。memLib.c 则进一步提供内存的管理的功能，如 系统内存是初始化函数memInit （）、系统内存属性设置函数memOptionsSet （）等。 1 VxWorks 映象的内存布局 VxWorks 映象在RAM 中运行后，其内存布局如图一。从图中知道能malloc 到的系统内 存位于FREE_RAM_ADRS + WDB_POOL_SIZE 和sysMemTop ( )之间。 图一 VxWorks 映象的内存布局 LOCAL_MEM_LOCAL_ADRS ：所使用 RAM 的起始地址，常常分配成 0 ； RAM_LOW_ADRS ：当VxWorks 映象从ROM 拷贝到RAM 时在RAM 中所处的起始位置； FREE_RAM_ADRS ：由编译器根据代码编译后情况决定，其值为 VxWorks 映象的结束地址 (end) 。如果定义了INCLUDE_WDB，调试代理任务会进行模块的动态加载，占用内存的大小 为WDB_POOL_SIZE ，这时，系统内存就从WDB_POOL_SIZE 之后到sysMemTop （）。如果 没定义INCLUDE_WDB，则从FREE_RAM_ADRS 到sysMemTop （）都是系统内存空间。 操作系统是怎么知道这个区域的呢？原来在内核初始化函数kernelInit （）中会传递系统 内存初始化的参数。如kernelInit ((FUNCPTR) usrRoot, ROOT_STACK_SIZE, (char *) FREE_MEM_START_ADRS, sysMemTop (), ISR_STACK_SIZE, INT_LOCK_LEVEL); 函数原型是： 1 void kernelInit ( FUNCPTR rootRtn, /* 用户启动的根任务 */ unsigned int rootMemSize, /* 根任务的堆栈大小 */ char * pMemPoolStart, /* 系统内存起始地址 */ char * pMemPoolEnd, /* 系统内存结束地址 */ unsigned int intStackSize, /* 中断堆栈大小*/ int lockOutLevel /* 中断屏蔽级*/ ) 所以，系统内存的起始和结束