文献类型：期刊文章

作　　者：夏家莉[1] 陈辉[1] 杨兵[2]

机构地区：[1]江西财经大学软件与通信工程学院,南昌330013 [2]湖北大学教育学院,武汉430062

出　　处：《计算机学报》

基　　金：国家自然科学基金(60763002;60863016);江西省自然科学基金(2008GZS0021);湖北省教育厅科学技术研究计划优秀中青年人才项目资助~~

年　　份：2012

卷　　号：35

期　　号：12

起止页码：2685-2695

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20131016077722)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.

关 键 词：实时任务  剩余价值密度  执行紧迫性  动态优先级分派  

分 类 号：TP316]