一种新的基于优先级表的实时调度算法-电子学报.PDF

第 2 期 电　　子 　　学 　　报 Vol . 32 　No . 2 　2004 年 2 月 ACTA ELECTRONICA SINICA Feb . 　2004 　 一种新的基于优先级表的实时调度算法 王 　强 ,徐俊刚 ,王宏安 ,戴国忠 ( 中国科学院软件研究所人机交互技术与智能信息处理实验室 ,北京 100080) ( 　　摘 　要 : 　本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期 —价值密度优先 Deadline Value Den sity First) 算法 ,简称 DVDF 算法. DVDF 算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同 的负载情况. 通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明 ,这种算法比单纯考虑截止期的 EDF ( Earliest Deadline First) 算法在性能方面有明显的改进 ,特别是在系统过载的情况下 ,能够优雅地降级. 关键词 : 　实时调度 ; 优先级 ; 实现价值率 ; 加权截止期保证率 ; 差分截止期保证率 中图分类号 : 　TP3016 ; TP3162 　　　文献标识码 : 　A 　　　文章编号 : (2004) A New Priority Table Ba se d Re alTime Sche duling Algorithm WAN G Qiang ,XU Jungang ,WAN G Hongan ,DAI Guozhong ( ) Intelligence Engineering L ab , Institute of Sof tware , Chinese Academy of Sciences , Beij ing 100080 , China Ab stract : 　A new priority table based realtime scheduling algorithm named DVDF (DeadlineValue Density First) is pro posed. This algorithm takes the deadlines and value density of realtime tasks into account synthetically ,and can adapt different load conditions better . In contrast to classical EDF ( Earliest Deadline First) algorithm that only considers the deadlines of realtime tasks , DVDF algorithm is shown to improve the performance of scheduling obviously by simulation with some t