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

硬实时任务调度IO抖动与延迟的建模优化及算法实现

作　者: 林利
导　师: 赵海
学　校: 东北大学
专　业: 嵌入式系统及应用
关键词: 嵌入式 硬实时 任务调度 延迟 抖动 PS模型 阈值分配
分类号: TP316.2
类　型: 硕士论文
年　份: 2008年
下　载: 13次
引　用: 0次
阅　读: 论文下载
 

内容摘要


嵌入式实时系统越来越多的应用于工业控制等行业中,实时调度一直是其核心理论问题。但是,调度产生的硬实时任务抖动与延迟直接影响到系统的稳定性和可靠性,甚至导致系统崩溃。因此,如何控制硬实时任务的抖动与延迟已成当前实时调度理论研究的热点问题。针对任务的延迟和抖动问题,本文在引入了实时系统中任务的抖动和延迟评价体系的基础上提出了一种基于任务分割的可抢占阈值调度模型。该模型可以在不影响系统的可调度性前提下,减少任务调度所带来的任务的抖动和延迟。利用该模型对任务的IO抖动进行分析,结果表明任务的IO抖动会随可抢占阂值的减小而降低。通过最小化可抢占阈值调度模型中的阈值,可以减少硬实时任务的抖动和延迟,控制调度对系统稳定性带来的负面影响。本文依据RM调度算法充要条件为RM算法提出了复杂度为O(|Tn/T1|·n2)的最优化阈值分配算法,并依据EDF调度算法充分条件为EDF调度算法提出了复杂度为O(n)的次优化阈值分配算法。为了测试模型在不同的调度情况下的表现,本文在1matlab上利用TORSCHE工具箱搭建仿真测试环境,对可抢占阈值调度模型进行仿真。从仿真结果可知,基于任务分割的可抢占阈值调度模型可以在典型的调度方法中有效的降低调度程序所带来的任务的延迟和抖动。为了衡量该模型理论与该模型实现后的差距,本文在Atmel mega128硬件平台上,通过对现有的WORIX操作系统内核的修改,硬件模拟了该调度算法。通过对比硬件模拟测试结果与仿真结果可知,该模型的仿真结果与实际情况比较吻合,即该模型在实际应用中可以有效的降低任务的抖动和延迟。

全文目录


摘要  6-7
ABSTRACT  7-11
第一章 绪论  11-17
  1.1 嵌入式实时操作系统及实时调度研究现状  11-13
  1.2 任务抖动和延迟现象  13-15
  1.3 延迟与抖动控制策略  15
  1.4 文章结构  15-17
第二章 实时系统调度参考模型及算法  17-27
  2.1 周期性任务模型  17-20
    2.1.1 周期、执行时间和周期任务阶段  17-18
    2.1.2 作业的抢占与阻塞  18-19
    2.1.3 非周期和偶发任务  19
    2.1.4 实时调度系统临界条件  19
    2.1.5 调度工程模型  19-20
  2.2 实时调度算法  20-24
    2.2.1 固定优先级调度算法  20-23
    2.2.2 动态优先级调度算法  23-24
  2.3 评估模型  24-25
  2.4 相关IO抖动延迟优化模型  25-26
  2.5 本章小结  26-27
第三章 可抢占阈值分割模型理论分析  27-39
  3.1 启发性例子  27-28
  3.2 带有可抢占阈值的周期性任务模型  28-29
  3.3 延迟优化与抖动控制分析  29-39
    3.3.1 RM延迟与抖动控制分析  29-31
    3.3.2 EDF延迟与抖动控制分析  31-34
    3.3.3 PS阈值推导及算法  34-38
    3.3.4 本章小结  38-39
第四章 模型仿真  39-49
  4.1 仿真程序工作原理  39
  4.2 仿真平台搭建与试验设置  39-44
    4.2.1 随机任务集的产生  39
    4.2.2 任务调度仿真  39-42
    4.2.3 延迟抖动计算  42-44
  4.3 仿真结果分析与对比  44-48
    4.3.1 RM调度的延迟与抖动优化效果对比  44-46
    4.3.2 EDF调度的延迟与抖动优化效果对比  46-48
  4.4 仿真的可行性  48
  4.5 本章小结  48-49
第五章 硬件模拟  49-63
  5.1 实时任务设计  49-51
    5.1.1 用顺序执行的程序实现实时应用系统  49-50
    5.1.2 用并发执行的任务实现实时应用系统  50-51
  5.2 实时任务状态  51-53
  5.3 任务管理模块TCB及任务操作  53
  5.4 实时任务管理  53-54
  5.5 时钟管理  54-55
    5.5.1 时钟管理中涉及的数据结构  54-55
    5.5.2 时钟节拍和时钟管理涉及的API  55
  5.6 实时任务调度  55-57
  5.7 测试结果分析与仿真对比  57-61
    5.7.1 内核性能测试  57
    5.7.2 测试结果分析  57-58
    5.7.3 调度算法仿真模拟对比  58-61
  5.8 时间节拍和任务时间单位的推荐设置  61
  5.9 本章小结  61-63
第六章 总结与展望  63-64
  6.1 本文工作总结  63
  6.2 未来工作展望  63-64
参考文献  64-67
致谢  67

相似论文

  1. 基于WinCE平台的故障分析仪应用程序设计与开发,TP311.52
  2. 汽车的电动助力转向系统,U463.4
  3. 面向软件的故障注入工具的研究与实现,TP311.52
  4. 基于ARM9的Windows CE系统移植,TP316.7
  5. 基于嵌入式图像处理单元的运动目标跟踪系统研究,TP391.41
  6. 基于测量的Internet链路延迟建模,TP393.4
  7. 基于测量的Internet延迟分析与建模,TP393.4
  8. 面向嵌入式超声检测系统的图形接口设计与应用,TP274.53
  9. 多线阵CCD视觉测量系统的数据采集与处理,TP274.2
  10. LXI-VXI适配器研制,TP274
  11. 车载FlexRay主干网的构建与性能分析,TP273
  12. 高性能恒温晶体振荡器温度控制系统的研究,TN752
  13. 扩招后全日制硕士研究生思想政治教育问题研究,G643.1
  14. 基于TCP/IP协议的嵌入式图像传输系统接收终端的设计,TP368.1
  15. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  16. 嵌入式中医经脉理疗仪的研究,R197.39
  17. 数字电视中间件中图形界面引擎的研究与应用,TP391.41
  18. 因果知觉对客体运动方向知觉的影响,B842
  19. 碳纳米管复合修饰物电极及其在电分析化学中的应用,O657.1
  20. 基于windows xp嵌入式系统的心电检测分析仪,R197.39
  21. MR延迟增强扫描对正常膝关节软骨及其Ⅰ、Ⅱ期病变的应用研究,R445.2

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