-
题名非周期实时任务过载的判别和处理机制
- 1
-
-
作者
吴悦
唐立三
杨洪斌
-
机构
上海大学计算机工程与科学学院
-
出处
《应用科学学报》
CAS
CSCD
北大核心
2009年第2期198-202,共5页
-
基金
上海市重点学科建设基金(No.J50103)资助项目
-
文摘
提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价值函数,从实现价值率方面分析改进的动态贪婪算法的性能.实验结果表明,在所有额定负载条件下,改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到更高的实现价值率.
-
关键词
实时任务过载
非周期任务
动态背包
贪婪算法
-
Keywords
real-time tasks overload, aperiodic task, dynamic knapsack, greedy algorithm
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
