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


Autoria(s): 王强; 徐俊刚; 王宏安; 戴国忠
Data(s)

2004

Resumo

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

Identificador

http://ir.iscas.ac.cn/handle/311060/2192

http://www.irgrid.ac.cn/handle/1471x/68000

Idioma(s)

中文

Fonte

王强; 徐俊刚; 王宏安; 戴国忠.一种新的基于优先级表的实时调度算法,电子学报,2004,32(2):310-313

Palavras-Chave #实时调度 #优先级 #实现价值率 #加权截止期保证率 #差分截止期保证率
Tipo

期刊论文