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

多处理器系统实时调度EDZL算法的研究

作　者: 梁浩
导　师: 晏立
学　校: 江苏大学
专　业: 计算机应用技术
关键词: 多处理器系统 实时调度 EDF算法 LLF算法 EDZL算法 可调度性判定
分类号: TP316.2
类　型: 硕士论文
年　份: 2010年
下　载: 51次
引　用: 0次
阅　读: 论文下载
 

内容摘要


实时系统不仅要保证任务运行逻辑上的正确性,而且还要保证在限定的时间内能够完成指定任务。否则,错过了截止期的实时任务会造成像任务运行出错时一样严重的后果。实时调度算法是实时系统研究的核心课题之一。随着计算机技术的飞速发展,多处理器实时系统的应用已越来越广泛。多处理器系统上的实时调度也越来越引起人们的关注。最早截止期优先(Earliest Deadline First,简称EDF)调度算法和最小松弛时间优先(Least Laxity First,简称LLF)调度算法已被证明是单处理器系统上的最优调度算法。然而,在多处理器系统上,这种最优性失败了,最早截止时间零松弛(Earliest Deadline Zero Laxity,简称EDZL)调度算法明显优于这两种算法。本文从EDF实时调度模型出发,分析了EDF模型在单处理器实时系统上的最优性,以及EDF模型在多处理器实时系统上的非最优性。引入了EDF模型的改进算法——多处理器实时系统EDZL调度算法。本文对EDZL调度算法进行了较为深入的研究。研究了EDZL算法的性质,并对EDF调度算法和EDZL调度算法进行了比较。证明了EDZL调度算法支配EDF调度算法。实时调度算法的可调度性是衡量实时系统可靠性的重要指标。EDZL算法是作业级动态优先级算法,用常规的利用率分析方法进行可调度性判定比较困难。本文从实时作业在执行时受到的干涉出发,分析了实时作业能够容忍干涉的下界,以及其它任务对作业可能产生干涉的上界,通过比较这两个界,证明了EDZL算法可调度的充分条件。并给出了EDZL调度算法可调度性判定的算法。从实时系统工程设计出发,本课题编写了一个测试EDZL调度算法可调度性的程序。用这个程序可以对设计的任务集合进行EDZL算法可调度性判定,保证了使用EDZL调度算法的实时系统的可靠性。

全文目录


摘要  5-6
ABSTRACT  6-9
第一章 绪论  9-14
  1.1 概述  9
  1.2 课题研究背景及意义  9-11
  1.3 课题研究现状  11
  1.4 论文研究内容  11-12
  1.5 论文组织结构  12-14
第二章 实时系统与系统模型  14-28
  2.1 概述  14
  2.2 实时系统  14-17
    2.2.1 实时系统的特征  14-15
    2.2.2 实时系统分类  15-16
    2.2.3 实时任务  16-17
  2.3 实时调度  17-23
    2.3.1 实时调度分类  17-18
    2.3.2 单处理器实时调度方法  18-20
    2.3.3 多处理器实时调度方法  20-21
    2.3.4 全局调度和分组调度  21-23
  2.4 实时系统设计  23
  2.5 实时系统模型  23-27
    2.5.1 系统模型与符号  23-25
    2.5.2 实时系统常用定义  25-27
  2.6 本章小结  27-28
第三章 实时调度算法分析  28-40
  3.1 概述  28
  3.2 实时调度算法  28-30
  3.3 EDF调度算法  30-34
    3.3.1 单处理器EDF算法  31
    3.3.2 单处理器EDF算法的最优性  31-33
    3.3.3 多处理器EDF算法的非最优性  33-34
  3.4 LLF调度算法  34-35
  3.5 实时调度算法的可调度性判定  35-39
  3.6 本章小结  39-40
第四章 EDZL调度算法研究  40-54
  4.1 概述  40
  4.2 EDZL调度算法  40-46
    4.2.1 调度算法  40-42
    4.2.2 EDZL调度算法的性质  42-46
  4.3 EDZL算法的可调度性判定  46-53
    4.3.1 干涉  47-49
    4.3.2 问题作业受干涉的下界  49-50
    4.3.3 其它任务干涉的上界  50-52
    4.3.4 EDZL可调度性判定  52-53
    4.3.5 判定EDZL可调度性的算法  53
  4.4 本章小结  53-54
第五章 EDZL算法可调度性判定的实现  54-60
  5.1 概述  54
  5.2 判定程序设计  54
  5.3 自动生成任务集  54-56
  5.4 用户指定任务集  56-57
  5.5 EDZL可调度性判定  57
  5.6 可调度性判定分析  57-59
  5.7 本章小结  59-60
第六章 总结与展望  60-62
  6.1 概述  60
  6.2 工作总结  60-61
  6.3 研究展望  61-62
参考文献  62-67
致谢  67-68
攻读硕士期间发表的论文和科研情况  68

相似论文

  1. 基于SOPC的可穿戴机多处理器设计,TP332
  2. 基于炼油厂CSTR生产的循环调度与优化问题研究,F273
  3. 物联网业务平台支持层原型的研究与实现,TN929.5
  4. 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
  5. 实时系统中基于容错的节能调度算法研究,TP316.2
  6. 多处理器单调速率任务调度算法研究,TP332
  7. 基于车辆实时调度的公交优化措施研究,U491.17
  8. 基于混合遗传算法的FlexRay总线静态段实时调度研究,U463.6
  9. 容错模式下TTCAN总线中系统矩阵的实时调度算法研究,TP273
  10. 基于AADL的ARINC653配置工具的研究与实现,TP368.1
  11. 网络化控制系统中控制与调度的协同设计,TP273
  12. 嵌入式Linux实时调度优化研究,TP316.81
  13. 网络控制系统的实时调度研究与仿真,TP273
  14. 柔性制造系统建模与系统流程调度优化研究,TH165
  15. 基于单触发时钟的嵌入式Linux实时技术研究与优化,TP316.81
  16. 基于多领域建模的交互式虚拟实验调度机制,TP391.9
  17. 考虑信息属性的信息分发调度研究,TP30
  18. 多处理器环境中基于节能及容错的实时动态调度算法,TP332
  19. 多核系统的片上网络（NoC）架构设计与实现,TN47
  20. 嵌入式Linux操作系统调度算法研究,TP316.81

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 操作系统 > 实时操作系统
© 2012 www.xueweilunwen.com