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

• 作者: 夏家莉 杨兵 陈辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 实时任务 剩余价值密度 执行紧迫性 动态优先级分派
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 短文
• 页码范围: 2685-2695
• 页数: 11页
• 分类号: TP316
• 字数: 10215字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02685

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨兵	湖北大学教育学院	28	184	5.0	12.0
2	夏家莉	江西财经大学软件与通信工程学院	26	268	7.0	16.0
3	陈辉	江西财经大学软件与通信工程学院	13	137	5.0	11.0