| 一种有约束关系的实时周期任务调度算法研究 |
| |
| 引用本文： | 唐毓毅,朱怡安,黄姝娟,李凤彬. 一种有约束关系的实时周期任务调度算法研究[J]. 计算机技术与发展, 2013, 23(7) |
| |
| 作者姓名： | 唐毓毅 朱怡安 黄姝娟 李凤彬 |
| |
| 作者单位： | 1. 西北工业大学计算机学院,陕西西安,710072
2. 西北工业大学计算机学院,陕西西安710072;西北工业大学软件与微电子学院,陕西西安710072 |
| |
| 基金项目： | 航天科技创新基金，航空科学基金，西北工业大学基础研究基金 |
| |
| 摘 要： | 在多核嵌入式平台下,针对具有约束关系的实时周期任务,提出一种基于任务关键因子和截止时间的调度算法BVDS(Based on Value and Deadline Scheduling).该算法以有效利用处理器为原则,根据每个处理器的实际运行情况,为有可能在截止时间前完成的任务分配处理器资源.算法实现分为两个阶段:第一阶段根据任务的到达时间、关键因子以及执行时间构建等待任务链表;第二阶段,在执行过程中,充分考虑不同任务的执行时间以及任务之间的约束关系进行优先级分配.实验结果表明,该算法在牺牲少量处理器利用率的前提下,有效地降低了任务的死限丢失率.
|
| 关 键 词： | 多核 实时系统 周期性任务 约束关系 |
Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation |
| |
| TANG Yu-yi , ZHU Yi-an , HUANG Shu-juan , LI Feng-bin. Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation[J]. Computer Technology and Development, 2013, 23(7) |
| |
| Authors: | TANG Yu-yi ZHU Yi-an HUANG Shu-juan LI Feng-bin |
| |
| Abstract: | |
| |
| Keywords: | multiprocessor real-time system periodic task constraint relation |
| 本文献已被 万方数据 等数据库收录！ |
|
