RMS任务调度算法在弱实时上下位监控系统中的应用.pdfVIP

维普资讯 工业控制与应用 (自动化技术与应用 略年第 卷第 1O期 ndustryControlandApplication RMS任务调度算法在弱实时上下位 监控系统中的应用 沈红卫 (绍兴文理学院，浙江 绍兴 312000) 摘 要：上下位监控系统在工业及其他领域中得到越来越广泛的应用，实时的实现及其可靠性是系统的关键。文章讨论了基于I 的实时任务调度算法及其在弱实时上下位监控系统中的应用，并给出了具体的应用实例。 关键词：弱实时；任务；调度；上下位系统 中图分类号：柳 文献标识码：A 文章编号：1003—7241(2(D3)10一OO43—03 RMSMultitaskSchedulingAlgorithmsand its ApplicationtoReaI—TimeSupervisionSystem SHFJ~IIo帔一wei (伽西gG PQ厂觚 ~ ZCe$， 伽 留312000， ) Abstract： 研 劬 ofreal—f the 娜 inthe％铆 systeoztc^ 册 杨 髫usedin抛 础 such ’3， ．In历蠡A ，theapplicationofm,t~rea／一tb-neschau／／／ng s ~ nptes啪 秘功玻d． KeywI喇 ：Rag-t／mecorromo~at／on；S 孵 ； 锄 谵 ；M~terands c 1 引言 ‘ 调度任务 。现己证明，I 是最优的静态调度算法瑚。本文 主要讨论进行部分改进后的I 算法及其在弱实时系统中的 上下位监控系统在工业应用中的逐渐普及，实时通信模型 应用。 和实时性能的研究 日益受到重视。支持实时应用，具有满足时 间限制能力的系统被称为实时系统，有强实时和弱实时之分。 解决实时性的关键是任务的合理调度。 2 基于 的任务调度算法 实时系统的任务一般分为周期性和非周期性两类，其中，周 基于I 算法的任务调度原理如下所述。 期任务是系统要处理的主要任务，占用处理机的时间较多；而非 2．1 问题的描述 周期任务则是系统为了处理一些意外情况或紧急事件所需执行 设某系统的任务集 的任务 “。任务调度强调的是时间的约束，通常可采用静态凋 S={ ， ，… 一 ， ， ，… 一 } (1) 度算法和动态调度算法。目前广泛应用的是静态调度算法。静 式(1)中， i(1≤i≤n)为周期任务， (1≤i≤m)为非周期 态调度的本质是：事先为每个任务规定一个优先级，该任务作业 任务。 i可用四元式表达为： 流中的每一项作业都具有相同的优先级，然后依照优先级大小 Spi={Cpi，Tp、Rpi、Dpi} (2) — — Tet：ha~ sor^I帕m嘣∞^I 嘶嘴 43 维普资讯 (自动化技术与应用)2003年第22卷第1