location: Current position: Home >> Scientific Research >> Paper Publications

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

Hits:

Indexed by:期刊论文

Date of Publication:2009-07-15

Journal:计算机科学

Included Journals:PKU、ISTIC、CSCD

Volume:36

Issue:7

Page Number:230-233,239

ISSN No.:1002-137X

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

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

Pre One:基于系统聚类和自适应量子遗传算法的钢卷拼卷方法

Next One:基于观测器的非线性互连系统的自适应模糊控制