摘要： 讨论在移动终端设备下硬实时任务调度的原理、机制、策略。在硬实时任务对时效性的要求与现时任务对能耗管理的要求这2个约束条件下对任务进行调度,实现最优节能与任务尽可能及时完成2个主要目标。研究在这2个约束条件下调度的规律性,提出按最近截止时间进行分组调度算法,每组调度采用动态最优化策略进行决策。实验结果表明,该算法在任务可调度的情况下能够确保实时调度且能耗最小。

关键词: 移动终端, 硬实时任务调度, 截止期最早优先调度, 最优节能, 分步最优化策略

Abstract: This paper discusses the principle,mechanism and strategy of hard real-time task scheduling in mobile termind devices.The mobile terminal has not only the timeliness requirements of the task,but also management requirements on energy consumption.This paper attempts in the two constraint conditions of task scheduling,completes optimal energy consumption the two main objectives.The paper researches the regularity of scheduling under these two constraints,and proposes a packet scheduling algorithm based on the nearest deadline,the algorithm uses dynamic optimal strategy to decide.Experimental results show that the algorithm can ensure real-time scheduling and least energy consumption.

Key words: mobile terminal, hard real-time task scheduling, Earliest Deadline First(EDF) scheduling, optimal energy saving, step-by-step optimization strategy

中图分类号: 

• TP393