基于最早截止期优先算法的过渡过程研究

在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰的三阶段模型。最后给出相关仿真实例。

平滑而快速地插入新任务

针对实时系统中著名的EDF(Earliest Deadline First)调度算法,提出、证明并简单地演示了新任务的可插入时间点δi',从该点开始可以保证新任务的插入而不会引起任何任务超截止期(Deadline).Buttazzo及其同行提出过一个时间点δi.但是,从任务集的起点开始,应用处理器需求准则得出的δi'要早于δi.此时间点可应用于对网络QoS(Quality of Service)的负载调整,也可用于传感器目标逼近测量等领域.

交换式实时网络中两个典型问题研究

子实时系统往往存在于某些工业环境中,如集散控制DCS(distributed control system)、现场总线控制系统FCS(Fieldbus Control System)以及工业以太网EPA(Ethernet for Plant Automation)就是典型代表。但是,这些例证多有自己特定的网络结构和模式,关于实时网络更一般的结构和特征仍需研究。本文则主要就交换式实时网络,讨论并证明了实时任务起点不一致时的准入条件,并就网络中多任务集的调度提出一个基于缓冲的调度方案。