| 一种实时系统中的多任务可预测调度算法 |
| |
| 引用本文： | 侯爽,宋颖慧.一种实时系统中的多任务可预测调度算法[J].计算机工程,2004,30(16):67-69. |
| |
| 作者姓名： | 侯爽 宋颖慧 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 总装备部预研项目，哈尔滨工业大学跨学科交叉基金资助项目(HIT.MD2001.34) |
| |
| 摘 要： | 通过研究实时系统中可能出现的任务类型，提出了一种实时系统任务模型和基于这个模型的多任务调度算法，分析了该算法下所有周期任务和非周期任务可调度的条件。该算法结合了DMS(Dcadlinc Monotonic Scheduling)和DD(Deadline Driven)算法，在保证系统中周期任务执行的前提下,也使非周期任务获得了，较好的响应时间。
|
| 关 键 词： | 实时系统 任务模型 多任务调度算法 可调度条件 |
| 文章编号： | 1000-3428(2004)16-0067-03 |
An Algorithm for Multitask Predictable Scheduling in Real-time Systems |
| |
| HOU Shuang,SONG Yinghui.An Algorithm for Multitask Predictable Scheduling in Real-time Systems[J].Computer Engineering,2004,30(16):67-69. |
| |
| Authors: | HOU Shuang SONG Yinghui |
| |
| Abstract: | By studying task types of real-time system, a task model for real-time system and a multitask scheduling algorithm based on this model are proposed. And the conditions that guarantee periodic and aperiodic tasks to be schedulable are given. The algorithm adopts the DMS and the DD tactics, shortens the response time of aperiodic tasks and still guarantees that periodic tasks meet their timing constraints. |
| |
| Keywords: | Real-time system Task model Multitask scheduling algorithm Schedulable conditions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
