Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-07-15

Journal: 计算机科学

Included Journals: CSCD、ISTIC、PKU

Volume: 36

Issue: 7

Page Number: 230-233,239

ISSN: 1002-137X

Key Words: 任务调度;最小截止期优先调度算法;成功率;切换次

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