学位论文 > 优秀研究生学位论文题录展示

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

作　者: 史丹
导　师: 龚跃
学　校: 长春理工大学
专　业: 计算机应用技术
关键词: 调度算法调度策略模糊识别实时系统调度成功率
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 20次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

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

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

内容摘要

全文目录

相似论文