摘要： 提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm)，以有效地解决任务同步及节能的难题。HDSA结合RM及EDF算法，在满足任务实时可调度性及任务同步的限制条件下，采用DVFS节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下，求出任务的静态速度。动态调度算法在实际运行中，固定临界区的运行速度，并充分回收并利用任务运行时的空闲执行时间，调节处理器的速度，以有效降低能耗并满足实时可调度性。同时避免高优先权任务被阻塞时，临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换，因而能有效地降低实时任务调度的成本。实验测试表明HDSA在调度性能上明显优于目前所知的有效算法。