论文部分内容阅读
节能调度是当今实时系统研究的一个重要领域,其中混合实时任务节能调度技术研究刚刚起步。OLDVS算法是非常简洁的硬实时系统在线节能调度算法,但存在以下不足:不适应任务执行的动态变化,不能有效利用动态松弛时间,过于保守以致节能效果并不理想。据此,提出一种新的基于辅助队列的硬实时混合任务节能调度算法(OLDVS-AQ)。通过引入一个额外的数据结构即辅助队列(Assisted Queue,AQ)来计算任务的最大完成时间,能够更有效地利用动态松弛时间进一步降低能耗。证明了该算法的可调度性,仿真实验结果表明,O