共 1 条
[1]
基于优先级表的实时调度算法及其实现
被引：190
作者：
王永炎
王强
王宏安
金宏
戴国忠
机构：
[1] 中国科学院软件研究所人机交互技术与智能信息处理实验室
[2] 中国科学院软件研究所人机交互技术与智能信息处理实验室 北京
来源：
关键词：
实时调度;
任务;
优先级;
实现价值率;
截止期保证率;
D O I：
暂无
中图分类号：
TP316 [操作系统];
学科分类号：
081205 [计算机软件];
摘要：
讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进.
引用
收藏
页码：360 / 370
页数：11
相关论文