一种动态优先级实时任务调度算法

摘要：

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

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

所属期刊栏目：35

分类号：TP316(计算技术、计算机技术)

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

在线出版日期：2013-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2685-2695