论文部分内容阅读
随着实时系统在工业领域应用范围的日益广泛,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在确定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且要保证在系统的软硬件出现故障时,实时任务仍在满足时间约束条件下完成,同时应用的日趋复杂使得多处理机成为处理这种复杂应用的有效计算手段。因此,要求工业实时计算在保证故障容错能力的前提下,能够综合处理多处理机系统中周期和非周期混合任务调度问题。本论文在总结工业实时系统实时任务调度特点的基础上,综合分析了已有调度算法特点,针对它们刚于工业实时计算时存在的问题,提出了改进算法和集成调度算法,从理论上分析了所提出算法的可调度性和容错性,并通过仿真实验证明了算法的有效性和可行性。其主要工作和研究成果体现在以下几个方面: ·针对工业实时系统中周期任务和非周期任务特点,提出了预订处理时间的混合任务调度算法,其中周期任务遵循单调速率调度(Rate-Monotonic Scheduling,RMS)算法调度运行,非周期任务遵循最早时限优先(Earliest Deadline First,EDF)算法在预订处理时间内调度运行。非周期任务只在预订时间内调度,不会带来周期任务的重新分配,在很大程度上减少了实时任务在线调度的复杂性。 ·通过对周期任务关键时刻实际执行时间的分析计算,首次以解析方法系统地计算多周期任务的最大可预留处理时间。基于周期任务参数的可确定性,离线完成计算量相对大的周期任务分配和预留处理时间计算。该方法能充分利用处理机的有效处理时间,但没有增加系统在线开销。 ·采用主/副版本冗余技术和副版本主动与被动运行相结合的方式,提出了以最小化所需处理机数为优化目标的Best-Fit启发式容错调度算法。通过故障恢复与故障机在线替换策略保证多处理机故障的容错。提出了集成容错调度算法实现多处理机系统中周期和非周期混合任务的容错调度,以静态调度方式离线完成周期任务主版本与副版本的容错分配和各处理机上最大可预留处理时间的计算,以动态调度方式完成随机到达系统的非周期任务的主版本与副版本的容错分配,这种静态调度与动态调度相结合方法极大地降低了任务在线调度的复杂性,副版本主动运行方式与被动运行方式的综合使用有效地减少了处理机数目。 · 针对一类嵌入式控制系统(Embedded Control Systems,ECS)实时任务调度特点,指出了多处理机顶层优先级协议控制ECS中资源访问存在的问题,将非抢占临界时段协议扩展到多处理机容错系统,详细分析了扩展协议下实时任务阻塞因素和各因素带来的阻塞时阳春华:工业实时系统多任务容错调度技术及应用研究 间,提出了一种ECS中协同任务容错调度算法,该算法有效地限制了因资源冲突所带来的 处理机额外开销,保证了较高的处理机利用率。 以焦炉集气管压力监控系统和电能质量监控仪作为应用研究对象,说明如何将所提出算法 用于解决实时__〔业计算问题,为实际系统设计提供指导。