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

基于Linux的实时嵌入式操作系统内核的改进研究

作 者: 李玉奇
导 师: 和晓军
学 校: 沈阳理工大学
专 业: 计算机软件与理论
关键词: Linux内核 实时 抢占 调度算法
分类号: TP316.2
类 型: 硕士论文
年 份: 2011年
下 载: 76次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着信息时代的发展,实时嵌入式系统已经不仅仅应用于工业自动化控制,而是更广泛的应用于多媒体通信、突发事件处理、环境监测、交通控制以及航空航天等领域。传统微内核结构的、仅仅具有实时功能的实时嵌入式操作系统越来越不能满足实际应用的需求。因此,实时嵌入式操作系统也开始从单功能、弱功能向高专业化的多功能、强功能方向发展。Linux作为一个模块化的单内核操作系统,其功能强大,具有极强的可定制性,支持几乎所有的嵌入式硬件平台,同时它又具有一定的实时性能。另外,Linux的一切应用开发都遵循GPL协议,内核代码是开源的,对内核的改动完全是自由开放的。可以说,Linux作为一个通用的分时操作系统,有非常大的潜力改造成为一个实时嵌入式操作系统。这也是国内外许多顶尖IT企业和科研机构的一个热点研究方向。本课题首先大量研究了国内外一些经典的实时操作系统方案,详细分析了几种实时调度算法的特点,并依据Linux2.6内核源代码认真分析了Linux内核的结构和制约其实时性的因素。在这基础之上采用直接修改内核法对Linux进行了实时性改进:对于Linux内核不可抢占的问题,修改内核源代码使用互斥锁mutex替换阻碍抢占的自旋锁spinlock,提高了内核整体的实时性;对于Linux内核中实时性不够强的核心调度算法,本课题结合RM算法和EDF算法,创新性的提出了一种以最终时限为基础、以执行频率为辅助的基于优先级的综合调度算法,并编写代码替换Linux内核的调度算法,大大提高了Linux的实时性;另外,Linux并没有提供预防优先级反转的方案,本课题利用优先级继承策略的思想,在资源表结构中添加等待队列链表和优先级记录,编写代码在Linux上实现了优先级继承方案,提高了操作系统的稳定性和安全性。最后将改进后的Linux在实验室搭建的ARM9实验平台上利用Lmbench测试其上下文切换时间,并与标准Linux相比较,得出最终结果。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-19
  1.1 课题的背景及意义  10-12
  1.2 课题相关的国内外研究现状  12-17
  1.3 课题的主要研究内容  17-18
  1.4 论文的章节安排  18-19
第2章 实时嵌入式操作系统概述  19-29
  2.1 实时系统概述  19-21
    2.1.1 实时系统的定义  19-20
    2.1.2 实时系统性能指标  20-21
    2.1.3 实时系统的分类  21
  2.2 实时嵌入式操作系统概述  21-23
  2.3 实时嵌入式操作系统的特点分析  23-28
  2.4 本章小结  28-29
第3章 Linux操作系统实时性分析  29-42
  3.1 Linux操作系统  29-31
  3.2 Linux2.6内核  31-36
    3.2.1 Linux2.6内核概述  32-33
    3.2.2 Linux内核的模块化思想  33-34
    3.2.3 Linux2.6内核体系结构  34-36
  3.3 Linux2.6内核实时性分析  36-38
    3.3.1 衡量实时性的标准  37
    3.3.2 制约Linux实时性的因素  37-38
  3.4 Linux实时化方法  38-41
    3.4.1 双内核方法  39-40
    3.4.2 资源核方法  40
    3.4.3 直接修改内核法  40-41
    3.4.4 Linux实时化方法的选择  41
  3.5 本章小结  41-42
第4章 Linux实时调度算法的改进研究  42-52
  4.1 实时调度算法概述  42-45
    4.1.1 基于优先级的调度算法  42-44
    4.1.2 基于比例共享的调度算法  44
    4.1.3 基于时间的调度算法  44-45
  4.2 Linux2.6内核调度算法分析  45-47
    4.2.1 0(1)调度器的新特性  45
    4.2.2 新的就绪队列  45-47
    4.2.3 调度时机  47
    4.2.4 调度策略  47
  4.3 提出改进的综合调度算法  47-51
    4.3.1 RM算法分析  48-49
    4.3.2 EDF算法分析  49
    4.3.3 综合调度算法  49-51
  4.4 本章小结  51-52
第5章 Linux内核实时化改进的实现与测试  52-62
  5.1 Linux可抢占内核的实现  52-54
  5.2 Linux调度算法实时化改进的实现  54-55
  5.3 解决优先级反转问题  55-59
  5.4 ARM920T实验平台  59-60
  5.5 实验方法及测试结果  60-61
  5.6 本章小结  61-62
结论  62-64
参考文献  64-66
攻读硕士学位期间发表的论文和获得的科研成果  66-67
致谢  67-68

相似论文

  1. 基于陀螺和星敏感器的卫星姿态确定研究,V448.2
  2. 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
  3. 导弹虚拟试验可视化技术研究,TP391.9
  4. FPGA/DSP图像协处理技术及以太网数据传输,TP391.41
  5. 图像实时采集、存储与处理方法研究,TP391.41
  6. PCI-E总线高速数据采集回放模块研制,TP274.2
  7. 车载CAN网络的网关设计方法研究,TP273
  8. 四旋翼垂直起降机控制问题的研究,TP273
  9. 自适应双重控制在垂直起降机中的应用研究,TP273
  10. 基于windows的计算机数字控制系统实时性的研究,TG659
  11. 草菇采后生理生化及保鲜方法的研究,S646.13
  12. 微生物有机肥防治土传棉花黄萎病的效果及对根际微生物影响,S144.1
  13. 新疆紫草细胞的稀土生物学效应及遗传转化,S567.239
  14. 猪细小病毒河南流行株的分离、鉴定及部分生物学特性研究,S852.65
  15. 小肠结肠炎耶尔森菌(Yersinia enterocolitica)快速检测体系的建立及应用,TS207.4
  16. 大白菜霜霉菌诱导抑制性消减cDNA文库的构建及防御相关基因的表达分析,S436.341
  17. 棉铃虫与烟夜蛾寄主选择机制的比较研究,S435.622.3
  18. 地被菊匍匐茎横向重力性相关基因的发掘,S682.11
  19. 萝卜镉胁迫响应相关基因克隆及其表达分析,S631.1
  20. 猪细小病毒感染对猪外周血淋巴细胞细胞因子转录时相影响的研究,S858.28
  21. 一种自适应选择处理节点的时空查询算法,TN929.5

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