一种新型的实时调度算法

摘要：

在嵌入式系统中,系统的实时性很大程度上取决于任务调度策略.对如何提高系统实时性的研究已经成为该领域的一大热点.文中针对传统的忽略了作业所能承受的等待时间的能力仅以等待时间的长短而来衡量优先级的先来先服务(FCFS)算法,和仅以任务的周期长短来设置优先级而导致那些周期长但急需要执行的任务无法被调度的速率单调(RM)算法的缺陷,提出一种新的动态设置优先级的方法-剩余时间法.该方法以任务的等待时间和周期共同来决定优先级.通过分析和实验表明该方法兼具RM和FCFS的优点.它不仅考虑到短周期任务应优先执行,而且同时也把任务等待时间作为评价优先级的重要因素,实验结果证实了该方法能更有效地提高实时任务的完成率和CPU的利用率.

关键词：等待时间、周期、RM算法、剩余时间算法、任务的完成率、CPU利用率

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省教育科研项目2008jyxm277

在线出版日期：2011-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76