基于动态抢占阈值的实时调度

摘要：

具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了一定的任务截止期错失率及CPU资源利用率.已有的工作基本集中于讨论任务集完全给定,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定,而且要求不同的任务具有不同的优先级.提出的具有抢占阈值的调度算法,完全放松了对这些条件的限制,即任务的个数不确定,任务的优先级及其抢占阈值在调度过程中可以动态地变化.最后以常用的LSF调度策略为例,结合动态的抢占阈值进行仿真.仿真结果表明,对于不确定的任务集、任务优先级和抢占阈值,利用具有抢占阈值的动态调度算法,降低了任务截止期错失率、提高了CPU的有效使用率.

关键词：调度、实时系统、抢占阈值、截止期错失率、CPU利用率

所属期刊栏目：41

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

资助基金：国家高技术研究发展计划863计划2001AA413020;国家自然科学基金60374058,60373055

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

页数：共6页

页码：393-398