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

基于Linux内核的实时调度机制的研究和实现

作 者: 温现杰
导 师: 李兰英
学 校: 哈尔滨理工大学
专 业: 计算机应用技术
关键词: 实时操作系统 Linux操作系统 进程调度 实时调度算法
分类号: TP316.2
类 型: 硕士论文
年 份: 2009年
下 载: 233次
引 用: 2次
阅 读: 论文下载
 

内容摘要


实时操作系统在当前的各个领域得到广泛应用,越来越引起人们的重视。Linux操作系统的源代码开放、内核模块化设计及内核的高度可裁减性使其在嵌入式实时操作系统研究领域备受重视。但其面向通用多任务分时系统的设计思想限制了Linux在实时运算中的应用,必须进行有效的实时扩展,以符合嵌入式系统对操作系统实时性能的要求。本文基于Linux 2.6.11内核,介绍了进程调度的相关概念,重点分析了2.6版本内核的调度算法和调度策略,并总结了其在嵌入式实时应用中的改进和不足。针对Linux实时调度策略单一的缺陷,提出了在实时系统中支持多种调度策略以及任务类型的面向应用调度机制的方案。主要工作为:1.给出了该调度机制的基本思想及总体框架,通过把调度过程分为两个阶段,将调度器的筛选和具体的调度分开来,使多种调度策略都得到支持。相对于只对一种调度策略提供支持的方案,拓展了系统的可使用范围。2.在分析几种流行的实时Linux方案之后,引入RTAI作为实现面向应用调度机制的平台,设计了调度机制实现的数据结构和函数接口,并实现了RM调度器和EDF调度器,使RTAI提供对单调速率算法和最早时限优先算法的支持。3.搭建了实验平台,对标准Linux和RTAI进行了中断延迟时间测试和上下文切换时间测试,并对实验结果进行比较,最后对面向应用的调度机制进行了测试验证,检验了其正确性。本文所提出的面向应用的调度机制,既增强了标准Linux内核的实时性,又为各种不同的实时任务环境提供了一种通用解决方案,对Linux在各种嵌入式实时应用具用十分重要的意义。

全文目录


摘要  5-6
Abstract  6-12
第1章 绪论  12-21
  1.1 选题背景和意义  12-13
  1.2 国内外研究现状  13-20
    1.2.1 几种流行的实时Linux 方案  13-17
    1.2.2 实时Linux 改造方法研究现状  17-19
    1.2.3 Linux 多策略调度的研究现状  19-20
  1.3 论文的研究内容  20-21
第2章 Linux 2.6 内核进程调度的实时性分析  21-30
  2.1 进程调度概述  21-23
    2.1.1 进程的概念  21
    2.1.2 进程的特点  21-22
    2.1.3 进程的状态  22
    2.1.4 进程控制块  22-23
  2.2 Linux2.6 内核调度机制  23-28
    2.2.1 调度过程简述  24-26
    2.2.2 调度算法研究  26-27
    2.2.3 调度策略研究  27-28
  2.3 Linux2.6 内核的实时性总结  28-29
    2.3.1 实时性方面的改进  28
    2.3.2 实时性方面的不足  28-29
  2.4 本章小结  29-30
第3章 实时系统的调度策略研究  30-36
  3.1 实时系统的相关理论  30-31
    3.1.1 实时系统的概念  30
    3.1.2 实时系统的主要性能指标  30-31
    3.1.3 实时任务的分类  31
  3.2 实时调度策略研究  31-33
    3.2.1 基于优先级的调度策略  32
    3.2.2 基于比例共享的调度策略  32-33
    3.2.3 基于时间驱动的调度策略  33
  3.3 两种典型的实时调度算法研究  33-35
    3.3.1 RM 调度算法  34-35
    3.3.2 EDF 调度算法  35
  3.4 本章小结  35-36
第4章 面向应用的调度机制设计与实现  36-51
  4.1 模型设计  36-39
    4.1.1 设计思想  36-37
    4.1.2 设计目标  37
    4.1.3 设计框架  37-39
  4.2 实现平台的选择  39-40
    4.2.1 平台选择的依据  39
    4.2.2 实现平台的评价  39-40
  4.3 RTAI 调度分析  40-41
  4.4 面向应用调度机制的实现  41-44
  4.5 应用调度器的实现  44-49
    4.5.1 RM 调度器的设计  44
    4.5.2 EDF 调度器的设计  44-47
    4.5.3 调度器共存的解决  47-49
  4.6 面向应用调度机制的分析  49
  4.7 本章小结  49-51
第5章 实验验证与分析  51-65
  5.1 动态可加载模块  51-53
  5.2 测试标准  53
  5.3 验证设置  53-56
    5.3.1 验证环境  53-55
    5.3.2 测试工具配置  55-56
  5.4 中断延迟时间测试  56-58
    5.4.1 测试步骤  56-57
    5.4.2 测试结果分析  57-58
  5.5 上下文切换时间测试  58-59
  5.6 面向应用调度机制测试  59-64
    5.6.1 验证方案  59-62
    5.6.2 测试结果分析  62-64
  5.7 本章小结  64-65
结论  65-67
参考文献  67-71
攻读硕士学位期间发表的学术论文  71-72
致谢  72

相似论文

  1. 基于嵌入式系统钻孔成像装置的研究,P634.3
  2. IP网络QoS技术研究,TP393.09
  3. 嵌入式多参数环境智能监测系统的设计与实现,TP274
  4. 基于Qt/E的嵌入式膜片钳系统设计,TP368.1
  5. 基于VxWorks的嵌入式控制器的双机热备系统应用,TP273
  6. 基于嵌入式Web服务器的便携式卫星通信地球站监控系统的设计与实现,TN927.2
  7. 基于SOPC的嵌入式串口—网络协议转换器的设计和实现,TN915.05
  8. 嵌入式实时操作系统ARTs-OS中TCP/IP协议栈的开发,TP316.2
  9. 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
  10. 基于ARM9的嵌入式图像处理平台的设计及应用,TP391.41
  11. 一种生产线喷码打印控制系统研究与开发,TP334.8
  12. 嵌入式GIS图形中间件的设计与实现,P208
  13. 应用uCOS-Ⅱ的三相交流异步电动机软起动器的设计与实现,TM343.2
  14. 基于ARM9的视频采集和处理系统的设计,TP274.2
  15. 基于嵌入式的输油管线监控系统的设计与实现,TP277
  16. 一种克服带材蛇行运动的重复纠偏控制系统,TP273
  17. 基于ARM的嵌入式Web服务器的设计与开发,TP393.05
  18. 单片机嵌入式操作系统研究与NoC结构的操作系统内核设计,TP316.2
  19. 嵌入式实时操作系统ARTs-OS的进程通信研究,TP316.2
  20. 嵌入式施工管理终端系统的研究及实现,TP311.52
  21. 基于ARM平台嵌入式数据传输通信软件的设计,TN919.3

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