一种新的基于优先级表的实时调度算法

被引：29

作者：

王强

徐俊刚

王宏安

戴国忠

机构：

[1] 中国科学院软件研究所人机交互技术与智能信息处理实验室

来源：

电子学报 | 2004年 / 02期

基金：

国家自然科学基金重大项目;

关键词：

实时调度; 优先级; 实现价值率; 加权截止期保证率; 差分截止期保证率;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期—价值密度优先 (Deadline ValueDen sityFirst)算法 ,简称DVDF算法 .DVDF算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同的负载情况 .通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明 ,这种算法比单纯考虑截止期的EDF(EarliestDeadlineFirst)算法在性能方面有明显的改进 ,特别是在系统过载的情况下 ,能够优雅地降级

引用

页码：310 / 313

页数：4