点击次数：

论文类型：期刊论文

发表时间：2009-07-15

发表刊物：计算机科学

收录刊物：PKU、ISTIC、CSCD

卷号：36

期号：7

页面范围：230-233,239

ISSN号：1002-137X

关键字：任务调度;最小截止期优先调度算法;成功率;切换次

摘要：传统动态调度算法由于对优先级个数没有限制,在实际应用中往往受制约,达不到很好的调度性能.针对此问题,考虑硬实时抢占任务调度需要,提出一种新的组优先级动态实时调度算法.研究作业执行顺序改变对系统可调度性能的影响,给出作业分组可调度性能测试.新算法将满足分组可调度测试公式的作业作为一个任务组,各任务组之间按照最小截止期优先调度,任务组内按照最短作业优先的原则执行作业.仿真结果表明,与最小截止期优先等传统调度算法相比,新算法不仅能有效降低算法所需优先级个数,还能提高任务调度的成功率,缩短平均响应时间,减少任务切换次数.