期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于优先级表的实时调度算法及其实现 被引量:68
1
作者 王永炎 王强 +2 位作者 王宏安 金宏 戴国忠 《软件学报》 EI CSCD 北大核心 2004年第3期360-370,共11页
讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收... 讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进. 展开更多
关键词 实时调度算法 任务 优先级表 实现价值率 截止期保证率
下载PDF
一种新的基于优先级表的实时调度算法 被引量:31
2
作者 王强 徐俊刚 +1 位作者 王宏安 戴国忠 《电子学报》 EI CAS CSCD 北大核心 2004年第2期310-313,共4页
本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期—价值密度优先 (Deadline ValueDen sityFirst)算法 ,简称DVDF算法 .DVDF算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同的负载情况 .通过使用正常... 本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期—价值密度优先 (Deadline ValueDen sityFirst)算法 ,简称DVDF算法 .DVDF算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同的负载情况 .通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明 ,这种算法比单纯考虑截止期的EDF(EarliestDeadlineFirst)算法在性能方面有明显的改进 ,特别是在系统过载的情况下 。 展开更多
关键词 实时调度 优先级 实现价值率 加权截止期保证率 差分截止期保证率
下载PDF
Overload problem research on aperiodic real-time tasks
3
作者 吴悦 唐立三 杨洪斌 《Journal of Shanghai University(English Edition)》 CAS 2009年第2期136-141,共6页
In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation... In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms: earliest deadline first (EDF), highest value first (HVF) and highest density first (HDF), under the same conditions of all nominal loads and task type proportions. 展开更多
关键词 aperiodic real-time tasks tasks overload multi-choice knapsack problem nominal load hit value ratio
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部