| 一种动态优先级实时任务调度算法 |
| |
| 引用本文： | 夏家莉,陈辉,杨兵. 一种动态优先级实时任务调度算法[J]. 计算机学报, 2012, 35(12) |
| |
| 作者姓名： | 夏家莉 陈辉 杨兵 |
| |
| 作者单位： | 1. 江西财经大学软件与通信工程学院 南昌 330013
2. 湖北大学教育学院 武汉430062 |
| |
| 基金项目： | 国家自然科学基金，江西省自然科学基金，湖北省教育厅科学技术研究计划优秀中青年人才项目资助 |
| |
| 摘 要： | 现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性；然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略；最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
|
| 关 键 词： | 实时任务 剩余价值密度 执行紧迫性 动态优先级分派 |
A Real-Time Tasks Scheduling Algorithm Based on Dynamic Priority |
| |
| XIA Jia-Li , CHEN Hui , YANG Bing. A Real-Time Tasks Scheduling Algorithm Based on Dynamic Priority[J]. Chinese Journal of Computers, 2012, 35(12) |
| |
| Authors: | XIA Jia-Li CHEN Hui YANG Bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
