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

• 作者: 徐俊刚 戴国忠 王宏安 王强
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 实时调度 优先级 实现价值率 加权截止期保证率 差分截止期保证率
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 310-313
• 页数: 4页
• 分类号: TP301.6|TP316.2
• 字数: 4798字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.02.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国忠	中国科学院软件研究所人机交互技术与智能信息处理实验室	146	3450	33.0	52.0
2	王强	中国科学院软件研究所人机交互技术与智能信息处理实验室	267	5471	42.0	69.0
3	王宏安	中国科学院软件研究所人机交互技术与智能信息处理实验室	78	1606	21.0	37.0
4	徐俊刚	中国科学院软件研究所人机交互技术与智能信息处理实验室	36	499	10.0	22.0