基于Vxworks的语音控制系统多任务调度算法的研究.pdfVIP

算法分析 __十If敦字技术獭 控制系统多任务调度算法的研究 袁超 (航空总体办公室 贵州安顺 561018) 摘要：研究了一种用于电力控制的基ff-Vxworksg／{~音控制系统的多任务调度算法，根据系统功能划分了任务及优先级，采用信号量通信 方式，设计了时间片轮转和基于优先级抢 占的混合调度算法，经仿真测试，算法运行效果稳定，任务切换时间达到毫秒级。 关键词：Vxworks多任务调度 信号量 时间片 优先级 中图分类号：TP316．2 文献标识码 ：A 文章编号 ：1007．9416(2012)03．010203 1、引文 EDF调度同样为任务指定优先级，具有最早截止期限的任务赋 VxWorks是美国Windriver公司设计开发的一种嵌入式实时 与最高优先级，调度最先运行有最早截止期限的任务，即具有最高 操作系统(RTOS)，实时内核Wind提供了多任务的环境。随着发展， 优先级的任务。EDF调度的周期任务的优先级是变化的，对每一个 Vxworks~,定、可靠，且实时陛好，在航空航天、电力电子等领域 ，越 可调度时刻，将根据变化的任务最早截止期限，随时改变其优先级。 来越多嵌入式控制设备采用了Vxworks操作系统。 Vxworks系统的特点是给出了两种任务调度方法：时间片轮转 RTOS研究的关键是实时任务调度的设计。RTOS中实时调度 调度和抢 占式调度，后者基于优先级。工程经验显示，固定优先级调 技术通常划分为抢 占式调度和非抢 占式调度，前者为静态表驱动策 度方法常被采用，但对于有周期任务存在的SPDA系统，采用时问 略，后者为优先级驱动策略一种观点提出：抢 占式调度算法相对简 片轮转调度的优势是可以保证周期任务的及时运行。由于高实时性 单，运算速度快，实时陛好，高优先级任务可优先保证，但上下文切 要求任务之间不能存在大量数据传输、不便与网络相连，所以，任务 换较多。而非抢 占式调度虽然上下文切换少，但通常处理器的资源 之间采取Vxworks系统简单的高速的信号量通信方式。 利用率低。 本文提出了一种单CPU下时间片轮转与和优先级抢 占相结合 Liu和Layland两人共同提出的速率单调 (RateMonotonic-- 的}昆合调度算法。 RM)算法是典型的静态调度算法。在一种典动态优先级调度算法 2、语音控制系统的功能 是截止期限优先 (EDF)算法。直到 目前，在实时调度算法领域的研 该语音控制系统的主要功能是为电力负载提供电源控制管理， 究，学术界都是在RM或EDF两种算法的基础上发展而来。 根据人工声音命令和负载设备的电气状态调整电源的通断，保证电 RM调度的原理是为每一个任务指定优先级，周期越短的任 力系统的安全运行。 务，优先级越高 ，调度最先运行优先级高的任务，种可预测方法 ，要 按照系统功能要求，其软件的运行流程图如图1所示： 求对任务相关约束参数必需预知，如执行时间、时序约束、截止期限 根据上图可将系统分为9个任务 ，分别是： 等 。 (TASK1)循环读取环形缓存区(ReadFor_Order)：人工声音命 令被采样数字化后存于环形缓存区中，对该缓存区进行不问断查 询 ；