未找到相关数据
提高软非周期任务响应性能的调度算法
被引：9
作者：
何军
孙玉方
机构：
[1] 中国科学院软件研究所
来源：
关键词：
实时调度;
周期任务调度;
非周期任务调度;
速率单调算法;
最后期限驱动算法;
D O I：
10.13328/j.cnki.jos.1998.10.001
中图分类号：
TP316, [];
学科分类号：
081202 ;
0835 ;
摘要：
实时环境中常常既包含硬周期任务，又包含软非周期任务，引入一种改进软非周期实时任务响应时间的算法．已有的解决混合任务调度问题的方法都是基于速率单调（ＲａｔｅＭｏｎｏｔｏｎｉｃ）策略的，其中从周期任务“挪用时间”的算法被证明优于其他所有算法．但是，速率单调算法限制了处理器的使用率，从而使周期任务的可“挪用”时间受到限制．最后期限驱动（ＤｅａｄｌｉｎｅＤｒｉｖｅｎ）策略ＤＤ可使潜在的处理器利用率达到１００％．新算法正是在周期任务的调度中适当加入了ＤＤ策略，从而使非周期任务的响应时间得以缩短．仿真实验的结果表明，这种算法的性能优于已有的所有算法，而由它所带来的额外开销却不算很高．
引用
收藏
页码：2 / 8
页数：7
相关论文