适用于不确定环境中的DVS软实时调度算法

摘要

为了解决嵌入式软实时系统的节能问题,提出了一种DVS调度算法.它的特点是克服了任务执行时间不确定所带来的干扰,在运行时动态地寻找最优电压调节方案.实验表明:该调度算法可以很好地保证软实时系统的效率和稳定性,即使在处理器超载的情况下,也能自动调节,超过99%的作业可以在时间期限之前完成.对多种随机任务集的评测显示,该调度算法使得系统能耗平均减少15%以上.