10.3321/j.issn:0372-2112.2004.02.031
一种新的基于优先级表的实时调度算法
本文提出了一种新的基于优先级表的实时调度算法,称作截止期-价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.
实时调度、优先级、实现价值率、加权截止期保证率、差分截止期保证率
32
TP301.6;TP316.2(计算技术、计算机技术)
国家自然科学基金69896250;国家高技术研究发展计划863计划2001AA413020
2004-04-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
310-313