Institutional Repository
| 基于优先级表的实时调度算法及其实现 | |
| Alternative Title | real-time scheduling algorithm based on priority table and its implementation |
| 王永炎; 王强; 王宏安; 金宏; 戴国忠 | |
| 2004 | |
| Source | 软件学报
 |
| Volume | 15Issue:3Pages:360-370 |
| English Abstract | 讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进. |
| Indexed Type | EI,CSCD |
| Keyword | 实时调度 任务 优先级 实现价值率 截止期保证率 |
| Department | 人机交互技术与智能信息处理实验室 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/2194 |
| Collection | 人机交互技术与智能信息处理实验室 |
| Recommended Citation GB/T 7714 | 王永炎,王强,王宏安,等. 基于优先级表的实时调度算法及其实现[J]. 软件学报,2004,15(3):360-370. |
| APA | 王永炎,王强,王宏安,金宏,&戴国忠.(2004).基于优先级表的实时调度算法及其实现.软件学报,15(3),360-370. |
| MLA | 王永炎,et al."基于优先级表的实时调度算法及其实现".软件学报 15.3(2004):360-370. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| real-time-scheduling（617KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment