嵌入式实时操纵系统PetOS设计与实现.docx

《嵌入式实时操纵系统PetOS设计与实现.docx》由会员分享，可在线阅读，更多相关《嵌入式实时操纵系统PetOS设计与实现.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、嵌入式实时操纵系统PetOS设计与实现ronggang导语：本文介绍了PetOS的技术背景，并具体阐述PetOS系统中的任务调度机制、任务治理机制以及中断治理机制的实现原理,指出PetOS在应用中的优缺点PetOS是一个自行设计的嵌入式实时操纵系统。本文介绍了PetOS的技术背景，并具体阐述PetOS系统中的任务调度机制、任务治理机制以及中断治理机制的实现原理,指出PetOS在应用中的优缺点。在嵌入式领域中，嵌入式实时操纵系统正得到越来越广泛的应用。采用嵌入式实时操纵系统RTOS可以更公道、更有效地利用CPU的资源,简化应用软件的设计,缩短系统开发时间,更好地保证系统的实时性和可靠性。由于RT

2、OS需占用一定的系统资源尤其是RAM资源,只有C/OSII、PalOS等少数实时操纵系统能在小RAM系统上运行。相对于C/OSII2等贸易操纵系统,PalOS1操纵系统是完全免费的操纵系统,具有源码公开、内核简单等的特点。但该系统不支持任务优先级、中断等相对复杂的功能，不能很好的知足嵌入式电子设备的需要。2PetOS简介PalOS是UCLA加州大学洛山机分校为传感器网络而设计微型操系统。系统轮询每个任务的消息队列，假如存在消息那么调用任务相应的消息处理函数。但是这种简单的轮询机制和系统构造无法知足更为复杂的应用需求。在任务治理、系统时钟治理和中断治理等功能上,PalOS的功能都有待加强。Pet

3、OS以PalOS为原型，改良了任务调度算法，引入优先级的概念。每个任务可根据重要程度的不同被赋予一定的优先级,CPU总是让处于停当态的、优先级最高的任务先运行，进而实现任务的优先级治理。PetOS还提供了严格优先级调度形式和非严格优先级调度形式，用于缓解高优先级任务持续被调度时，低优先级任务出现饿死的现象。图1PetOS内核框架简单轮询或优先级调度都无法保证系统的实时性。这两种调度都基于事件驱动，任务必须完成事件响应才会执行下一轮调度，因此系统的实时性会受到事件响应函数的粒度的影响，为了增加系统的实时性，PetOS参加了中断治理及系统时钟治理，用于进步系统的实时性。中断可以由硬件产生，也可以由

4、应用程序产生。中断产生后，系统会及时进入中断形式进展处理，进而保证实时性要求很高的事务能得到及时的处理。PetOS内核框架如图1。3PetOS的实现3.1PETOS任务维护/调度模块任务维护/调度模块是PetOS的核心模块负责任务的治理和调度。TASK任务:TASK是PetOS应用程序的逻辑实体，拥有独立的输入响应、消息响应和输出控制，是PetOS的调度实体。PetOS任务具有如下5个状态：UNREGISTER：由于Task列表采用静态数组，此状态表示该数组项无效UNINIT：任务已经注册，但是尚未初始化，不可执行STOP：任务停顿状态。不承受消息，不可执行。无数据图2PetOS任务状态转换图

5、RUN：任务运行状态。能承受消息，可以执行PAUSE：任务挂起状态：不能承受消息，不可执行。但保持数据。任务在PetOS启动时被注册，并常驻在操纵系统中。即操纵系统初始化完毕并启动之后，操纵系统调度的任务列表是固定的。操纵系统启动后，任务只会在运行、暂停、挂起状态之前切换。任务状态图如图2：为了方便任务的治理与控制，每个TASK都会绑定TCBtaskcontrolblock。TCB类似于当代操纵系统中进程的PCB，它记录了task的各种状态变量、控制变量以及标准接口的函数指针，便于PetOS和应用程序维护。Event事件消息:Event是PetOS进程调度的粒度单位。由于PetOS的每个任务不

6、具备独立的代码/数据段/堆栈指针，我们无法在任意的位置暂停一个task而启动另一个。PetOS的解决策略是：将task拆分成为一个个独立的由事件驱动的逻辑模块，每个task都有各自独立的事件队列。Task的每个逻辑功能都会被映射成一个事件，操纵系统通过赋予某个task响应事件的权利来完成一次调度。而操纵系统的多任务调度可以Task轮流响应事件来实现。任务的调度:图3调度算法流程图在嵌入式系统中，很多应用要求执行的优先级绝对优先，比方USB文件传输的处理。为此，PetOS采用了多级任务机制，并赋予高优先级的任务更高的执行权限。调度时，PetOs将优先调度优先级高的任务。这种调度方式保证了高优先级

7、任务的实时响应，但可能导致低优先级的任务永远无法被执行。为了缓解这种饿死现象，PetOS提供了两种可选的配置：严格优先级调度形式：即，假设高优先级的任务队列中存在还有事件未响应的任务，那么无条件执行高优先级的任务。非严格优先级调度形式：即，当高优先级队列调度一轮过后，次优先级的任务队列中的第一个待执行任务可以得到1次调度。调度完成后继续轮询高优先级队列。可以看到两者的区别在于：严风格度形式可以保证高优先级任务的绝对优先，但是低级任务可能出现饿死的情况。而对于非严风格度形式，不管任务优先级有多低，总能以较低的频率执行。调度算法的分析及优化:在非严格形式下，设一级、二级、三级task队列的长度分别

