一种新的组优先级动态实时调度算法

作     者：巴巍 张大波 李琦 王伟 BA Wei;ZHANG Da-bo;LI Qi;WANG Wei

作者机构：大连理工大学电子与信息工程学院大连116024 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2009年第36卷第7期

页      面：230-233,239页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：任务调度 最小截止期优先调度算法 成功率 切换次 

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