学位论文 > 优秀研究生学位论文题录展示
基于ARM的嵌入式强实时内核设计
作 者: 谭强
导 师: 刘晋
学 校: 辽宁师范大学
专 业: 计算机应用技术
关键词: 嵌入式实时操作系统 微内核 任务调度 抢占阈值调度算法 PIP协议 PCP协议
分类号: TP316.2
类 型: 硕士论文
年 份: 2008年
下 载: 89次
引 用: 0次
阅 读: 论文下载
内容摘要
随着国内工业化、数字化的迅速发展,嵌入式开发在IT行业中的重要性越来越显著。嵌入式开发领域对产品的功能性、稳定性、实时性等方面的要求也越来越高。采用嵌入式实时操作系统作为开发平台,以高性能的嵌入式处理器为工业控制等领域的主控制器可以有效地提高系统的可靠性、实时性、和软件编程的灵活性。在嵌入式处理器方面,ARM构架已经在高性能、低功耗、低成本的嵌入式领域里占领先地位。而在嵌入式操作系统方面,适合国内发展方向的解决方案以及系统基础结构方面并不理想。首先,国外成熟的嵌入式实时操作系统大都成本高、结构复杂,不适合强实时应用;其次,因大部分实时操作系统不公开源码,使开发的产品存在安全隐患。而类似μC/OS—II的小型强实时嵌入式操作系统内核虽然具有低成本、易控制、小规模、高性能等特性,但这类系统的基础较为薄弱,面临产品化和商业化还有一定的距离。本文针对这种情况,结合现有的操作系统内核理论及嵌入式强实时系统的特殊需求,特别是对μC/OS—II的研究分析基础上,面向强实时应用,设计、构造了一种适合在32位ARM处理器环境下使用的内核。这样做的目的是为了提供一个基础牢固、值得信赖的基本平台。本文研究工作主要集中在以下几个方面:针对嵌入式环境中高效、简洁、易扩展、易剪裁的要求,对内核体系结构框架进行了设计。内核整体上采用分层结构,在各层中采用功能相对独立的模块;在最底层借鉴微核的原理,只提供最基本的功能模块。针对系统快速和稳定的实时响应能力需求,为IRQ中断建立了统一的中断入口,采用合理的半嵌套工作方式;保留FIQ为不可屏蔽中断,在快速反应场合使用;引入中断分段处理机制解决中断和任务的ITC机制共享,需要硬保护机制相互协调所引起的硬保护机制被隐性地泛滥使用问题。针对应用提出的系统行为的可预测性需求,在调度算法方面采用基于优先级位图的抢占阈值调度算法,提高了处理器的利用率和任务集合的可调度性,减少了内核存储开销;在共享资源访问控制方面,以优先级天花板协议为依据,使用互斥事件解决优先级反转和死锁问题的发生。为了保障系统的强实时性能,本文还对内核的时钟管理、内存管理等方面进行了设计。最后,通过实时性能测试,结果表明该实时内核有很好的强实时特性。
|
全文目录
摘要 3-4 Abstract 4-8 第一章 概述 8-14 1.1 嵌入式实时系统简介 8-9 1.2 嵌入式实时操作系统主要特性 9 1.3 实时操作系统研究现状和发展趋势 9-11 1.4 研究的背景和意义 11-12 1.5 研究内容 12-14 第二章 嵌入式实时操作系统内核结构设计 14-26 2.1 ARM 处理器主要特性 14-16 2.1.1 程序状态寄存器与处理器模式 14-15 2.1.2 中断的优先级资源 15 2.1.3 ARM 处理器异常中断处理 15 2.1.4 ARM 微处理器硬保护算法逻辑 15-16 2.2 内核结构 16-19 2.2.1 单一内核结构 16-17 2.2.2 层次内核结构 17 2.2.3 微内核结构 17-18 2.2.4 内核结构设计 18-19 2.3 中断与设备 19-20 2.4 中断管理 20-25 2.4.1 嵌套中断机制 20-21 2.4.2 不可屏蔽中断机制 21 2.4.3 中断分段处理机制 21-23 2.4.4 IRQ 中断入口逻辑与出口处理 23-25 2.5 设备驱动模型 25-26 第三章 任务调度策略与资源访问控制协议 26-36 3.1 任务调度策略 26-28 3.1.1 静态优先级调度 26-27 3.1.2 时间片轮转调度 27-28 3.1.3 静态调度的任务优先级分配 28 3.2 基于优先级位图的抢占阈值调度 28-31 3.2.1 优先级位图算法实现原理 29 3.2.2 优先级位图算法增加支持优先级数量 29-30 3.2.3 优先级位图算法减少优先级判定表所需存储空间 30-31 3.2.4 基于优先级位图的抢占阈值调度算法 31 3.3 资源访问控制 31-36 3.3.1 资源访问所引起的设计问题 31-32 3.3.2 资源访问控制协议 32-34 3.3.3 互斥型事件解决优先级反转 34-36 第四章 内核对象 36-46 4.1 任务管理 36-37 4.2 任务间的同步、互斥与通信(ITC) 37-39 4.3 时钟管理 39-41 4.4 内存管理 41-46 4.4.1 内存管理特性 42 4.4.2 内存分配方案 42-43 4.4.3 内存管理方案设计 43-46 第五章 内核其它设计与性能分析 46-52 5.1 自保护软件 FIFO 46-47 5.2 流控 47 5.3 临界区与保护 47-49 5.4 实时性能测试 49-52 5.4.1 测试指标 49-50 5.4.2 测试平台 50 5.4.3 测试原理 50-51 5.4.4 测试结果 51-52 总结 52-54 参考文献 54-57 致谢 57-58 研究生在读期间发表论文 58
|
相似论文
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于VxWorks的嵌入式控制器的双机热备系统应用,TP273
- 多核系统中实时任务调度算法的研究,TP332
- 嵌入式实时操作系统ARTs-OS中TCP/IP协议栈的开发,TP316.2
- 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
- 基于云计算的软件测试服务研究,TP311.53
- 基于GALS的多核互连及任务调度策略研究,TN47
- 多核集群环境下并行地理计算执行时间预测技术研究,TP338.6
- 云计算中依赖任务动态并行调度机制的研究,TP3
- 基于云计算的海量视频转换平台的设计与实现,TP311.52
- 嵌入式GIS图形中间件的设计与实现,P208
- 10kV高压开关柜智能化在线监测系统研究,TM591
- 基于嵌入式的输油管线监控系统的设计与实现,TP277
- 基于期望信任效益函数的网格作业调度算法的研究与仿真,TP393.01
- 基于LRSS的可重构任务调度算法研究,TP393.05
- 一种改进型Min-Min调度算法,TP393.01
- 面向任务调度的集群功耗管理,TP393.01
- 基于Min-Min和Max-Min算法改进的网格调度算法的研究,TP393.01
- 实时操作系统核心算法的硬件实现,TP316.2
- 数据仓库ETL分配与调度模型研究,TP311.13
- 基于微内核的工作流管理系统的研究与设计,TP311.52
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 操作系统 > 实时操作系统
© 2012 www.xueweilunwen.com
|