5.1.1 基于智能终端系统实时任务调度的研究现状

更新于 2026年11月21日 版权声明
5.1.1 基于智能终端系统实时任务调度的研究现状

实时信号处理、移动智能终端对系统实时性要求比较高,特别是硬实时任务的要求必须在规定的时限内完成计算处理,否则结果不可确定,比如交通的控制系统、医疗监护系统的硬实时任务。周期性实时任务每隔固定时间段,就要求被执行一次,例如医疗监护系统的信号分析诊断任务就是周期实时任务。给出一种调度算法,如果每个任务的执行都能够在其截止期限内完成,则称该任务调度是可行的。截止期最早的优先调度算法(EDF)依据任务完成的最后截止时间,来决定任务的运行次序,让最早截止期的任务先运行;闲暇时间最少最优先的LSF算法是将最高优先级的任务分配给闲暇时间最短的任务,确保最紧迫的任务首先被执行。在EDF算法的基础上Semghouni等提出了一种新的调度策略GED来改进EDF算法的不足。为了提高实时周期任务系统的效率,文献[64]提出了一个普通的实时任务模型,允许在一段时间内改变周期性任务的结束时间和周期时间。文献[65]提出在保证系统调度的正常运转前提下,依据及时的动态调整任务最后期限和周期,加快任务调度的速度,减少等待时间,从而提高系统效率,进一步优化EDF和LSF算法。本书尝试在这两个约束条件下对任务进行调度,完成两个主要目标:一是节能最优,主要体现就是终端设备的工作时间更长;二是要做到任务能够尽可能及时被完成。本书讨论了在这两个约束条件下调度的规律性,提出了按最近截止时间进行分组调度,每组调度采用动态最优化策略进行决策。本书对新提出的最优节能调度算法的可行性进行了严格证明,并通过实例与仿真进一步证实了算法的有效性。(https://www.daowen.com)

✍AI写作