μCOSⅡ内存管理方案分析.pdfVIP

第29卷第3期 大 连 交 通 大 学 学 报 V01．29No．3 OFDALIANJIAOTONCUNIVERSITY 2008年6月 JOURNAL Jun．2()()8 文章编号：1673-9590(2008)03·0103—03 ·研究简报· tJUc／os一11内存管理方案分析 谭强 (辽宁师范大学计算机与信息技术学院，辽宁大连116029) 关键词：嵌入式系统；内存管理；内存分配；内存释放 中图分类号：TP391．2 文献标识码：A 通常操作系统中的内存管理方式算法很复杂，经常涉及到内存碎片、内存丢失、执行时间不固定等 问题，并不适合在嵌入式系统中使用．p。C／OS一Ⅱ的内存管理模块中的算法设计非常适合嵌入式系 统[1五】．这种算法的主要思想是：①将同样大小的内存块组织成内存分区，整个内存堆由这些分区组成， 分区的最大数量事先规定好，并事先准备好足够的内存区控制块．利用这种机制，可以分配和释放固定 大小的内存块．这样一来，分配和释放函数的执行时间也是固定的了；②在一个系统中可以有多个内存 分区．这样，用户的应用程序就可以从不同的内存分区中得到不同大小的内存块，而特定的内存块在释 放时必须重新放回它以前所属于的内存分区不会产生内存碎片． 1 oc／os一1I内存管理方法的不足 客户必须间接包含该接口文件才能引用内存区控制块的OS—MEM数据类型．因此不存在数据封装，客 的各项，可随意修改母OSMemFreeList指针，为系统安全运行带来潜在的危险． (2)内存区由客户定义的全局静态二维数组构成，在内存区创建时需要同时给出数组的首地址、数 组的两个下标的最大值，这三个数值必须与内存区的定义严格相符，否则就会发生内存管理混乱，为客 户应用带来不便． (3)斗C／OS—II管理的内存区由客户通过全局数组定义，属于静态内存分配，要求客户程序的程序 员事先制订好内存区使用计划，创建属于自己的几个内存区，并在自己的内存区中进行内存块的获取和 释放管理．但内存区一旦创建，就不能删除，内存区中属于自己的内存块数量也不能小于两个． 静态分配是指在编译或链接时将程序所需的内存空间分配好．采用这种分配方案的程序段其大小 一般在编译时就能够确定，而动态分配是指系统运行时根据需要动态地分配内存．这两种策略的选取一 直是嵌入式系统设计中一个问题．是否支持动态分配主要基于两个方面的考虑：首先是实时性和可靠性 的要求，其次是成本的要求．对于实时性和可靠性要求极高的系统(硬实时系统)不允许延时或者分配 失败必须采用静态内存分配． 然而，仅仅采用静态分配，使系统失去了灵活性，必须在设计阶段就预先知道所需要的内存并对之 作出分配．这样的分配方案必然导致很大的浪费，因为内存分配必须按照最坏情况进行最大的配置，而 实际运行时很可能只使用其中的一小部分，而且在硬件平台不弯的情况下不可能灵活地为系统添加功 收稿日期：2007-12—20 作者简介：谭强(1974一)，男，讲师，学士 E·mail：tanru@lnnu．cdu．cn． 104 大 连 交 通 大 学 学 报 第29卷 能从而使得系统的升级变得困难．虽然动态内存分配会导致响应和执行时问不确定及内存碎片等问题， 但是它的实现机制灵活，给程序实现带来极大的方便．有的应用环境中动态内存分配甚至是必不可少 的，比如嵌入式系统中使用的网络协议栈，在特定的平台下，为了比较灵活地调整系统的功能，在系统中 各个功能之间作出权衡，必须支持动态内存分配． ， 大多数的系统是硬实时和软实时的综合．系统中的一部分任务有严格的时限要求，而另一部分只是 Monotonous 要求完成得越快越好．按照RMS(Rate Scheduling)理论这样的系统必须采用抢先式任务调 度，而在这样的系统中就可以采用动态内存分配来满足部分对可靠性和实时性要求不高的任务．采用