面向硬实时系统零星任务低调度算法

实时系统中零星任务,相比周期任务最显著的特点是任务到达时间是随机的,系统无法提前获得任务信息.因此目前对周期任务的调度算法已不再适应零星任务.本文提出利用空闲时间动态调节零星任务算法(DVSSTSTA).该算法根据零星任务随机到达时间的特点,将处理器速度调节推迟到任务到达那一刻,在任务执行完成后利用任务提前完成剩下的空余时间调节后续任务执行速度.并且考虑处理器通用的模型,既考虑处理器的动态功耗,又考虑了处理器的静态功耗.实验结果表明:DVSSTSTA算法比DVSST(Dynamic Reclaiming Algorithm)和CC-DVSST(Dynamic Slack Reclamation w ith Dynamic Procrastination)算法相比节能效果更好,可以分别节约40.04%和30.09%的功耗.

零星任务调度在多控制任务系统中的应用

为了在单处理器上实现可靠的实时多任务控制,引入任务调度思想。以油温控制系统为例,应用PID-模糊复合控制器,讨论在单处理器上实现多个油温控制器时,由于算法切换,会引起处理器“过载”,因此在μC/OS-Ⅱ实时嵌入式操作系统平台上,应用基于服务器的零星任务调度策略。实验证明,此方法能够有效地调度各个实时控制任务,保证它们满足各自的截止期限,获得了较好的控制效果。