| 基于优先级表的实时调度算法及其实现 |
| 其他题名 | real-time scheduling algorithm based on priority table and its implementation
|
| 王永炎; 王强; 王宏安; 金宏; 戴国忠
|
| 2004
|
| 发表期刊 | 软件学报
 |
| 卷号 | 15期号:3页码:360-370 |
| 摘要 | 讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进. |
| 收录类别 | EI,CSCD
|
| 关键词 | 实时调度
任务
优先级
实现价值率
截止期保证率
|
| 部门归属 | 人机交互技术与智能信息处理实验室
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论