基于优先级表的实时调度算法及其实现

	基于优先级表的实时调度算法及其实现
	王永炎 ; 王强 ; 王宏安 ; 金宏 ; 戴国忠
刊名	软件学报
	2004
卷号	15 期号:3 页码:360-370
关键词	实时调度任务优先级实现价值率截止期保证率
其他题名	real-time scheduling algorithm based on priority table and its implementation
中文摘要	讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进.
收录类别	EI,CSCD
语种	中文
公开日期	2010-06-01
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/2194]
专题	软件研究所_人机交互技术与智能信息处理实验室_期刊论文
推荐引用方式 GB/T 7714	王永炎,王强,王宏安,等. 基于优先级表的实时调度算法及其实现[J]. 软件学报,2004,15(3):360-370.
APA	王永炎,王强,王宏安,金宏,&戴国忠.(2004).基于优先级表的实时调度算法及其实现.软件学报,15(3),360-370.
MLA	王永炎,et al."基于优先级表的实时调度算法及其实现".软件学报 15.3(2004):360-370.