-
题名一种动态优先级实时任务调度算法
被引量：53
- 1
-
-
作者
夏家莉
陈辉
杨兵
-
机构
江西财经大学软件与通信工程学院
湖北大学教育学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第12期2685-2695,共11页
-
基金
国家自然科学基金(60763002
60863016)
+1 种基金
江西省自然科学基金(2008GZS0021)
湖北省教育厅科学技术研究计划优秀中青年人才项目资助~~
-
文摘
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
-
关键词
实时任务
剩余价值密度
执行紧迫性
动态优先级分派
-
Keywords
real-time task remainder value density~ execution urgency~ dynamic priority assign-ment
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名实时任务优先级动态分配策略
被引量：7
- 2
-
-
作者
陈辉
-
机构
江西财经大学软件与通信工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第7期1385-1388,共4页
-
基金
国家自然科学基金项目(60763002)资助
江西省自然科学基金项目(2008GZS0021)资助
江西省教育厅青年科学基金项目(GJJ10119)资助
-
文摘
现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任务价值密度与紧迫性对任务优先级影响的程度,从而满足不同应用需求.最后,仿真实验结果显示,应用DPA策略的基于优先级的调度可以提高系统累积价值收益,降低任务截止期错失率.
-
关键词
实时任务
价值密度
紧迫性
动态优先级分派
-
Keywords
real-time task
value density
urgency
dynamic priority assignment
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
