实时系统任务调度的策略与算法研究

论文摘要

随着实时系统应用的不断扩大,对实时系统的研究越来越受到关注。实时任务调度是实时系统最核心、关键的问题之一,对它的研究也显得越来越重要。本文从目前实时系统任务调度的研究中存在的不足着手,对现有的一些方法进行补充和改进。多类型的实时任务共存于同一系统中的情况越来越常见,建立支持不同类型任务的集成调度框架是必要的,本文针对目前文献的集成调度框架存在的不足进行了改进。目前大多数的调度算法都以任务的一个特征作为调度依据,很少同时考虑任务的多特征、资源、事件对任务调度的影响,所以本文在集成调度框架的基础上,提出一种新的调度算法,这个算法综合考虑了任务的多特征,资源以及事件。考虑实时系统的调度与工作流调度的相似性,可以将工作流的调度机制用于实时系统的弱实时且具有优先约束的任务调度中。所以本文最后建立了一个基于工作流的具有优先约束的弱实时任务调度模型,特别对与/或优先任务的调度进行了深入研究。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题的研究背景及意义
• 1.2 国内外研究动态
• 1.3 研究中存在的问题
• 1.4 研究内容及组织结构
• 第2章 相关技术
• 2.1 实时系统概述
• 2.1.1 实时系统特性
• 2.1.2 实时系统分类
• 2.1.3 实时任务
• 2.2 工作流系统概述
• 2.3 本章小结
• 第3章 实时调度策略分析
• 3.1 实时调度算法分类
• 3.2 单处理器实时调度算法分析
• 3.3 实时调度需要考虑的问题
• 3.4 本章小结
• 第4章 集成调度框架及多特征调度算法
• 4.1 集成调度框架
• 4.1.1 特征转化器
• 4.1.2 决策器
• 4.1.3 任务队列
• 4.1.4 调度器
• 4.2 多特征调度算法
• 4.2.1 传统优先级调度的缺陷
• 4.2.2 相关概念及定义
• 4.2.3 算法前提
• 4.2.4 算法描述
• 4.2.5 实例分析
• 4.3 本章小结
• 第5章 基于工作流的优先约束任务调度
• 5.1 基于工作流的调度模型
• 5.2 任务流程模型
• 5.3 资源模型
• 5.4 事件模型
• 5.5 与或优先约束的弱实时任务调度策略
• 5.5.1 与/或优先约束相关概念
• 5.5.2 与/或优先约束任务的调度实例及过程
• 5.6 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的论文和取得的科研成果
• 致谢