8、为N1，N2，N3。那么二级队列中调度一个任务需要判定一级任务N1次；三级队列中调度一个任务需要在一级队列中判定N1N2次，在二级队列中判定N2次。在一级二级任务都很少被执行，而三级队列中的任务消息粒度很小且执行频率很高时，任务调度所占用的系统消耗便会急剧上升。一种解决方法是：PetOS给每个消息队列参加了32Bit消息标记位。其中的每一位对应一个该优先级中的任务。假设消息标记变量的某一位为1，那么代表该位对应的task存在尚未响应的事件；假设为0，那么表示该级队列所有任务的事件都已经处理完毕，可以调度次优先级的任务。通过消息标记位策略，假设一级二级任务都不存在需要被调度的任务，那么三级任务被

9、调度一次的代价只是查询一级、二级任务的消息标记位各一次，进而大大降低了系统的消耗。3.2中断治理/定时函数治理中断治理:由于PetOS的实时性受到事件粒度大小的影响，系统需要提供一种更强有力的实时性保障：中断。PetOS中断处理模块主要完成中断源的判定、中断向量的维护以及中断响应函数的调度等工作。PetOS支持64个中断源3，并对每个中断源支持不限数目的中断处理函数，因此该列表是一个双向链表，里面包涵了该中断号下的中断处理函数，定位后依次执行该链表中的函数。采用链表方式维护中断处理函数可以更加灵敏的维护中断函数列表，但是实际上，很多中断函数都是一次性的，比方USB连接响应函数在被调用后，需要将

10、自己从该中断的函数列表内删除。而此时，中断处理函数正在使用该列表，这样就引起了中断函数链表的不一致性。解决的方式是：1给所有函数句柄参加状态。2维护中断函数列表时，假如句柄处于闲置状态，那么进展默认的操纵；假如句柄处于IRQ状态被删除，那么暂时不进展直接的删除操纵，而是将句柄状态改成PETOS_IRQ_HANDLER_CALL_STATUS_DELETE。3当中断处理主函数调用完该函数后，假设发现该函数的句柄状态已经改变，那么可得知该函数已经在调用经过中将自己注销。IrqHandler会在此时重写中断维护模块API中注销函数，在这里将该函数句柄删除。4重新链接中断函数列表和定位tmpIrqHa

11、ndler找到下一个中断处理函数句柄。中断扩展模块系统时钟模块和定时触发函数:中断机制保证了PetOS对硬件恳求的实时性响应，而对于软件恳求的实时性那么由PetOS系统时钟/定时触发函数模块完成。该模块主要完成了两局部工作：系统时钟模块：系统每隔固定的时间产生一个时间中断。利用前面的中断机制，我们可以模拟一个准实时的，不断执行的任务。详细方法为将这段代码注册为系统时钟的中断处理函数。定时触发函数模块：为了知足嵌入式电子产品应用程序的需要，基于系统时钟模块，PetOS供了定时触发函数功能。用户可以向系统注册一个定时触发函数，并指定其被调用的时间。操纵系统通过预先注册好的一个系统时钟中断处理函数来

12、检查是否有需要的定时触发函数到期，并执行调度。PetOS的任务调度是以事件为单位，不可能出现两个任务同时访问同一段代码的情况。因此，大局部代码不需要考虑重入的问题。4PetOS的缺乏及改良方向目前的调度算法还是存在任务优先级跨度太大的问题，高优先级的任务可能直接导至低优先级任务的“饿死。PetOS不可抢占的任务调度机制，各任务无独立栈导致调度不够灵敏，假如一个任务的消息处理时间很长，那么其他任务的消息响应时间也会很长，使得整个系统的实时性显得较差并且无法移植阻塞式的应到到该系统中。PetOS并没有启用多态运行形式，而是简单的将OScore和其他应用程序的地址空间复用。这样固然简化了系统构造，但

13、是带来了OScore的地址空间可能被其他应用程序直接访问的隐患。因此调度算法及内存治理将是PetOS改良的方向。5完毕语增加了优先级调度、任务治理、中断治理、系统时钟治理后，PetOS由一个只适用于简单应用的微型操纵系统蜕变为可应用于复杂环境的小型操纵系统。由于PetOS的模块化构造和开放性的代码，使得各方案的扩展性和可维护性大大加强，大大缩短了方案开发、产品维护的周期和本钱。目前，基于ARM922硬件平台，PetOS已经实现了MP4/学习机等嵌入式消费类电子产品的方案，并已有成熟的产品上市，证实了PetOS的市场潜力。随着新的应用需求，PetOS会得到进一步完善，在嵌入式领域发挥更大的作用。参考文献：1UCLANetworkedandEmbeddedSystemsLab.PALOS2JeanJ.Labrosse.uC/OS-11-源码公开的实时嵌人式操纵系统M，中国电力出版社，20013杜春雷ARM体系构造与编程M清华大学出版社，20034沈胜庆嵌入式操纵系统的内核研究J微计算机信息，2006，2-2：72-74