嵌入式微内核实时操作系统分析与测试
摘要:介绍嵌入式微内核实时操作系统的体系结构;针对Wolf嵌入式操作系统,设计一套微内核嵌入式操作系统测试实现方案。在Wolf操作系统支持下,已产业化的阅读不耗电电子书(eBook)验证了Wolf操作系统的可靠性。
关键词:嵌入式实时操作系统ERTOS 微内核 Wolf 软件测试仪 eBook
1 嵌入式实时操作系统概述
嵌入式实时操作系统(ERTOS)是操作系统研究的一个重要分支,它与一般商用多任务OS,如UNIX,Windows等,最大的不同之处在于:商用多任务OS的目的是追求系统资源最大利用率和公平对待所有的系统请求;而ERTPS追求的是实时性、可确定性、可靠性。
自20世纪90年代以来,ERTOS发展迅速。国外著名商用EPTOS有:Wind River公司的VxWorks、IS(Integrated Systems)公司(2000年已被Wind River公司合并)的pSOS、AC(Accelerated Technology)公司的Nucleus等等。国外ERTOS很多,大多是针对不同应用的专用ERTOS或通用ERTOS。javascript:window.open(this.src);" style="cursor:pointer;"/>
与传统的嵌入式系统软件开发模式相比,虽然ERTOS会要求一些额外的开销,但可以由现代微控制器的高速度、大存储器以及产品提前进入市场的优势来弥补。优秀的ERTOS可以对几十个系列的嵌入式处理器MPU、微控制器MCU提供API接口。在此基础上,可以编定出各川硬件驱动程序、产品库函数,与通用性的应用程序一起作为产品销售。
2 ERTOS——Wolf分析
嵌入式实时操作系统产品Wolf(南开津科ERTOS)是一个开放式的微内核实时操作系统。其基本设计思想是:
*低功耗(具有间歇式工作机制,支持哈偶结构);
*支持尖端智能输入/输出设备;
*支持微型大容量存储卡(SM卡、SD卡等);
*本质安全,支持信息版权及安全保护;
*为第三方提供产品级的SDK。
具有以下特点:
*微内核结构;
*支持多种CPU产品;
*基于优先级的抢占式调度和轮转调度相结合的多任务调度;
*极小的内存开销;
*高可用性、可靠性。
2.1 微内核体系结构
微内核体系结构是相对层次内核体系结构而言的。层次操作系统体系结构如图1(a)所示,大部分或全部层次功能由内核实现,所有的接口功能只与相邻层有关,系统和应用独立,但其每一功能层的变化都会影响整个系统,层间安全性低。微内核体系结构如图1(b)所示,其基本思想是将原来属于传统如图1(b)所示,其基本思想是将原来属于传统操作系统内核的一些功能和服务从内核中分出,以子系统(组件)的形式与内核或其它子系统相互作用。组件功能以服务进程的方式通过消息与微内核和其它组件相互通信来完成。微内核的主要功能就是消息交换:确认消息、在组件间传送消息及准许对硬件操作。微内核结构的主要优点是:系统具有统一的接口,扩展性、可靠性及支持分布式系统。
Wolf是一个具有微内核结构的嵌入式操作系统,它由一个实时多任务内核和多个组件的集合组成。软件组件都是独立的标准构件块,可以不用变更地从一个应用程序移到另一个应用程序。Wolf体系结构如图2所示。javascript:window.open(this.src);" style="cursor:pointer;"/>
2.2 微内核剖析
Wolf多任务调度是动态基于消息触发调度机制,任务切换由临时事件驱动,任务间是内部同步,不同的任务能够异步招待。Wolf内核负责维护系统中的所有任务的当前状态,所有任务具有以下四种状态之一:
*就绪态(Ready),缩写为R。一个就绪态任务是可运行的,等待高优先级的任务释放CPU。
*运行态(Run),缩写为E。一个运行态的任务是一个正在使用CPU的就绪任务。任何时刻有且只有一个运行着的任务。
*阻塞态(Blocked),缩写为B。一个任务被阻塞是由于任务自身的多个活动的必要手段。一个任务不能从就绪态到阻塞态。
*刮起态(Suspend)。一个挂起态的任务不能执行,主要用于调试。
*任务调试程序维护1个或多个跟踪每个任务状态的内部列表。它有一个就绪列表和每个(任务正在等待的)同步对象的一个单独受阻列表。就绪队列前头的任务是下一个要运行的任务。在受阻列表中的任何任务都被挂起,每当受阻列表中的一个任务等待的事情发生时,该任务就从受阻列表中被删除,并被放到就绪列表中等待执行、如图3所示。
(1)多任务调度
任务调度是指根据一定的约束规定,将CPU分配给符合条件的任务使用。约束规则又称为调度算法。Wolf内核采用多种调度算法分配CPU给处于Ready态(就绪态)的任务。默认基于优先级的抢占式调度算法,也支持基于时间片的轮转(Round-Robin)调度算法。在嵌入式系统实时应用中,不是每次抢占都是合理的,非期待的抢占会导致系统出现无法预料的情况,Woif提供允许和禁止调度的功能调用实现禁止抢占机制。
(2)任务通信、同步、互斥机制javascript:window.open(this.src);" style="cursor:pointer;"/>
任务间通信机制是提供多任务间相互同步和通信,以协调独立任务之间活动的机制。
①共享内存,提供数据共享。Woif采用简单快速的禁止中断手段保证共享数据被互斥访问②消息队列实现一CPU内多任务间通信和同步。Woif提供消息队列函数库创建、删除、发送消息,消息队列是动态建立的抽象对象,不绑定于任务一个任务。
3 微内核测试设计方案
设计嵌入式操作系统软件测试方案时,我们根据系统分析的基本思想,定用判定表、功能矩阵将其划分成状态测试、系统调用功能测