基于双调度策略的动态任务分配与调度算法研究

论文摘要

当今实时系统已经在诸多领域得到广泛应用。由于一些重要的领域(如航天航空领域)对实时调度的成功率和安全性有着苛刻的要求,这就对任务调度机制提出了更高的要求。多年来不少学者提出了多种实时调度算法,如RM算法、DM算法、LSF算法和EDF算法,都取得了不错的调度效果。本文提出了基于双调度策略的动态任务分配与调度算法,把所有任务按照任务特性进行模糊分类,并按性能参数对处理机进行模糊分类,将不同类型的任务分配给合适的处理机来处理,采用任务适应度函数进行调度控制。仿真实验结果分析表明,本文提出的算法在执行成功率和任务整体完成时间方面都具有很好的性能,在系统过载情况下可以有效的避免性能衰退的多米诺现象发生。仿真实验结果很好的验证了本文算法的有效性和可靠性。

论文目录

• 摘要
• Abstract
• 目录
• 第一章 绪论
• 1.1 课题研究的目的和意义
• 1.2 国内外研究现状
• 1.3 主要研究内容
• 1.4 文章组织结构
• 第二章 实时系统和实时任务概述
• 2.1 实时系统概述
• 2.2 实时任务概述
• 2.3 小结
• 第三章 实时任务调度算法分析
• 3.1 Master/Sub模式概述
• 3.2 经典任务调度算法
• 3.3 任务调度算法分析
• 3.4 小结
• 第四章 模糊识别方法研究
• 4.1 模糊理论概述
• 4.2 模糊集合相关概念介绍
• 4.3 模糊模型识别
• 4.4 小结
• 第五章 基于双调度策略的动态任务分配与调度算法
• 5.1 任务模型设计
• 5.2 子机模型设计
• 5.3 任务分配适应函数定义
• 5.4 算法设计思想
• 5.5 算法流程描述
• 5.6 小结
• 第六章 仿真实验结果分析
• 6.1 仿真实例
• 6.2 仿真结果
• 6.3 仿真实验结果分析
• 6.4 小结
• 第七章 总结与展望
• 7.1 本文工作总结
• 7.2 展望
• 致谢
• 参考文献