传统的嵌入式系统设计大多采用单任务顺序机制，应用程序是一个无限的大循环，所有的事件都按顺序执行，与时间相关性较强的事件靠定时中断来保证，由此带来系统的稳定性、实时性较差；尤其当系统功能较复杂，且对实时性要求较严格时，这种单任务机制的弱点暴露无遗。本文引入的嵌入式操作系统μC/OS-II是一个多任务的实时内核，主要提供任务管理功能。在实时系统中的多个任务，必须决定这些任务的优先级顺序，任务调度算法需要动态为就绪任务的优先级排序。为了满足对实时性要求越来越高的需要，同时避免频繁改变就绪任务的优先级，在分析μC/OS-II源代码的基础上，对其调度算法进行改进。
1 μC/OS-II概述
μC/OS-II是一个完整的，可移植、可固化、可裁剪的占先式实时多任务内核；支持56个用户任务，支持信号量、邮箱、消息队列等常用的进程间通信机制；适用于各种微控制器和微处理器；所有代码用ANSI C语言编写，程序的可读性强，具有良好的可移植性，已被移植到多种处理器架构中，在某些实时性要求严格的领域中得到广泛应用。
1．1 工作原理
μC/OS-II的核心工作原理是：近似地让最高优先级的就绪任务处于运行状态。首先初始化MCU，再进行操作系统初始化，主要完成任务控制块TCB初始化，TCB优先级表初始化，TCB链表初始化，事件控制块（ECB）链表初始化，空任务的创建等。然后，开始创建新任务，并可在新创建的任务中再创建其他新任务。最后，诃用OSStart（）函数启动多任务调度。在多任务调度开始后，启动时钟节拍源开始计时，此节拍源给系统提供周期性的时钟中断信号，实现延时和超时确认。
1．2 任务调度
操作系统在下面的情况下进行任务调度：中断（系统占用的时间片中断OSTimeTick（）、用户使用的中断）和调用API函数（用户主动调用）。一种是当时钟中断来临时，系统把当前正在执行的任务挂起，保护现场，进行中断处理，判断有无任务延时到期；若没有别的任务进入就绪态，则恢复现场继续执行原任务。另一种调度方式是任务级的调度，即调用API函数（由用户主动调用），足通过发软中断命令或依靠处理器在任务执行中调度。当没有任何任务进入就绪态时，就去执行空任务。
2 调度算法的改进
2．1 实时系统的调度策略
在操作系统的多任务调度算法的设计上，要根据系统的具体需求来确定调度策略。实时调度策略按不同的方法可以分为：静态/动态，基于优先级/不基于优先级，抢占式/非抢占式，单处理器/多处理器。其中，静态是指在任务的整个生命期内优先级保持不变，任务的优先级是在系统建立任务时确定的；动态是指在任务的生命期内，随时确定或改变它的优先级别，以适应系统工作环境和条件的变化。
μC/OS-II系统采用的是静态优先级分配策略，由用户来为每个任务指定优先级。虽然任务的优先级可通过OSTaskChangePrio（）函数改变，但函数功能简单，仅以用户指定的新优先级来替换任务当前的优先级。随着实时嵌入式技术的发展，对嵌入式系统的实时性要求越来越高，多样化的调度方法己成为一种趋势。本文讨论动态优先级调度中的最优算法截止期最早优先算法的改进及其在μC/OS-II中的实现。
2.2 调度算法的改进
截止期最早优先算法是动态优先级调度算法中的最优算法。在截止期最早优先算法中，系统按任务的截止期给每个任务分配优先级。任务的截止期越早其优先级越高，反之亦然。为此，在本文所述截止期最早优先算法的改进中．需在μC/OS-II系统中增加表l所列的项目。
在截止期最早优先算法中，需要用户为任务指定其截止期。在本改进中，将OSTaskCreate（）和OSTaskCreateExt（）中的参数INT8U Prio改为INT8U deadline，并在函数内定义局部变量INT8U Prio来记录分配给任务的优先级。该算法改进也要在系统中增加OSTaskPrioCreate（）函数，函数优先级分配的方法是按任务的截止期分配。该模块流程如图l所示。
在对就绪任务优先级进行调整时，该模块首先在数组中对任务的优先级完成调整并记录任务优先级的调整情况。在执行此函数后，就绪任务队列中任务的优先级可能会改变，园此还需要在μC/OS-II系统中添加prio_adjust（）函数。该函数应用μC/OS-II系统原有的函数OSTaskChangePrio（）来更新就绪任务，代码如下：
为防止多个任务同时调用OSTaskPrioCreate（）函数造成混乱，这段代码应按临界资源来处理，需要在调用前关中断，调用后再开中断。
3 应用及评价
3．1 系统结构
在液压测量控制HPMC模块中，系统要求在18ms内完成对7个位置的传感器和用户键盘数据的实时采集、处理及显示；且对于采集到的不同测量数据，要求系统根据任务的紧迫程度，作出优先级不同的实时响应。
系统的结构如图2所示。由外向内分为3层：硬件威廉希尔官方网站
层、任务层和操作系统层。
硬件威廉希尔官方网站
层主要包括HPMC模块、用户操作、单片机控制模块。大致功能如下：HPMC模块主要完成传感器数据的实时采集；用户模块主要完成用户的操作；单片机控制模块用于控制数据的接收、处理、发送、短消息的收发等。
任务层并行存在IO个任务，每个任务均由以下3部分组成：应用程序、任务堆栈以及任务控制块，主要完成任务优先权的动态设置以及任务状态的转换。
操作系统层的设计主要是将μC/OS-II移植到单片机上。本系统采用Atmel公司的MCS-5l系列兼容单片机，同时完成各个任务的具体编程。
3.2 算法评估
选择用动态调度还是静态调度是很重要的，这会对系统产生深远的影响。静态调度对时间触发系统的设计很适合，而动态调度对事件触发系统的设计很适合。静态调度必须事先仔细设计，并要花很大的力气考虑选择各种各样的参数；动态调度不要求事先作多少工作，而是在执行期间动态地作出决定。
在HPMC模块中，由于需对现场采集到的测量数据进行实时处理，故对系统的实时性提出了很高的要求。若采用μC/OS-II的静态优先级调度算法，当系统中任务优先级变化时则显得无能为力；同时通过在液压测量控制系统中的应用表明，改进后系统的实时性得到了极大改善。
结语
本文针对μC/OS-II静态调度算法进行改进，在系统中实现了截止期优先调度算法。通过在液压测量控制系统中的应用，表明这种改进能明显提高系统的实时性；但是改进后的算法对系统的内存、CPU等提出了更高的要求，存在一定的局限性。
传统的嵌入式系统设计大多采用单任务顺序机制，应用程序是一个无限的大循环，所有的事件都按顺序执行，与时间相关性较强的事件靠定时中断来保证，由此带来系统的稳定性、实时性较差；尤其当系统功能较复杂，且对实时性要求较严格时，这种单任务机制的弱点暴露无遗。本文引入的嵌入式操作系统μC/OS-II是一个多任务的实时内核，主要提供任务管理功能。在实时系统中的多个任务，必须决定这些任务的优先级顺序，任务调度算法需要动态为就绪任务的优先级排序。为了满足对实时性要求越来越高的需要，同时避免频繁改变就绪任务的优先级，在分析μC/OS-II源代码的基础上，对其调度算法进行改进。
1 μC/OS-II概述
μC/OS-II是一个完整的，可移植、可固化、可裁剪的占先式实时多任务内核；支持56个用户任务，支持信号量、邮箱、消息队列等常用的进程间通信机制；适用于各种微控制器和微处理器；所有代码用ANSI C语言编写，程序的可读性强，具有良好的可移植性，已被移植到多种处理器架构中，在某些实时性要求严格的领域中得到广泛应用。
1．1 工作原理
μC/OS-II的核心工作原理是：近似地让最高优先级的就绪任务处于运行状态。首先初始化MCU，再进行操作系统初始化，主要完成任务控制块TCB初始化，TCB优先级表初始化，TCB链表初始化，事件控制块（ECB）链表初始化，空任务的创建等。然后，开始创建新任务，并可在新创建的任务中再创建其他新任务。最后，诃用OSStart（）函数启动多任务调度。在多任务调度开始后，启动时钟节拍源开始计时，此节拍源给系统提供周期性的时钟中断信号，实现延时和超时确认。
1．2 任务调度
操作系统在下面的情况下进行任务调度：中断（系统占用的时间片中断OSTimeTick（）、用户使用的中断）和调用API函数（用户主动调用）。一种是当时钟中断来临时，系统把当前正在执行的任务挂起，保护现场，进行中断处理，判断有无任务延时到期；若没有别的任务进入就绪态，则恢复现场继续执行原任务。另一种调度方式是任务级的调度，即调用API函数（由用户主动调用），足通过发软中断命令或依靠处理器在任务执行中调度。当没有任何任务进入就绪态时，就去执行空任务。
2 调度算法的改进
2．1 实时系统的调度策略
在操作系统的多任务调度算法的设计上，要根据系统的具体需求来确定调度策略。实时调度策略按不同的方法可以分为：静态/动态，基于优先级/不基于优先级，抢占式/非抢占式，单处理器/多处理器。其中，静态是指在任务的整个生命期内优先级保持不变，任务的优先级是在系统建立任务时确定的；动态是指在任务的生命期内，随时确定或改变它的优先级别，以适应系统工作环境和条件的变化。
μC/OS-II系统采用的是静态优先级分配策略，由用户来为每个任务指定优先级。虽然任务的优先级可通过OSTaskChangePrio（）函数改变，但函数功能简单，仅以用户指定的新优先级来替换任务当前的优先级。随着实时嵌入式技术的发展，对嵌入式系统的实时性要求越来越高，多样化的调度方法己成为一种趋势。本文讨论动态优先级调度中的最优算法截止期最早优先算法的改进及其在μC/OS-II中的实现。
2.2 调度算法的改进
截止期最早优先算法是动态优先级调度算法中的最优算法。在截止期最早优先算法中，系统按任务的截止期给每个任务分配优先级。任务的截止期越早其优先级越高，反之亦然。为此，在本文所述截止期最早优先算法的改进中．需在μC/OS-II系统中增加表l所列的项目。
在截止期最早优先算法中，需要用户为任务指定其截止期。在本改进中，将OSTaskCreate（）和OSTaskCreateExt（）中的参数INT8U Prio改为INT8U deadline，并在函数内定义局部变量INT8U Prio来记录分配给任务的优先级。该算法改进也要在系统中增加OSTaskPrioCreate（）函数，函数优先级分配的方法是按任务的截止期分配。该模块流程如图l所示。
在对就绪任务优先级进行调整时，该模块首先在数组中对任务的优先级完成调整并记录任务优先级的调整情况。在执行此函数后，就绪任务队列中任务的优先级可能会改变，园此还需要在μC/OS-II系统中添加prio_adjust（）函数。该函数应用μC/OS-II系统原有的函数OSTaskChangePrio（）来更新就绪任务，代码如下：
为防止多个任务同时调用OSTaskPrioCreate（）函数造成混乱，这段代码应按临界资源来处理，需要在调用前关中断，调用后再开中断。
3 应用及评价
3．1 系统结构
在液压测量控制HPMC模块中，系统要求在18ms内完成对7个位置的传感器和用户键盘数据的实时采集、处理及显示；且对于采集到的不同测量数据，要求系统根据任务的紧迫程度，作出优先级不同的实时响应。
系统的结构如图2所示。由外向内分为3层：硬件威廉希尔官方网站
层、任务层和操作系统层。
硬件威廉希尔官方网站
层主要包括HPMC模块、用户操作、单片机控制模块。大致功能如下：HPMC模块主要完成传感器数据的实时采集；用户模块主要完成用户的操作；单片机控制模块用于控制数据的接收、处理、发送、短消息的收发等。
任务层并行存在IO个任务，每个任务均由以下3部分组成：应用程序、任务堆栈以及任务控制块，主要完成任务优先权的动态设置以及任务状态的转换。
操作系统层的设计主要是将μC/OS-II移植到单片机上。本系统采用Atmel公司的MCS-5l系列兼容单片机，同时完成各个任务的具体编程。
3.2 算法评估
选择用动态调度还是静态调度是很重要的，这会对系统产生深远的影响。静态调度对时间触发系统的设计很适合，而动态调度对事件触发系统的设计很适合。静态调度必须事先仔细设计，并要花很大的力气考虑选择各种各样的参数；动态调度不要求事先作多少工作，而是在执行期间动态地作出决定。
在HPMC模块中，由于需对现场采集到的测量数据进行实时处理，故对系统的实时性提出了很高的要求。若采用μC/OS-II的静态优先级调度算法，当系统中任务优先级变化时则显得无能为力；同时通过在液压测量控制系统中的应用表明，改进后系统的实时性得到了极大改善。
结语
本文针对μC/OS-II静态调度算法进行改进，在系统中实现了截止期优先调度算法。通过在液压测量控制系统中的应用，表明这种改进能明显提高系统的实时性；但是改进后的算法对系统的内存、CPU等提出了更高的要求，存在一定的局限性。
举报
